From e2664982824e7367d81d68ebe880cf894fa4b918 Mon Sep 17 00:00:00 2001 From: Alex Chi Z Date: Tue, 23 Jan 2024 15:12:01 +0800 Subject: [PATCH] new banner Signed-off-by: Alex Chi Z --- .../src/lsm-tutorial/00-full-overview.svg | 4 +- .../src/lsm-tutorial/00-lsm-read-flow.svg | 4 +- .../src/lsm-tutorial/00-lsm-write-flow.svg | 4 +- .../src/lsm-tutorial/week1-01-frozen.svg | 4 +- .../src/lsm-tutorial/week1-01-overview.svg | 4 +- .../src/lsm-tutorial/week1-01-single.svg | 4 +- .../src/lsm-tutorial/week1-02-overview.svg | 4 +- .../src/lsm-tutorial/week1-03-overview.svg | 4 +- .../src/lsm-tutorial/week1-04-overview.svg | 4 +- .../src/lsm-tutorial/week1-05-overview.svg | 4 +- .../src/lsm-tutorial/week1-07-overview.svg | 4 +- .../src/lsm-tutorial/week1-overview.svg | 4 +- .../src/lsm-tutorial/week2-00-leveled.svg | 4 +- .../src/lsm-tutorial/week2-00-tiered.svg | 4 +- .../lsm-tutorial/week2-00-two-extremes-1.svg | 4 +- .../lsm-tutorial/week2-00-two-extremes-2.svg | 4 +- .../src/lsm-tutorial/week2-01-overview.svg | 4 +- .../src/lsm-tutorial/week2-04-leveled.svg | 195 ++++++++++++++++++ .../src/lsm-tutorial/week2-05-overview.svg | 4 +- .../src/lsm-tutorial/week2-06-overview.svg | 4 +- .../src/lsm-tutorial/week2-overview.svg | 4 +- mini-lsm-book/src/week2-02-simple.md | 4 +- mini-lsm-book/src/week2-03-tiered.md | 2 +- mini-lsm-book/src/week2-04-leveled.md | 2 +- 24 files changed, 239 insertions(+), 44 deletions(-) create mode 100644 mini-lsm-book/src/lsm-tutorial/week2-04-leveled.svg diff --git a/mini-lsm-book/src/lsm-tutorial/00-full-overview.svg b/mini-lsm-book/src/lsm-tutorial/00-full-overview.svg index 3ecd82b..0e6bb12 100644 --- a/mini-lsm-book/src/lsm-tutorial/00-full-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/00-full-overview.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + 00-full-overview diff --git a/mini-lsm-book/src/lsm-tutorial/00-lsm-read-flow.svg b/mini-lsm-book/src/lsm-tutorial/00-lsm-read-flow.svg index 53ac57c..f319924 100644 --- a/mini-lsm-book/src/lsm-tutorial/00-lsm-read-flow.svg +++ b/mini-lsm-book/src/lsm-tutorial/00-lsm-read-flow.svg @@ -1,6 +1,6 @@ - + @@ -18,7 +18,7 @@ - + 00-lsm-read-flow diff --git a/mini-lsm-book/src/lsm-tutorial/00-lsm-write-flow.svg b/mini-lsm-book/src/lsm-tutorial/00-lsm-write-flow.svg index 4820e5a..e627165 100644 --- a/mini-lsm-book/src/lsm-tutorial/00-lsm-write-flow.svg +++ b/mini-lsm-book/src/lsm-tutorial/00-lsm-write-flow.svg @@ -1,6 +1,6 @@ - + @@ -13,7 +13,7 @@ - + 00-lsm-write-flow diff --git a/mini-lsm-book/src/lsm-tutorial/week1-01-frozen.svg b/mini-lsm-book/src/lsm-tutorial/week1-01-frozen.svg index e34dacd..582b1fd 100644 --- a/mini-lsm-book/src/lsm-tutorial/week1-01-frozen.svg +++ b/mini-lsm-book/src/lsm-tutorial/week1-01-frozen.svg @@ -1,6 +1,6 @@ - + @@ -13,7 +13,7 @@ - + week1-01-frozen diff --git a/mini-lsm-book/src/lsm-tutorial/week1-01-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-01-overview.svg index 6b23672..118d76b 100644 --- a/mini-lsm-book/src/lsm-tutorial/week1-01-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week1-01-overview.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week1-01-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week1-01-single.svg b/mini-lsm-book/src/lsm-tutorial/week1-01-single.svg index 23308dd..93785da 100644 --- a/mini-lsm-book/src/lsm-tutorial/week1-01-single.svg +++ b/mini-lsm-book/src/lsm-tutorial/week1-01-single.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week1-01-single diff --git a/mini-lsm-book/src/lsm-tutorial/week1-02-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-02-overview.svg index 4ffddfc..71b2b2e 100644 --- a/mini-lsm-book/src/lsm-tutorial/week1-02-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week1-02-overview.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week1-02-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week1-03-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-03-overview.svg index 6bc9d54..247b78f 100644 --- a/mini-lsm-book/src/lsm-tutorial/week1-03-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week1-03-overview.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week1-03-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week1-04-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-04-overview.svg index d9f1680..69fdac4 100644 --- a/mini-lsm-book/src/lsm-tutorial/week1-04-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week1-04-overview.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week1-04-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week1-05-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-05-overview.svg index a51f9e2..935f21a 100644 --- a/mini-lsm-book/src/lsm-tutorial/week1-05-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week1-05-overview.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week1-05-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week1-07-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-07-overview.svg index eac92c9..85fd8f7 100644 --- a/mini-lsm-book/src/lsm-tutorial/week1-07-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week1-07-overview.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week1-07-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week1-overview.svg b/mini-lsm-book/src/lsm-tutorial/week1-overview.svg index a6caf06..9995e5c 100644 --- a/mini-lsm-book/src/lsm-tutorial/week1-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week1-overview.svg @@ -1,6 +1,6 @@ - + @@ -13,7 +13,7 @@ - + week1-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week2-00-leveled.svg b/mini-lsm-book/src/lsm-tutorial/week2-00-leveled.svg index fbc06d7..be9617b 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-00-leveled.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-00-leveled.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week2-00-leveled diff --git a/mini-lsm-book/src/lsm-tutorial/week2-00-tiered.svg b/mini-lsm-book/src/lsm-tutorial/week2-00-tiered.svg index e9d63be..cb6b42a 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-00-tiered.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-00-tiered.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week2-00-tiered diff --git a/mini-lsm-book/src/lsm-tutorial/week2-00-two-extremes-1.svg b/mini-lsm-book/src/lsm-tutorial/week2-00-two-extremes-1.svg index 629496e..4e8168d 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-00-two-extremes-1.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-00-two-extremes-1.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week2-00-two-extremes-1 diff --git a/mini-lsm-book/src/lsm-tutorial/week2-00-two-extremes-2.svg b/mini-lsm-book/src/lsm-tutorial/week2-00-two-extremes-2.svg index a7a0dc0..eb7950c 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-00-two-extremes-2.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-00-two-extremes-2.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week2-00-two-extremes-2 diff --git a/mini-lsm-book/src/lsm-tutorial/week2-01-overview.svg b/mini-lsm-book/src/lsm-tutorial/week2-01-overview.svg index 3d294b5..3cc38f0 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-01-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-01-overview.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week2-01-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week2-04-leveled.svg b/mini-lsm-book/src/lsm-tutorial/week2-04-leveled.svg new file mode 100644 index 0000000..3934385 --- /dev/null +++ b/mini-lsm-book/src/lsm-tutorial/week2-04-leveled.svg @@ -0,0 +1,195 @@ + + + + + + + + + + + + week2-04-leveled + + + Layer 1 + + + + + + + + + SST + + + + + L0 + + + + + + + SST + + + + + L1 + + + + + + + SST + + + + + + + SST + + + + + L2 + + + + + + + SST + + + + + + + SST + + + + + + + + + + SST + + + + + + + + + + + SST + + + + + + + SST + + + + + + + SST + + + + + + + + Leveled Compaction + + + + + + + SST + + + + + + + SST + + + + + + + SST + + + + + + + SST + + + + + + + SST + + + + + + + SST + + + + + + + SST + + + + + + + SST + + + + + + + SST + + + + + L1 + + + + + L2 + + + + + diff --git a/mini-lsm-book/src/lsm-tutorial/week2-05-overview.svg b/mini-lsm-book/src/lsm-tutorial/week2-05-overview.svg index d8f942f..ed0f7f3 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-05-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-05-overview.svg @@ -1,6 +1,6 @@ - + @@ -13,7 +13,7 @@ - + week2-05-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week2-06-overview.svg b/mini-lsm-book/src/lsm-tutorial/week2-06-overview.svg index 8fdd0ec..473f74b 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-06-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-06-overview.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week2-06-overview diff --git a/mini-lsm-book/src/lsm-tutorial/week2-overview.svg b/mini-lsm-book/src/lsm-tutorial/week2-overview.svg index e7cd021..684d5b2 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-overview.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-overview.svg @@ -1,6 +1,6 @@ - + @@ -13,7 +13,7 @@ - + week2-overview diff --git a/mini-lsm-book/src/week2-02-simple.md b/mini-lsm-book/src/week2-02-simple.md index 0c9185e..fbeadd4 100644 --- a/mini-lsm-book/src/week2-02-simple.md +++ b/mini-lsm-book/src/week2-02-simple.md @@ -1,13 +1,13 @@ # Simple Compaction Strategy -![Chapter Overview](./lsm-tutorial/week2-01-overview.svg) +![Chapter Overview](./lsm-tutorial/week2-00-leveled.svg) In this chapter, you will: * Implement a simple leveled compaction strategy and simulate it on the compaction simulator. * Start compaction as a background task and implement a compaction trigger in the system. -## Task 1: Simple Level Compaction + Compaction Simulation +## Task 1: Simple Leveled Compaction + Compaction Simulation In this chapter, we are going to implement our first compaction strategy -- simple leveled compaction. In this task, you will need to modify: diff --git a/mini-lsm-book/src/week2-03-tiered.md b/mini-lsm-book/src/week2-03-tiered.md index 6bd4514..c8c127e 100644 --- a/mini-lsm-book/src/week2-03-tiered.md +++ b/mini-lsm-book/src/week2-03-tiered.md @@ -1,6 +1,6 @@ # Tiered Compaction Strategy -![Chapter Overview](./lsm-tutorial/week2-01-overview.svg) +![Chapter Overview](./lsm-tutorial/week2-00-tiered.svg) In this chapter, you will: diff --git a/mini-lsm-book/src/week2-04-leveled.md b/mini-lsm-book/src/week2-04-leveled.md index 3755f1d..8a68f87 100644 --- a/mini-lsm-book/src/week2-04-leveled.md +++ b/mini-lsm-book/src/week2-04-leveled.md @@ -1,6 +1,6 @@ # Leveled Compaction Strategy -![Chapter Overview](./lsm-tutorial/week2-01-overview.svg) +![Chapter Overview](./lsm-tutorial/week2-04-leveled.svg) In this chapter, you will: