From e947e6d8e0b6b32191f414dc11a6c3624c887190 Mon Sep 17 00:00:00 2001 From: Alex Chi Date: Sun, 28 Jan 2024 21:29:28 +0800 Subject: [PATCH] update overview figure Signed-off-by: Alex Chi --- README.md | 2 +- .../src/lsm-tutorial/00-full-overview.svg | 79 ++++++++++++++++++- .../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-full.svg | 4 +- .../src/lsm-tutorial/week2-01-overview.svg | 4 +- .../src/lsm-tutorial/week2-02-simple.svg | 4 +- .../src/lsm-tutorial/week2-04-leveled.svg | 4 +- .../src/lsm-tutorial/week2-05-overview.svg | 4 +- .../src/lsm-tutorial/week2-06-overview.svg | 4 +- .../src/lsm-tutorial/week2-overview.svg | 4 +- 24 files changed, 120 insertions(+), 49 deletions(-) diff --git a/README.md b/README.md index eceeb67..b1e2319 100644 --- a/README.md +++ b/README.md @@ -6,7 +6,7 @@ Build a simple key-value storage engine in a week! And extend your LSM engine on ## [Tutorial](https://skyzh.github.io/mini-lsm) -The Mini-LSM book is available at [https://skyzh.github.io/mini-lsm](https://skyzh.github.io/mini-lsm). +The Mini-LSM book is available at [https://skyzh.github.io/mini-lsm](https://skyzh.github.io/mini-lsm). You may follow this guide and implement the Mini-LSM storage engine. We have 3 weeks (parts) of the tutorial, each of them consists of 7 days (chapters). ## Community 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 07efd36..17a5e7a 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,11 +8,15 @@ - + 00-full-overview - + Layer 1 + + + + @@ -90,7 +94,7 @@ - + @@ -303,6 +307,73 @@ Week 2 + + + + + Write Batch + + + + + Week 3 + + + + + + + Transaction + + + + + + + + + + Watermark + + + + + + + Optimistic + Concurrency Control + + + + + + + Snapshot Read + + + + + + + Serializable + Snapshot Isolation + + + + + + + Timestamps + + + + + + + + Concurrency Control + + 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 077774b..0d1e993 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 00f3ed6..291c50d 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 5ec71cc..082cc72 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 3f840b7..06ef32c 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 7ab3046..0d8fcc7 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 4754d93..10a085d 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 ae6182c..1d0cceb 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 8b00f07..3bdb816 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 512b37b..3616ca2 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 d8dd446..7158f8c 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 933941f..517cbbc 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 1b7a2bf..4a97373 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 01bde56..8e8d622 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 d493570..07074ed 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 75937cf..73a08f5 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-full.svg b/mini-lsm-book/src/lsm-tutorial/week2-01-full.svg index d2f4ea1..8c27c2d 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-01-full.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-01-full.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week2-01-full 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 825f0fb..196887f 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-02-simple.svg b/mini-lsm-book/src/lsm-tutorial/week2-02-simple.svg index e02cec3..c72d582 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-02-simple.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-02-simple.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week2-02-simple diff --git a/mini-lsm-book/src/lsm-tutorial/week2-04-leveled.svg b/mini-lsm-book/src/lsm-tutorial/week2-04-leveled.svg index e733341..1c52576 100644 --- a/mini-lsm-book/src/lsm-tutorial/week2-04-leveled.svg +++ b/mini-lsm-book/src/lsm-tutorial/week2-04-leveled.svg @@ -1,6 +1,6 @@ - + @@ -8,7 +8,7 @@ - + week2-04-leveled 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 6c1a48c..f94b773 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 c4c92bc..d6a60b7 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 0c0ed60..b0e728a 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