数据库底层数据结构 B树B+树LSM树 详解对比与总结

文章目录 1. 背景 2. 二叉树、平衡二叉树和红黑树 3. B树(B-树)与B+树 3.1 B树(B-树) 3.2 B+树 3.3 B树和B+树总结: 3.4 为什么说B+tree比B树更适合实际应用中操作系统的文件索引和数据库索引? 3.5 MySIAM与InnoDB的B+树 3.5.1 MySIAM索引实现 3.5.2 InnoDB索引实现 4. LSM树 4.1 LSM树与其他结构对比 5
相关文章
相关标签/搜索