SSTable

• Sorted String Table, 排序字符串表。键值对按键排列
• 优势
  • 合并段简单高效
  • 查找方便
  • 稀疏内存索引
• 实现
  • 红黑树
  • AVL树