淺析日誌結構的存儲引擎(2)-SSTable和LSM-Tree

基於上一篇文章，我們已經知道了日誌結構的存儲引擎-bitcask的基本原理。在這個基礎上，繼續討論SSTable。 回顧一下bitcask的key-value，它在段文件中是無序的，假設按key排序，並且要求每個key在每個段中只能出現一次，排好序再寫入到段文件中，這種格式的段文件稱之爲SSTable。 一、SSTable比bitcask有什麼優點？ 1，由於key在一個段中只出現一次且有序，可以

>>阅读原文<<