Skip to content

Commit

Permalink
Fix path name for concat iterator (#58)
Browse files Browse the repository at this point in the history
* Fix path name for concat iterator

* Update week2-01-compaction.md

---------

Co-authored-by: Alex Chi Z <[email protected]>
  • Loading branch information
zxch3n and skyzh authored Mar 10, 2024
1 parent faa001a commit 2f11312
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion mini-lsm-book/src/week2-01-compaction.md
Original file line number Diff line number Diff line change
Expand Up @@ -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.
Expand Down

0 comments on commit 2f11312

Please sign in to comment.