磁盘驻留表通常使用有序字符串表（Sorted String Table，SSTable）来实现，顾名思义，SSTable中的数据记录是按照键顺序进行排序和布局的。SSTable通常由两组件组成：索引文件和数据文件。索引文件是用能够以对数时间复杂度（如B树）常量时间复杂度（如哈希表）进行查找的某种结构来实现的。