索引复习 B+树索引

当索引过大不能装入内存时,就需要引入多级索引做优化。而B+树可以实现这个要求

基本概念

结构图

可以这么理解 叶节点的指针结构就已经是完整索引了 上面的非叶子节点建立的索引都是对叶子节点的再索引 即多级索引结构