我现在正在阅读 CLRS 并研究 B-Tree。
CLRS 声称 B-Tree 命名尚不清楚：[Bayer, McCreight, 1972] 没有提供 B-Tree 被命名为“B-Tree”的原因。
我还没有进一步调查这个问题......但是有人知道原因吗？:)
user273210
问问题
4963 次
5 回答
20
这似乎是我能找到的最接近答案的：
作者从未解释过“B-tree”的起源。正如我们将看到的，“平衡”、“广泛”或“浓密”可能适用。其他人则认为“B”代表波音。然而，由于他的贡献，将 B-trees 视为“Bayer”-trees 似乎是合适的。
于 2010-02-15T03:03:26.660 回答
4
Landauer, WI平衡树及其在信息检索中的应用。IEEE Trans。关于电子计算机，卷。EC-12，第 6 号，1963 年12 月。
只是一种预感，因为这篇先前的论文是Bayer 和 McCreight论文中的参考文献 #3 。我一直被告知 B 代表“平衡”，不知道这是一个互联网之谜。;)
于 2010-02-15T03:30:44.663 回答
3
我偶然发现了这篇 Quora 帖子，事实证明Edward M McCreight实际上在 6 年前的CPM 2013上回答了这个问题。在会议的这段视频中，从 16 分钟开始，有人问他“B”代表什么。
tl;dr 是 B 并不真正代表任何东西，而在 B-Tree 上工作的那个团队只是在午餐时想出了 B-Tree 这个名字。
根据他的回答，听起来他们要么想出了“B-Tree”这个名字，然后试图弄清楚“B”代表什么，或者他们想出了几个可能的名字（波音、平衡或拜耳（资深作者）），但他们从未决定与哪一个一起去。由于每个名称创意都以“B”开头，因此他们使用了“B-Tree”这个名称。
quora 的答案提供了他的答案的书面记录，供那些不想观看视频（或应该删除视频）的人使用：
你只是不知道午餐时间的谈话会变成什么。所以我们在那里，[模糊不清]和我，在午餐时，我们不得不给这个东西一个名字。我们是，所以，B，我们在想……B 是，你知道……我们当时在波音公司工作，如果不与律师交谈，我们就无法使用这个名字。所以，有一个 B。它与平衡有关，另一个 B。拜耳是资深作者，他确实比我大几岁，发表的文章也比我多。所以还有另一个 B。所以，在午餐桌上，我们从来没有决定是否有一个比其他的更有意义。真正要说的是：你对 B-trees 中的 B 的含义思考得越多，你对 B-trees 的理解就越好。
于 2019-08-20T16:36:59.743 回答
1
“拜耳”是我最好的猜测。我怀疑我们会知道答案。
于 2010-02-15T03:05:15.127 回答
1
在维基百科中，您可以找到以下内容：
Bayer 和 McCreight 从未解释过 B 代表什么（如果有的话）：Boeing、balanced、broad、busy 和 Bayer。McCreight 曾说过“你对 B 树中的 B 的含义思考得越多，你对 B 树的理解就越好。”
于 2021-08-01T09:44:22.093 回答