有人知道B-Tree是怎么得名的吗？答案

【问题标题】：Does anybody know how B-Tree got its name?有人知道B-Tree是怎么得名的吗？
【发布时间】：2011-01-16 20:34:44
【问题描述】：

我现在正在阅读 CLRS 并研究 B-Tree。

CLRS 声称 B-Tree 命名尚不清楚：[Bayer, McCreight, 1972] 没有提供 B-Tree 被命名为“B-Tree”的原因。

我还没有进一步调查这个问题......但是有人知道原因吗？ :)

【问题讨论】：

也许很有趣，但不是一个真正的问题......
二叉树 - 我记得大学时的二选一。
它不能表示“二叉树”。二叉树的分支因子为 2。B 树可以有数千个分支因子。
我一直以为是平衡的、二元的、二分的。比拜耳或波音更有意义。当然，我喜欢想象那里有学者想出这些东西，而不是自恋的“在所有东西上都印上我的名字”类型。

标签： algorithm b-tree

【解决方案1】：

这似乎是我能找到的最接近答案的：

“B-tree”的由来从未有过由作者解释。正如我们将见“平衡”、“宽广”或“浓密” 可能适用。其他人则建议 “B”代表波音。因为他的然而，贡献似乎适合将 B 树视为 “拜耳”树。

-- http://en.wikipedia.org/wiki/B-Tree#Etymology

【讨论】：

+1。这似乎是尽可能权威的，没有联系作者并要求他们（再次）解释。

【解决方案2】：

“拜耳”是我最好的猜测。我怀疑我们会知道答案。

【讨论】：

【解决方案3】：

Landauer, W.I. 平衡树及其在信息中的应用检索。 IEEE Trans。关于电子计算机，卷。 EC-12，第 6 号， 1963 年 12 月。

只是一种预感，因为这篇先前的论文是 Bayer and McCreight's paper 中的参考文献 #3。我一直被告知 B 代表“平衡”，不知道这是一个互联网之谜。 ;)

【讨论】：

您试图用一篇比拜耳和麦克雷特引入 B-tree 早 9 年发表的论文来解释这个名称？
@poke：Landauer 的论文是 Bayer & McCreight 论文中的参考编号 3。称之为预感；）

【解决方案4】：

我偶然发现了this Quora post，事实证明Edward M McCreight 实际上在 6 年前回答了这个问题，CPM 2013。在this video from the conference 中，从第 16 分钟开始，有人问他“B”代表什么。

tl;dr 是 B 并不真正代表任何东西，而在 B-Tree 上工作的那个团队只是在午餐时想出了 B-Tree 这个名字。

根据他的回答，听起来他们要么想出了“B-Tree”这个名字，然后试图弄清楚“B”代表什么，或者他们想出了几个可能的名字（Boeing、Balance或拜耳（高级作者）），但他们从未决定与哪一个一起去。由于每个名称创意都以“B”开头，因此他们使用了“B-Tree”这个名称。

quora 回答提供了他的回答的书面记录，供那些不想观看视频（或应该删除视频）的人使用：

你只是不知道午餐时间的谈话会变成什么。所以我们在那里，[模糊不清]和我，在午餐时，我们不得不给这个东西一个名字。我们是，所以，B，我们在想……B 是，你知道……我们当时在波音公司工作，如果不与律师交谈，我们就不能使用这个名字。所以，有一个 B。它与平衡有关，另一个 B。拜耳是资深作者，他确实比我大几岁，发表的文章也比我多。所以还有另一个 B。所以，在午餐桌上，我们从来没有决定是否有一个比其他的更有意义。真正要说的是：你对 B 树中的 B 的含义思考得越多，你对 B 树的理解就越好。

【讨论】：

天才有时很奇怪。对我来说，“这可能很简单，为什么不直接说 B 代表平衡，我们不能称它为平衡树，因为它实际上是一棵自平衡树，所以我们会坚持使用 B。”那么我们就不会有人永远问这种类型的问题了

【解决方案5】：

在维基百科中，您可以找到以下内容：

Bayer 和 McCreight 从未解释过 B 代表什么（如果有的话）：Boeing、balanced、broad、busy 和 Bayer。 McCreight 曾说过“你对 B 树中的 B 的含义思考得越多，你对 B 树的理解就越好。”

【讨论】：