什么是 B*树？答案

【问题标题】：What's a B*Tree?什么是 B*树？
【发布时间】：2011-08-31 14:44:42
【问题描述】：

B*Tree 是什么？他们只是说二叉搜索树吗？

【问题讨论】：

不：en.wikipedia.org/wiki/B-tree
哦，我不知道。但是星号和破折号一样吗？我想它可能有特殊的含义。
确实如此；（我相信）* 表示节点至少已满 2/3。
@dlev：哈哈，我应该在提问之前阅读更多内容，它在文章中。 :-) 随意发布它作为答案，这真的很有帮助！（编辑：或者......也许不是，显然有人已经打败了你，哈哈。）
@dlev 你是对的。见en.wikipedia.org/wiki/B-tree#Variants

【解决方案1】：

Nope。请注意，* 表示节点至少已满 2/3。

【讨论】：

【解决方案2】：

没有。 B*Tree 中的一个节点可以有许多键（指向许多子节点）。它们通过比较键来选择子节点，就像二叉树一样。但是，目的是每个节点都存储在磁盘上，并且可以立即读入内存。因此，所需的磁盘访问次数将与树的深度相匹配。

【讨论】：