Skip to content

Commit b38be24

Browse files
Update lab2-memtable.md
1 parent b49bebe commit b38be24

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/lab2/lab2-memtable.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@
2020
2121
为什么要如此设计呢? 答案是为了提升并发性, 我们的查询与写入的逻辑如下图所示:
2222
23-
![Fig 2](../images/lab2/MemTable.drawio.png)
23+
![Fig 2](../images/Lab2/MemTable.drawio.png)
2424
2525
我们在写入时始终只对活跃的`current_table`进行写入,而查询时则同时对`current_table``frozen_table`进行查询。这样, 如果我们不将内存表进行划分的话, 查询和写入将同时对一张大的`SkipList`进行操作, 这将导致并发度降低。反之, 我们将`MemTable`划分为`current_table``frozen_tables`后, 我们可以在写入`current_table`的同时对`frozen table`进行查询, 大幅度提升了并发量。
2626
@@ -40,4 +40,4 @@
4040
1. `KV`数据库的迭代器肯定是按照`key`的顺序从小大大排布
4141
2. 多个`Skiplist`的键值对如何进行整合, 从而也实现从小大大的排布?
4242
43-
通过本节对`MemTable`的基本介绍, 以及进阶问题的思考, 你可以开始[Lab ]
43+
通过本节对`MemTable`的基本介绍, 以及进阶问题的思考, 你可以开始[Lab ]

0 commit comments

Comments
 (0)