B +树建设的困惑?

时间:2014-01-16 18:25:51

标签: database b-tree

在b + tree中插入一个新的键值时,如果我们发现给定的键与它所比较的​​键完全相同,那么我们向右或向左移动哪个方向?         换句话说,在遍历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

1 个答案:

答案 0 :(得分:0)

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