SSTablesについて、書籍「Database Internals」によると、データファイルはキー順にソートされる。SStableにはインデックスファイルとデータファイルがあり、インデックスファイルにはB-Treeのような対数スケールの検索やハッシュテーブルのような定数時間検索の構造が利用される。 > Disk-resident tables are often implemented using Sorted String Tables (SSTables). As the name suggests, data records in SSTables are sorted and laid out in key order. SSTables usually consist of two components: index files and data files. Index files are implemented using some structure allowing logarithmic lookups, such as B-Trees, or constant-time lookups, such as hashtables.