当索引过大不能装入内存时,就需要引入多级索引做优化。而B+树可以实现这个要求
基本概念
结构图
可以这么理解 叶节点的指针结构就已经是完整索引了 上面的非叶子节点建立的索引都是对叶子节点的再索引 即多级索引结构
相关文章
- 09-26KdTree && Octree 原理学习对比以及可视化分析--"索引树"
- 09-26【142期】阿里面试：分析为什么B+树更适合作为索引的结构以及索引原理
- 09-26R树空间索引及其变种
- 09-26sphinx索引分析——文件格式和字典是double array trie 检索树，索引存储 – 多路归并排序，文档id压缩 – Variable Byte Coding
- 09-2625、静态查找表（顺序表、索引顺序表、静态树表、折半查找）
- 09-26介绍B树索引
- 09-26数算复习3：检索、索引、高级数据结构
- 09-26如何给树型结构添加大纲目录索引
- 09-26Innodb的b+树索引结构
- 09-26B+树索引