Skip to content

Commit

Permalink
docs: fix typo in blockstore-rocksdb-compaction.md (solana-labs#26662)
Browse files Browse the repository at this point in the history
Fix typo in blockstore-rocksdb-compaction.md

accross -> across
  • Loading branch information
eltociear authored Jul 18, 2022
1 parent c4d2c95 commit a6c4136
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions docs/src/proposals/blockstore-rocksdb-compaction.md
Original file line number Diff line number Diff line change
Expand Up @@ -95,15 +95,15 @@ As mentioned above, shred data column families, ShredData and ShredCode, which
contribute to 99% of the storage size in shred insertion, have an unique write
workload where write-keys are mostly monotonically increasing over time. As a
result, after entries are flushed from memory into SST files, the keys are
naturally sorted accross multiple SST files where each SST file might have
naturally sorted across multiple SST files where each SST file might have
a small overlapping key range between at most two other SST files. In other
words, files are sorted naturally from old to new, which allows us to use
the First-In-First-Out compaction, or FIFO Compaction.

FIFO Compaction actually does not compact files. Instead, it simply deletes
the oldest files when the storage size reaches the specified threshold. As a
result, it has a constant 1 write amplification. In addition, as keys are
naturally sorted accross multiple SST files, each read can be answered by
naturally sorted across multiple SST files, each read can be answered by
hitting mostly only one (or in the boundary case, two) file. This gives us
close to 1 read amplification. As each key is only inserted once, we have
space amplification 1.
Expand Down

0 comments on commit a6c4136

Please sign in to comment.