Skip to content

Commit 67b3f93

Browse files
authored
docs:Update lab0-background.md
1 parent c487e61 commit 67b3f93

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/lab0-background.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@
3131
1. 优先查找活跃跳表`current_table`
3232
2. 其次尝试查找`frozen_tables`, 按照`id`倒序查找(因为`id`越小, 表示`SkipList`越旧)
3333
2. 如果在`Memtable`中未找到, 则在`SST`中查找。
34-
1. 先在`Level 0`层查找, 如果找到则直接返回。注意的是, `Level 0`层不懂的`SST`没有进行排序, 因此需要按照`SST``id`倒序逐个查找(因为`id`越小, 表示`SST`越旧, 优先级越低)
34+
1. 先在`Level 0`层查找, 如果找到则直接返回。注意的是, `Level 0`层不同的`SST`没有进行排序, 因此需要按照`SST``id`倒序逐个查找(因为`id`越小, 表示`SST`越旧, 优先级越低)
3535
2. 随后逐个在后面的`Level`层查找, 此时所有的`SST`都已经进行过排序, 因此可在`Level`层面进行二分查询。
3636
3. 如果`SST`中为查询到, 返回。
3737

0 commit comments

Comments
 (0)