ノート:B木

B木が利用される分野について、『コンピュータプログラム』は限定的すぎると思ったので『コンピューターサイエンス』に変更しました。 --Shigerello 2007年5月23日 (水) 09:29 (UTC)

画像は間違っているのでは？

本文に置けるB木のノードにおける枝とキーの説明によると、

枝1 ～ 枝m と キー1 ～ キーm -1 を持つとき、枝i には キーi -1 より大きく キーi より小さいキーだけを保持する（キーの重複を許す場合はどちらかに等号をつける）。

とある。しかし、ファイル:B-tree-definition.pngの画像において、枝_i は キー_i-1 超(以上)かつ キー_i 未満(以下)のキーのみを保持するところを、葉の部分のキーの多くが キー_i-1 より小さかったり キー_i より大きかったり、誤ってる。誤解を招かない様に削除するか、ただしい画像を載せるのが良い。--Shigerello 2007年5月23日 (水) 10:11 (UTC)

間違っているというよりは、変という表現が正しいと思います。例えば図中に k₁ が複数出てきますが、これは同じものを指しているのではなく、各ノードごとに k₁ から振りなおしています。普通はこんな記述はしないと思います。ほかにコモンズに適当な画像がなかったのでこれを貼っていましたが、わかりにくいので変えるべきでしょうね。操作も書きかけで放置していましたし、そろそろ編集を再開しようと思っています。--Nagae 2007年5月25日 (金) 13:56 (UTC)

ユビキタスＢ木

外部リンクの「ユビキタスＢ木」を読んでみました。これはＢ木が何故ここまで普及したのかその普遍性に迫る、といった内容で、とても参考になるものでした。しかし、これを「ユビキタスＢ木」と訳すのはそういう名前の特殊なＢ木があるような誤解を招く恐れがあると思います。 「Ｂ木の普遍性」といったもう少し妥当なタイトルに変更したほうがいいように思います。