重複の可能性：
B-ツリー、B+ツリーの違い
BTreeに対するBTree+の長所/短所は何ですか？いつ私は他のものよりもどちらを好むべきですか？私はまた、一方が他方よりも好まれている実際の例を知ることに興味があります。
2690 次
1 に答える
2
BTree+に関するウィキペディアの記事によると、この種のデータ構造は、ブロック指向ストレージのインデックス作成に頻繁に使用されます。どうやら、BTree+ に格納されたキー (値ではなく) は中間ノードに格納されているようです。これは、必要な中間ノード ブロックが少なくなり、キャッシュ ヒットの可能性が高くなることを意味します。
実際の例には、さまざまなファイル システムが含まれます。リンクされた記事を参照してください。
于 2009-12-23T02:13:06.470 に答える