B+树的结构
B+树的结构
提问于 2015-05-07 07:53:49
根据B+树的特性，除根外，每个节点都必须至少填充一半。但是，假设我们有一个B+树，它的节点能够容纳最大的3键，.Then，在B+ tree.Is的一个节点中(不是指针)应该有多少个最小的条目(不是指针)？根据第一个图中的http://www.cburch.com/cs/340/reading/btree/index.html，根的右子图中只有一个条目(16)。
。
回答 1
Stack Overflow用户
回答已采纳
发布于 2015-05-07 08:20:30
那么，在B+ tree.Is it 2或1的节点中应该有多少最小的条目(而不是指针)？
1(“每个非叶、非根节点至少有地板(d/ 2)子节点”) => 2子=> 1键。
事实上，这不是真实的情况。B+树的设计是为了在磁盘上工作(存储在文件中)，因此每个树节点将使用磁盘块或磁盘块大小的倍数。在正常情况下，B+树的节点有100个键。(但是用小规模的树来解释算法要容易得多)。
感谢您对B+树的卓越引用。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/30095015
复制相关文章
相似问题
腾讯云开发者
