【发布时间】: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
【问题讨论】:
在 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
【问题讨论】:
您应该始终在 B 树中一组重复项的末尾插入。
【讨论】: