Btree索引的结构

发布时间：2020-12-13 17:22:35 所属栏目：百科来源：网络整理

导读：索引具有一定的逻辑结构。如上图所示，索引包括一个或多个层次的分支块以及一个层次的叶子块。分支块保存着下一层级所包括的值范围信息，它会被在索引结构中进行搜索以获得所需的叶子块。索引的高度是指第一个分支块(也就是根索引块)到叶子块的分支层级数目

索引具有一定的逻辑结构。

如上图所示，索引包括一个或多个层次的分支块以及一个层次的叶子块。分支块保存着下一层级所包括的值范围信息，它会被在索引结构中进行搜索以获得所需的叶子块。索引的高度是指第一个分支块(也就是根索引块)到叶子块的分支层级数目。叶子块包含排序后的索引对象的值和行编号。(排序：是根据索引字段的值进行排序) 如果你新建一张新表，并在其字段上建立索引，索引将会包含一个空块，在这种情况下，这个唯一的块既是根数据块又是椰子数据块。索引的高度是1。随着新行假如表中，新的索引条目也会加入到表中，直到新的条目再也加不进去为止。此时Oracle就会分配两个新的索引块并将所有的索引条目加入到这两个叶子块中。之前被填满的那个单独的根索引块就替代为指向两个新数据块的指针。这个指针由指向新索引块的相对数据块地址和一个表明相关叶子块中的最小索引值(即排序顺序中最小的值)的值组成。利用根数据块中的这个信息，Oracle就可以搜索索引以找到存有所需值的特定叶子块。到目前为止，索引的高度是2。随着时间的推进，更多的行插入到表中，索引条目被加入到刚才创建的两个叶子数据块中。当这两个叶子块也被填满之后，Oracle将会再增加一个新的叶子块并为它分配介于已填满的块与新叶子块之间的索引条目。每次一个叶子填满并分裂之后，就会为增加的新叶子块增加一个新指针指向根数据块。最终，跟数据块也填满了，然后在重复将根数据块分列成两个新的分支块。当发生这样的分裂的时候，索引的高度将会增加为3。现在，随着新的索引条目的加入，叶子数据块将会被填满并分裂，但不是添加一个新的指针到根数据块中了，而是将指针加入到相应的分支块中。最终，分支数据块也将会被填满并分裂，这时候有将有一个新的索引条目加入到分支数据块中。随着这些过程的不断继续，最后根数据块又会被填满并分裂，再一次增加索引的高度。请记住，唯一引起索引高度增加的就是根数据块分裂的时候。由于这一点，所有叶子数据块到根数据块的距离是一致的。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!