Я читаю CLRS 2nd и сейчас изучаю B-Tree.
CLRS утверждает, что именование B-Tree еще не ясен: [Bayer, McCreight, 1972] не предлагает причины, по которой B-Tree имеет название "B-Tree".
Я еще не исследовал эту проблему... но кто-нибудь знает причину?:)
Похоже, это наиболее близкий ответ:
Происхождение "B-дерева" никогда не объяснялось авторами. Как мы увидим, "сбалансированный", "широкий" или "пушистый" может применяться. Другие предполагают, что "B" означает "Боинг". Однако из-за его вклада представляется целесообразным думать о B -trees как о "Байере" -trees.
Ландауэр В.И. Сбалансированное дерево и его использование в информации Индексирование. IEEE Trans. по электронным компьютерам, Vol. EC-12, № 6, Декабрь 1963 г..
Просто догадка, так как этот предыдущий документ является ссылкой № 3 в документах Байера и МакКрейта. Мне всегда говорили, что B означает "сбалансированный", я не знал, что это Интернет-мистерия. ;)
Я наткнулся на этот пост Quora, и оказалось, что Эдвард М МакКрайт действительно ответил на этот вопрос 6 лет назад, на CPM 2013. В этом видео с конференции, начиная с 16-минутной отметки, кто-то спрашивает его, что означает "В".
Дело в том, что B на самом деле ничего не означает, и та команда, которая работала над B-Tree, только что придумала название B-Tree за обедом.
Основываясь на его ответе, звучит так, будто они либо придумали название "B-Tree", а затем попытались выяснить, что означало "B", либо они придумали несколько возможных имен (Boeing, Balance или Bayer ( старший автор)), но они никогда не решали, с кем идти. Поскольку каждая из названных идей начиналась с "B", они затем шли с именем "B-Tree".
Ответ квора предоставляет письменную расшифровку его ответа тем, кто не хочет смотреть видео (или видео должно быть удалено):
Вы просто не представляете, во что может превратиться беседа в обеденный перерыв. Итак, мы были, [неразборчиво], и я, на обеде, должен был назвать вещь. И мы были, так что, Б, мы думали... Б, вы знаете... В то время мы работали на Боинг, мы не могли использовать это имя, не поговорив с адвокатами. Итак, есть Б. Это связано с балансом, другой Б. Байер был старшим автором, который действительно был на несколько лет старше меня и имел гораздо больше публикаций, чем я. Итак, есть еще один Б. И вот, за обеденным столом мы так и не решили, был ли один из тех, кто имел больше смысла, чем остальные. На самом деле можно сказать: чем больше вы думаете о значении B в B-деревьях, тем лучше вы понимаете B-деревья.
"Байер" был бы моим лучшим предположением. Я сомневаюсь, что мы узнаем ответ.