From 2f1131268eda3467b49e907bb584b2f9e6982b9c Mon Sep 17 00:00:00 2001 From: Zixuan Chen Date: Mon, 11 Mar 2024 02:31:29 +0800 Subject: [PATCH] Fix path name for concat iterator (#58) * Fix path name for concat iterator * Update week2-01-compaction.md --------- Co-authored-by: Alex Chi Z --- mini-lsm-book/src/week2-01-compaction.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/mini-lsm-book/src/week2-01-compaction.md b/mini-lsm-book/src/week2-01-compaction.md index c8bc8d69..cb4b35c9 100644 --- a/mini-lsm-book/src/week2-01-compaction.md +++ b/mini-lsm-book/src/week2-01-compaction.md @@ -74,7 +74,7 @@ There are some things that you might need to think about. In this task, you will need to modify, ``` -src/iterators/concat.rs +src/iterators/concat_iterator.rs ``` Now that you have created sorted runs in your system, it is possible to do a simple optimization over the read path. You do not always need to create merge iterators for your SSTs. If SSTs belong to one sorted run, you can create a concat iterator that simply iterates the keys in each SST in order, because SSTs in one sorted run do not contain overlapping key ranges and they are sorted by their first key. We do not want to create all SST iterators in advance (because it will lead to one block read), and therefore we only store SST objects in this iterator.