LSM-Tree和B(+)-Tree的主要区别以及优劣势是什么

buddyyuan · 2022 年11 月 6 日 13:41

通过比较B+tree和LSM-tree的各种放大，我们可以得出结论，LSM-tree的写性能比B+tree好，而读性能不如B+tree。TiKV 使用 LSM-tree 而不是 B-tree 作为其底层存储引擎的主要目的是因为使用缓存技术来提升读性能比提升写性能容易得多。