SSTable
এসএসটেবিল
Sorted String Table — immutable, key-অনুসারে সাজানো disk file; LSM tree-র flush/compaction-এর output।
also: sorted-string-table
Immutability-ই জাদু: লেখা হয় একবার, পড়া হয় বারবার — কোনো in-place update, lock, torn page-এর ভয় নেই।
[ data blocks (sorted) | index block | filter block | footer ]- Sparse index: প্রতি block-এ এক key — binary search দিয়ে block, তারপর linear
- Block compression সহজ — পুরো block এক unit, dictionary per block
- Range scan সস্তা: sorted order = sequential read
Read path memtable → নতুন SSTable → পুরনো, প্রথম hit-ই latest; তাই file list newest-first রাখা বাধ্যতামূলক।