[英]Confusion in construction of B+ tree?
在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树中的一组重复项的末尾插入。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.