Кто-либо знает, как B-Tree получил его имя?
Я читаю, СБРАСЫВАЕТ 2-й и изучает B-дерево теперь.
СБРАСЫВАЕТ заявления, что именование B-дерева еще не является четким: [Байер, McCreight, 1972] не предлагают причины, что B-дерево называют к "B-дереву".
Я не исследовал эту проблему дальше..., но кто-либо знает причину?:)
3 ответа
Кажется, это наиболее близкий ответ, который я могу найти:
Происхождение "B-дерева" никогда не было объяснили авторы. Как мы увидим, могут применяться "сбалансированный", "широкий" или "пушистый" . Другие предполагают, что "B" означает "Боинг". Однако из-за его вклада кажется уместным думать о B-деревьях как -деревьях Байера.
"Байер" - мое лучшее предположение. Я сомневаюсь, что мы узнаем ответ.
Ландауэр, В. И. Сбалансированное дерево и его использование в информационном Retrieval. IEEE Trans. on Electronic Computers, Vol. EC-12, No. 6, December 1963.
Просто догадка, поскольку эта предыдущая статья является ссылкой № 3 в статье Байера и МакКрайта. Мне всегда говорили, что буква B означает "сбалансированный", не знал, что это интернет-загадка. ;)
.