繁体   English   中英

B +树的构造是否混乱?

[英]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.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM