Кто-нибудь знает, как B-Tree получил свое имя?

Question

Я читаю 2-й класс CLRS и сейчас изучаю B-Tree.

CLRS утверждает, что наименование B-Tree пока неясно: [Bayer, McCreight, 1972] не предлагает причину, по которой B-Tree присвоено имя "B-Tree".

Я больше не исследовал эту проблему ... но кто-нибудь знает причину? :)

Answer 1

Кажется, это самый близкий к ответу ответ:

Происхождение "B-дерева" никогда не было объяснено авторами. Как мы будем видите, «сбалансированный», «широкий» или «пушистый» может подать заявку. Другие предполагают, что «Б» означает «Боинг». Из-за его вклады, однако, кажется уместно думать о B-деревьях как "Байер" -деревьях.

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

Answer 2

Ландауэр, В.И. Сбалансированное дерево и его использование в информации Индексирование . IEEE Trans. по электронным компьютерам, Vol. EC-12, № 6, Декабрь 1963 .

Просто догадка, так как этот предыдущий документ является ссылкой № 3 в статье Байера и МакКрейта Мне всегда говорили, что B означает «сбалансированный», я не знал, что это Интернет-мистерия. ;)

Answer 3

«Байер» был бы моим лучшим предположением. Я сомневаюсь, что мы узнаем ответ.