What is an SSTable?

Computer ScienceNosqlCassandraBigtableGfs

Computer Science Problem Overview


In BigTable/GFS and Cassandra terminology, what is the definition of a SSTable?

Computer Science Solutions


Solution 1 - Computer Science

Sorted Strings Table (borrowed from google) is a file of key/value string pairs, sorted by keys

Solution 2 - Computer Science

"An SSTable provides a persistent,ordered immutable map from keys to values, where both keys and values are arbitrary byte strings. Operations are provided to look up the value associated with a specified key, and to iterate over all key/value pairs in a specified key range. Internally, each SSTable contains a sequence of blocks (typically each block is 64KB in size, but this is configurable). A block index (stored at the end of the SSTable) is used to locate blocks; the index is loaded into memory when the SSTable is opened. A lookup can be performed with a single disk seek: we first find the appropriate block by performing a binary search in the in-memory index, and then reading the appropriate block from disk. Optionally, an SSTable can be completely mapped into memory, which allows us to perform lookups and scans without touching disk."

Solution 3 - Computer Science

A tablet is stored in the form of SSTables.

SSTable (directly mapped to GFS) is key-value based immutable storage. It stores chunks of data, each is of 64KB.

Definitions:

  • Index of the keys: key and starting location
  • Chunk is a storage unit in GFS, replica management are by chunk

Solution 4 - Computer Science

  • SSTable (engl. Sorted Strings Table) is a file of key/value string pairs, sorted by keys.

  • An SSTable provides a persistent,ordered immutable map from keys to values, where both keys and values are arbitrary byte strings.

  • Internally, each SSTable contains a sequence of blocks (typically
    each block is 64KB in size, but this is configurable).

Solution 5 - Computer Science

SSTable means "sorted string table" based on key-value pair.In Cassandra, SSTables are immutable and sorted by keys.

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
QuestionknorvView Question on Stackoverflow
Solution 1 - Computer ScienceSchildmeijerView Answer on Stackoverflow
Solution 2 - Computer Sciencezhouchonghz AT gmail.comView Answer on Stackoverflow
Solution 3 - Computer Sciencemanjit singhView Answer on Stackoverflow
Solution 4 - Computer SciencemiksiiiView Answer on Stackoverflow
Solution 5 - Computer ScienceLetsNoSQLView Answer on Stackoverflow