【问题标题】:Confusion in construction of B+ tree?B+树的构建混乱?
【发布时间】:2014-01-29 08:56:57
【问题描述】:

在 b+ 树中插入一个新的键值时,如果我们发现给定的键与它所比较的​​键完全相同,那么我们移动到哪个方向插入它,向右还是向左? 换句话说,在遍历b+树时,如果BP是块指针

BP-->x //Block pointer points to x 
K1|BP|K2 //what will be properties of x's value ,k1<x<=k2 or k1<=x<k2

【问题讨论】:

    标签: database b-tree


    【解决方案1】:

    您应该始终在 B 树中一组重复项的末尾插入。

    【讨论】:

    • 所以这将是右手边,因为我们从左到右插入,好吗?---哦,不,不..我的坏..明白了。谢谢
    猜你喜欢
    • 1970-01-01
    • 2012-05-19
    • 2014-02-10
    • 1970-01-01
    • 1970-01-01
    • 2011-03-24
    • 2015-07-17
    • 1970-01-01
    • 2017-04-06
    相关资源
    最近更新 更多