8.3�B⁺树索引文件

��下从8.2.3小节的内容可以看出，索引顺序文件有以下缺陷：
��⑴�性能：索引顺序文件组织最大的缺点在于随着文件的增大，索引查找的性能和顺序扫描的性能都会下降；
��⑵�文件重组：随着频繁地在数据文件中删除和插入记录，就会不断有溢出块出现，记录的物理顺序同主搜索码顺序的一致性就遭到破坏，这样就不得不重组文件。
��但是有一些索引结构能在插入和删除操作很频繁的情况下保持其有效性，B⁺树索引结构就是其中的一种。B⁺树索引是大型关系数据库系统中使用最广泛的一种索引结构。

8.3.1　B⁺树索引结构
��1、B⁺树索引的总体结构
��2、B⁺树索引的叶结点
��3、B⁺树索引的非叶结点
��4、B⁺树索引的根结点
��