浅析日志结构的存储引擎(2)-SSTable和LSM-Tree

基于上一篇文章，我们已经知道了日志结构的存储引擎-bitcask的基本原理。在这个基础上，继续讨论SSTable。 回顾一下bitcask的key-value，它在段文件中是无序的，假设按key排序，并且要求每个key在每个段中只能出现一次，排好序再写入到段文件中，这种格式的段文件称之为SSTable。 一、SSTable比bitcask有什么优点？ 1，由于key在一个段中只出现一次且有序，可以

>>阅读原文<<