B+树重复值问题

来源:互联网 发布:步惊云软件教学系统 编辑:程序博客网 时间:2024/06/13 11:26



PPT上面说的初始假设没有重复键,于是很多人误认为B+树不可以存在重复值。而且在插入操作的时候不知道改将重复值如何处理。

B+树索引结构常采用"溢出页"处理重复出现的键值。

PPT上面是这么说的


如果B+树出现了两个值相等的情况,那么B+树不会改变原有结构,也不会在叶子结点里面增加一项,而是将这个重复值作为一个新的节点,并用原本B+树上的节点的指针指向它。

原创粉丝点击