时间：2022-11-14 00:30:01 | 来源：信息时代
时间：2022-11-14 00:30:01 来源：信息时代
树型索引 : 一种树状的多级索引结构,常用的树型索引结构包括B+-树。该类索引能十分有效地支持插入、删除和更新操作。基于树的索引技术不仅支持等值查找,而且也支持范围查找。
B+-树(B+-tree): 在数据库系统和文件系统中,B+-树是一种最重要的存取路径结构。为了提高索引的存储效率和查找性能,一般B+-树的每个结点都存储在一个物理磁盘页面上。概念上B+-树有两种类型的结点,即叶子结点和索引结点。叶子结点包含要查找的数据(如元组)。索引结点不包含数据,但包含索引键值和对应的子树指针信息。
每个索引结点包含一个有序的键值序列K1≤K2≤…≤KF,它们对这个结点的查找空间加以划分。每个键值Ki的后面都跟着一个指向其后继结点的指针Pi+1,该后继结点包含与位于Ki和Ki+1之间的那些键值Kj(Ki<Kj≤Ki+1)有关的所有信息。所有大于键值KF的信息包含在PF+1指向的子树中。同样,由于所有结点被映射到长度相同的页面中,因此它们的扇出系数都相同,于是,F也可作为树的扇出系数。B+-树的索引结点如图1所示,叶子结点如图2所示,B+-树模型如图3所示。
图1 B+-树的索引结点
图2 B+-树的叶子结点
图3 B+-树的模型示意图
在线咨询
