SSTableはどのようにファイルシステムにトリプレットを保存しますか？

Question

SSTableが文字列キー[行、列、タイムスタンプ]トリプルをファイルシステムにどのように格納するのですか？ は同じディレクトリ内、異なるディレクトリ内、同じファイル内、または他の方法ですべてトリプレットですか？ 質問は、具体的にはBigTableの一部でGFSベースのSSTableのファイル/ディレクトリ構造に関するものです。より具体的には、そのトリプレットとそのディレクトリ構造を格納するファイルの実際の名前についてです。

このようなキーバリューの三つ組を実際に格納して取り出す例は、その概念を解明しているようです。

理想的には、素敵なダイアグラムまたは複数のダイアグラムがあれば、はるかに明確になります。

Answer 1

GoogleのエンジニアであるIlya Grigorikの "SSTable and Log Structured Storage: LevelDB"は、SSTable構造について説明しており、いくつかの図が含まれています。

また、LevelDBは、SSTablesの実装がtable.hおよびtable.ccであるGoogleのオープンソースプロジェクトです。