2016-08-03 8 views
0

Как точно SSTable хранит свои строковые строковые ключи [строка, столбец, временная метка], троек в файловую систему, все триплеты в том же каталоге, в разных каталогах, в том же файле или каким-то другим способом? Вопрос конкретно в структуре файла/каталога SSTable, который является частью BigTable и основан на GFS. Более конкретно, о фактических именах файлов, которые хранят эти триплеты и их структуру каталогов.Как SSTable хранит свои триплеты в файловой системе?

Кажется, что пример фактического хранения и извлечения таких тройных ключей ключей демистифицирует концепцию.

В идеале хорошая диаграмма или несколько диаграмм сделают ее более понятной.

ответ

1

«SSTable and Log Structured Storage: LevelDB» Илья Григорик, инженер Google, описывает структуру SSTable и включает в себя несколько диаграмм.

Также LevelDB является проектом с открытым исходным кодом от Google, который включает реализацию SSTables в table.h и table.cc.

 Смежные вопросы

  • Нет связанных вопросов^_^