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