我正在读CLRS 2nd并正在研究B-Tree。
CLRS声称B-Tree命名尚不清楚：[Bayer，McCreight，1972]没有提供B-Tree被命名为“B-Tree”的原因。
我还没有进一步调查这个问题......但有谁知道原因？ :)
答案 0 :(得分：15)
这似乎是我能找到答案的最接近的地方：
“B树”的起源从未如此 作者解释说。我们会这样做 看，“平衡”，“宽阔”或“浓密” 可能适用。其他人则建议 “B”代表波音。因为他的 但是，似乎是贡献 适合将B树视为 “拜耳” - 树。
答案 1 :(得分：3)
只是预感，因为之前的论文是Bayer and McCreight's paper中的参考＃3。我总是被告知B代表'平衡'，不知道这是一个互联网之谜。 ;）
答案 2 :(得分：2)
我偶然发现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”代表什么意思，要么他们想出了几个可能的名字（波音，天平或拜耳（资深作家）），但他们从未决定选择哪一个。由于每个命名思路都以“ B”开头，因此它们都以“ B-Tree”命名。
法定人数答案为不希望观看视频（或者应该删除视频）的人提供了答案的书面笔录：
您根本不知道午餐时间的对话会变成什么样。因此，在那儿，我们和我[模糊不清]，在午餐时，我们不得不给这个东西起个名字。我们当时是B，当时我们在想……B是，您知道……我们当时在为波音公司工作，我们不能不与律师交谈就使用这个名字。因此，有一个B。它与平衡有关，另一个B. Bayer是资深作家，他确实比我大几岁，并且拥有的出版物比我多得多。因此，还有另一个B。因此，在午餐桌上，我们从未解决过是否有一个比其他意义更大的问题。真正要说的是：您对B树中B的含义的思考越多，您对B树的理解就越好。
答案 3 :(得分：0)
“拜耳”是我最好的猜测。我怀疑我们会知道答案。
答案 4 :(得分：0)
在维基百科中，您可以找到以下内容：
<块引用>拜耳和麦克莱特从未解释过 B 代表什么（如果有的话）：波音、平衡、宽阔、浓密和拜耳。 McCreight 曾说过“您对 B 树中 B 的含义思考得越多，您对 B 树的理解就越好。”