CLRS を読んで、B ツリーを勉強しています。
CLRS は、B ツリーの命名はまだ明確ではないと主張しています。
この問題についてはこれ以上調査していませんが、理由を知っている人はいますか? :)
4963 次
5 に答える
20
これは私が答えに最も近いようです：
「B ツリー」の起源は、著者によって説明されたことはありません。これから見ていくように、「バランスの取れた」、「幅広い」、または「ふさふさした」が適用される場合があります。「B」はボーイングの略だと言う人もいます。しかし、彼の貢献により、B ツリーを「バイエル」ツリーと考えるのが適切であるように思われます。
于 2010-02-15T03:03:26.660 に答える
4
Landauer、ウィスコンシンバランスの取れた木と情報検索におけるその利用。IEEE トランス。on Electronic Computers、Vol。EC-12、No.6、1963 年 12月。
この以前の論文は、 Bayer と McCreight の論文 の参照番号 3 であるため、単なる推測です。Bは「バランス」の略だといつも言われていましたが、それがインターネットミステリーだとは知りませんでした. ;)
于 2010-02-15T03:30:44.663 に答える
3
たまたまこの Quora の投稿を見つけたのですが、6 年前のCPM 2013で、 Edward M McCreightが実際にこの質問に回答したことがわかりました。会議のこのビデオでは、16 分の時点から、誰かが「B」は何の略かを彼に尋ねます。
tl;dr は、B は実際には何の略語でもなく、B-Tree に取り組んでいたチームが昼食時に B-Tree という名前を思いついたということです。
彼の答えに基づいて、彼らは「B-Tree」という名前を思いつき、その後「B」が何を意味するのかを理解しようとしたか、いくつかの可能な名前 (Boeing、Balance、Bayer (上級著者))、しかし、彼らはどちらを使用するかを決定しませんでした. それぞれの名前のアイデアが「B」で始まったため、「B-Tree」という名前になりました。
Quora の回答は、ビデオを見たくない人 (またはビデオを削除する必要がある人) のために、彼の回答の書き起こしを提供します。
ランチタイムの会話がどのようなものになるかわかりません。それで私たちは[不明瞭]で、私は昼食時に、その物に名前を付けなければなりませんでした。そして、私たちは、B、私たちは考えていました… B は、ご存知のように… 私たちは当時ボーイングで働いていました。ですから、B があります。それはバランスに関係しています。もう 1 つの B です。Bayer は上級著者で、私より数年年上で、私よりも多くの出版物を持っていました。つまり、別の B があります。そのため、昼食の席では、他の B よりも意味のあるものがあるかどうかを決定しませんでした。本当に言いたいことは、B ツリーの B が何を意味するかを考えれば考えるほど、B ツリーをよりよく理解できるということです。
于 2019-08-20T16:36:59.743 に答える
1
「バイエル」が私の最良の推測です。私たちは答えを知っているとは思えません。
于 2010-02-15T03:05:15.127 に答える
1
ウィキペディアでは、次のことがわかります。
Bayer と McCreight は、B が何を表しているのかを説明したことはありません。Boeing、balanced、broad、bushy、Bayer が提案されています。McCreight は、「B ツリーの B が何を意味するかを考えれば考えるほど、B ツリーをよりよく理解できるようになる」と述べています。
于 2021-08-01T09:44:22.093 に答える