索引复习 B+树索引

Posted 一个经常掉线的人

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了索引复习 B+树索引相关的知识,希望对你有一定的参考价值。

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

基本概念


结构图


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

以上是关于索引复习 B+树索引的主要内容,如果未能解决你的问题,请参考以下文章

索引第一篇:B+树索引哈希索引全文索引

索引第一篇:B+树索引哈希索引全文索引

数据库,从B+树讲到索引优化,听不明白你找我

B+树索引和哈希索引的区别

索引是什么,索引的数据结构.B树,B+树

索引是什么,索引的数据结构.B树,B+树