-1

私は B+ Tree と B Tree を勉強しています。それについて 2 つのことを理解したいと思っています。

  1. B+ ツリー インデックスにより多くの検索キーを格納できるのはなぜですか? 私の推測では、その理由は、B+ ツリーのノードがデータではなくサブツリーを指しているためです。

  2. B+ ツリー インデックスでは機能しないデータの比較の種類はありますか、またはそれらすべて (=、>=、!=、<、<>...) を使用できますか?

4

1 に答える 1

0

あなたの質問を完全に理解しているかどうかはわかりませんが (おそらくそれが原因で、誰かがあなたに反対票を投じたのかもしれません)、試してみます。

B+ ツリーは、各ノードにキーのみ (キーと値のペアではなく) が含まれ、リンクされた葉で下部に追加のレベルが追加される B ツリーと見なすことができます。

  1. このウィキペディアの引用から、キー/値の構成が異なることがわかりますが、B または B+ のどちらかが他方よりも多くのキーを格納できるとは思いません。

  2. 比較演算子を持つ任意のタイプのデータをキーとして使用できるかどうかを尋ねる場合、答えは「はい」です。

于 2015-12-11T18:48:35.320 に答える