現在、CLRS を読んで B-Tree を勉強しています。
CLRS は、B-Tree の命名はまだ明確ではないと主張しています。[Bayer、McCreight、1972] では、B-Tree が「B-Tree」と命名されている理由が示されていません。
この問題についてこれ以上調査していませんが、理由を知っている人はいますか? :)
ベストアンサー1
これが私が見つけた答えに最も近いようです:
「B ツリー」の起源については、著者らは一度も説明していません。後で説明するように、「バランスのとれた」、「幅広い」、「茂みのある」などが当てはまるかもしれません。また、「B」は Boeing の略であると主張する人もいます。しかし、彼の貢献を考えると、B ツリーを「ベイヤー」ツリーと考えるのが適切と思われます。