LSM-Tree vs B-Tree:NewSQL为何偏爱LSM-Tree?
问题由来最近在梳理业务中所使用的存储时脑子里突然冒出一个问题:为什么大部分 NewSQL 的践行者们在选择底层的存储模型时不约而同的选择了 LSM-Tree?在数据存储领域除了 LSM-Tree 之外另一个常用的存储模型就是 B-Tree(这里将 B+Tree 看做是 B-Tree 的一种),相比于 B-Tree,LSM-Tree 有哪些优劣之处?
什么是 NewSQL,它要解决的问题是什么...
阅读全文…