maokaihe/mini_lsm
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
281 Commits 1 Branch 0 Tags
main
Commit Graph

281 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Alex Chi Z
417e81e302 update summary 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-30 14:52:08 +08:00
Alex Chi Z
acc3c959aa add 3.6 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-30 14:48:03 +08:00
Alex Chi Z
9eab75ec1a add 3.5 tests 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-30 13:39:58 +08:00
Alex Chi
404e26e7ad more questions 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-30 13:01:51 +08:00
Alex Chi
a17f34b7d9 finish 3.5 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-30 12:39:36 +08:00
Alex Chi
4ad97f716c add 3.4 tests 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-30 12:14:32 +08:00
Alex Chi Z
6723ba07fd Update week1-01-memtable.md 2024-01-29 23:34:56 +08:00
Alex Chi Z
53c73c873d fix copy-test for mvcc 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-29 23:21:00 +08:00
Alex Chi Z
cfbdde8550 test case instructions 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-29 23:18:44 +08:00
Alex Chi Z
8f0cdfd194 finish 3.4 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-29 23:04:13 +08:00
Alex Chi Z
1e49ba8a07 finish 3.2 3.3 
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
 2024-01-29 22:44:49 +08:00
Alex Chi
3cecf09d59 add interface on watermark 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-29 21:19:25 +08:00
Alex Chi
1795647bad fix compile error 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-29 20:46:35 +08:00
Alex Chi
c45d6c8261 add 3.3 test 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-29 20:43:10 +08:00
Alex Chi
e947e6d8e0 update overview figure 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 21:29:28 +08:00
Alex Chi
942f7f71d2 more development guide 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 21:15:48 +08:00
Alex Chi
c586aaffee add your solutions 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 21:13:10 +08:00
Alex Chi
b04683fca4 update toc 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 18:24:41 +08:00
Alex Chi
ce51eb0c6d add question on alternative snapshot implementation 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 18:21:52 +08:00
Alex Chi
b458bd1c2e update docs and add more questions 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 18:08:23 +08:00
Alex Chi
1c20555865 write-write conflict detection 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 16:42:48 +08:00
Alex Chi
87745305c3 update readme progress 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 16:40:39 +08:00
Alex Chi
85acf69dcc fix wal close not waiting for threads, better test harness 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 16:38:56 +08:00
Alex Chi
9b75e72e58 add outlines for week 3 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 16:20:01 +08:00
Alex Chi
37f2c5aff0 fix compaction split bug and add 3.1 test 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 16:01:40 +08:00
Alex Chi
5f1b10b03b use symlink when possible 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 15:17:53 +08:00
Alex Chi
bfeef9d25d finish 3.1 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 15:01:40 +08:00
Alex Chi
0d4c9fad3e add week 3 overview 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 14:28:19 +08:00
Alex Chi
b4485f49c3 finish 2.7 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-28 14:08:08 +08:00
Alex Chi
b96479384c more instructions for 2.5 and 2.6 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-27 10:22:30 +08:00
Alex Chi
1dc6f14c70 fix typo 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-27 10:17:35 +08:00
Felix Yan
b3fe5bb522 Correct a typo in 02-sst.md (#31) 2024-01-27 09:27:14 +08:00
Alex Chi
062fa86f42 more links in the tutorial 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 22:32:55 +08:00
Alex Chi
dcba6ceee8 update readme to have mvcc commands 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 22:23:00 +08:00
Alex Chi
0d64ac090e finish serializable check 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 22:20:06 +08:00
Alex Chi
78ec7c9375 finish skeleton for serializability check 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 18:14:42 +08:00
Alex Chi
7824e103df mark mini lsm v1 deprecated 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 17:06:57 +08:00
Alex Chi
6fb6df9e3f add toc for week 3 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 16:59:03 +08:00
Alex Chi
6025bb8dca implement mvcc compaction + snapshot 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 16:52:37 +08:00
Alex Chi
14c3be390c add week 2 day 5 + 6 tests 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-26 15:19:56 +08:00
Alex Chi
595016f2b6 ensure compaction can finish in mvcc 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 23:45:00 +08:00
Alex Chi
63429b50d5 consider merge width for tiered trigger + mvcc compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 23:38:26 +08:00
Alex Chi
218c73f384 patch memtable and add ts for wal 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 23:09:16 +08:00
Alex Chi
89acc23208 implement 2.7 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 21:53:47 +08:00
Alex Chi
8dbaf54e38 add compaction tests and fix bugs in compaction 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 15:25:23 +08:00
Alex Chi
971d0b1c81 make mvcc impl compile with new key module 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 12:28:33 +08:00
Alex Chi
753e6d4f9e checkin initial MVCC codebase 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 12:28:33 +08:00
Alex Chi
3211af8d74 update toc for week 3 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 11:02:18 +08:00
Alex Chi Z
a3a92359e1 add key abstraction and prepare for MVCC (#28) 
* add key abstraction and prepare for MVCC

Signed-off-by: Alex Chi <iskyzh@gmail.com>

* a little bit type exercise

Signed-off-by: Alex Chi <iskyzh@gmail.com>

* refactor tests

Signed-off-by: Alex Chi <iskyzh@gmail.com>

* fix clippy warnings

Signed-off-by: Alex Chi <iskyzh@gmail.com>

* refactor starter code

Signed-off-by: Alex Chi <iskyzh@gmail.com>

* final touch docs

Signed-off-by: Alex Chi <iskyzh@gmail.com>

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-25 10:59:08 +08:00
Alex Chi
2fefe3e505 remove unnecessary files 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
 2024-01-24 21:04:51 +08:00