メニューを表示するにはスワイプしてください

B-treeインデックスは、データベースで大規模なデータを効率的に整理・検索するためによく使用される平衡木データ構造。 B-treeは**二分探索木（BST）**と非常に似ていますが、B-treeのノードは2つ以上の子ノードを持つことができます。

B-treeはノード内にソートされた順序でキーを格納し、ルートからリーフノードまで階層的にたどることでデータを高速に取得可能。B-treeインデックスは範囲クエリや等価検索に適しており、データベースのパフォーマンス最適化によく利用されます。

さらに学ぶ

範囲クエリは、特定の属性やカラムに対して指定された値の範囲内のデータを取得するデータベース操作。2つの日付間や数値区間など、定義された範囲に該当するレコードを取得できます。範囲検索には次の演算子が使用されます: >, <, >=, <=。

等価検索は、特定の属性やカラムに対して指定した値と完全一致するデータを取得するデータベース操作。特定のメールアドレスやユーザーIDなど、条件に完全一致するレコードを検索できます。これらのクエリには=および<>演算子が含まれます。

仕組み

B-treeインデックスはデータを階層的に整理し、各ノードは固定数のキーと子ノードへのポインタを持ちます。 B-treeはすべてのリーフノードが同じレベルになるようにバランスを保ち、検索操作を最適化します。特定のキーを検索する際、B-treeアルゴリズムはルートノードからリーフノードまで木をたどり、二分探索を利用して目的のキーを効率的に見つけます。

インデックス検索は、ツリーをたどってリーフノードに到達し、リーフノードチェーンをたどって一致するレコードを見つけ、実際のデータをディスクから取得する処理。

図では、キー 302 の検索例を示す：

検索ツリー構造は、各ノードが2つのポインタを持つツリーの一種であり、左ポインタは親ノードより小さい値を持つ子ノードを、右ポインタは親ノードより大きい値を持つ子ノードを指す；
B-tree では、ルートノードが複数のインデックス値を持つことができる。例えば、ルートに3つの異なる値が含まれている場合、3つのポインタがあり、それぞれがそれらのキー値の間の値の範囲を示す；
キー 302 のような値を検索する場合、検索はルートノードから開始し、適切なポインタをたどってリーフノードまで進む。図の赤枠で示されているように、3つのツリーブロックを通過して検索が完了する；
302 から始まる値の範囲を検索する場合、リーフノード間の水平ポインタを利用できる。例えば、302 から 502 までの値を取得するには、リーフノードを順番にたどる。

注意

B-treeインデックスで検索に使用されるキーは、データベーステーブルのインデックス化されたカラムに格納されている値から取得される。例えば、インデックスが「client_id」のようなカラムに設定されている場合、検索キーは実際の「client_id」値となる。インデックス化されたカラム内の各一意の数値がB-treeインデックスのキーとなり、データベーステーブル内の対応する行の検索と取得が容易になる。

長所と短所

標準的な二分探索木データ構造とは異なり、B-treeノードは2つ以上の子ノードを持つことができる。ノードごとのデフォルトの最大子ノード数は通常16に設定されている。

インデックスの実装

PostgreSQLでカラムにB-treeインデックスを作成するには、次のSQLコマンドを使用する。

CREATE INDEX index_name ON table_name USING BTREE (column_name1, column_name2,...);

B-treeインデックスはSQLのデフォルトインデックスであるため、次の文でも作成できる：

CREATE INDEX index_name ON table_name(column_name1, column_name2,..);

注意

SQL で 主キー制約 を持つテーブルを作成すると、ほとんどのデータベース管理システムは主キーで指定された列に対して 自動的にインデックスを作成 します。このインデックスは主キーの一意性制約を保証し、主キー列を使った検索や結合を含むクエリのパフォーマンスも向上させます。

すべて明確でしたか？

フィードバックありがとうございます！

セクション 2. 章 2

AIに質問する

何でも質問するか、提案された質問の1つを試してチャットを始めてください

B-treeインデックス作成