有人知道B-Tree是如何得名的吗？

Question

我正在读CLRS 2nd并正在研究B-Tree.

CLRS声称B-Tree命名尚不清楚:[Bayer,McCreight,1972]没有提供B-Tree命名为"B-Tree"的原因.

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

Answer 1

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

作者从未解释过"B树"的起源.正如我们将要看到的那样,"平衡","宽泛"或"浓密"可能适用.其他人认为"B"代表波音.然而,由于他的贡献,将B树视为"拜耳"树似乎是合适的.

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

Answer 2

我偶然发现了这篇 Quora 帖子，事实证明，Edward M McCreight实际上在 6 年前的CPM 2013上回答了这个问题。在会议视频中，从第 16 分钟开始，有人问他“B”代表什么。

\n\n

总而言之，B 并不真正代表任何东西，负责 B 树的团队只是在午餐时想出了 B 树这个名字。

\n\n

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

\n\n

quora 的答案为那些不想观看视频（或者视频应该被删除）的人提供了他的答案的书面记录：

\n\n

\n

你根本不知道午餐时的谈话会变成什么样子。所以我们，[模糊]和我，在午餐时，我们必须给这个东西一个名字。我们是，所以，B，我们在想\xe2\x80\xa6 B 是，你知道\xe2\x80\xa6 我们当时在波音公司工作，我们不能在不与律师交谈的情况下使用这个名字。所以，有一个B。它与平衡有关，另一个B。拜尔是资深作者，他确实比我大几岁，发表的论文也比我多得多。因此，还有另一个 B。因此，在午餐桌上，我们从未决定是否其中一个比其他选项更有意义。真正撒谎的是：你越多地思考 B 树中的 B 意味着什么，你就越了解 B 树。

\n

\n