Answer (1 of 7): My understanding is that this is an on-disk file format representing a map from string to string. The (key, value) pairs are sorted by key, and written sequentially. At the end of the file an index is written which stores each key and the offset of its value. This way, only the i...
![What is an SSTable in Google's internal infrastructure?](https://cdn-ak-scissors.b.st-hatena.com/image/square/5f6ea7c1d18d484554d47fd2be703b264da33773/height=288;version=1;width=512/https%3A%2F%2Fqph.cf2.quoracdn.net%2Fmain-custom-t-786-600x315-xrkeuvcslzgowwvtlbzqzkuiwipwjliz.jpeg)