Index

B-Tree は、1 つのノードに数百件のキーを並べる事で、木の段数を数段に抑えた探索木です。ノードとは木を構成する 1 つの箱を指します。この構造が最もよく使われるのは、RDB（リレーショナルデータベース）の索引（インデックス）の実装で、CREATE INDEX で作られる一般的な索引や、主キー・一意制約を支える索引には B-Tree 系の構造が広く使われます。 ...

Index Scan は、索引（インデックス）を辿って条件に一致する行の在り処を求め、そこから表の行を読み出す方法です。DB（データベース）が 1 つの表から行を取り出す手段の 1 つで、表を先頭から順に読む全走査（sequential scan）と対になります。 ...