[英]Confusion in construction of B+ tree?
while inserting a new key value in b+ tree ,if we find that given key is exactly same to key to which it is compared ,then which way we move to insert it ,right or left? 在b +树中插入新的键值时,如果我们发现给定键与要比较的键完全相同,那么我们将向右或向左插入哪个键? In different words ,while traversing a b+ tree ,if BP is block pointer 换句话说,在遍历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树中的一组重复项的末尾插入。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.