讲师介绍:
风杞,近 10 年研发经验,曾在多个一线互联网大厂任后端资深研发工程师,CCF YOCSEF 委员。拥有高并发及海量数据处理经验,有极强的业务 sense 及数据洞察力。
问题背景:
MySQL 使用 B + 树作为索引结构,能高效地进行查找。但它有一个明显的缺陷,那就是逻辑上距离很近,但物理上可能相隔很远,这就可能造成大量磁盘随机读写。随机读写比顺序读写慢很多,为了提升 IO 性能,我们需要一种顺序操作的机制,于是便有了 LSM 树。LSM 树是 NoSQL 崛起的核心秘密。
内容看点:
LSM 树理论
LSM 树和 LevelDB
LSM 树的缺陷
精选留言