データ構造とアルゴリズムの学習の毎日のデモ
二分木の問題分析
マルチフォークツリーの2-3
2-3樹木構成図
Bツリー、B +ツリー、B *マルチフォークツリー
Bツリーの概要
B +ツリー紹介
B・ツリー紹介
拡張:MySQLインデックスがB +ツリーに適しているのはなぜですか?
- B +ツリーは、外部ストレージ、つまりディスクストレージにより適しています。内部ノードにはデータフィールドがないため、各ノードがインデックス付けできる位置はより大きく、より正確です
- B +ツリーの隣接ノードのポインターは、範囲クエリなどで使用できる間隔のアクセス可能性を大幅に向上させることができ、Bツリーの各ノードのキーとデータが一緒になり、隣接ノードのポインターがなく、間隔検索を実行できません。
- Bツリーの各ノードはデータとインデックスの両方を保存するため、ディスクIOはほとんどなく、B +ツリーにはデータを保存するリーフノードしかないため、多くのディスクIOがあります。
- MySQLはリレーショナルデータベースとして、データ相関が非常に強く、インターバルアクセスが一般的です。B+ツリーはすべてリーフノードに格納され、ポインターを介してリンクされます。インターバルトラバーサルまたはすべてのトラバーサルを実行することも簡単です。