Что такое SSTable?

Ответ 1

Таблица отсортированных строк (заимствована из google) - это файл пар строк/значений, отсортированный по ключам

Ответ 2

"SSTable предоставляет постоянную упорядоченную неизменяемую карту от ключей к значениям, где оба ключа и значения являются произвольными байтовыми строками. Операции предоставляются для поиска значения, связанного с указанным ключом, и для итерации по всему ключу/значению пар в заданном диапазоне ключей. Внутренне каждый SSTable содержит последовательность блоков (как правило, каждый блок имеет размер 64 КБ, но это настраивается). Блок-индекс (хранящийся в конце SSTable) используется для поиска блоков; индекс загружается в память при открытии SSTable. Поиск можно выполнить с помощью поиска по одному диску: сначала мы найдем соответствующий блок, выполнив двоичный поиск в индексе в памяти, а затем прочитав соответствующий блок с диска., SSTable может быть полностью отображен в память, что позволяет нам выполнять поиск и сканирование без касания диска."

Ответ 3

Таблетка хранится в виде SSTables.

SSTable (непосредственно сопоставленный с GFS) - это неизменяемое хранилище на основе ключа. Он хранит куски данных, каждый из которых составляет 64 КБ.

Определения:

• Указатель ключей: ключ и начальное местоположение
• Chunk - это единица хранения в GFS, управление репликами - куском

Ответ 4

• SSTable (англ. Sorted Strings Table) - это файл строки ключа/значения пары, отсортированные по ключам.

• SSTable обеспечивает постоянную, упорядоченную неизменяемую карту от ключей до значения, где оба ключа и значения являются произвольными байтовыми строками.

• Внутренне каждый SSTable содержит последовательность блоков (обычно каждый блок имеет размер 64 КБ, но это настраивается).