インデックスとB+木とは？いんでっくすとびーぷらすき
インデックスとB+木とは、特定の列の値から目的の行へ素早く到達するための補助構造。多くのDBMSはB+木を使い、葉に実データへの参照を並べて順序も保つため、等値検索に加え範囲検索や整列にも効く。検索は速くなるが、更新時に索引の保守コストが増える。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
1,000万行の表を主キー以外の列で検索すると全走査で数十秒かかるが、B+木索引があれば数ミリ秒で済む。一方、夜間の一括登録前に索引を落とし、登録後に作り直すと全体の処理時間が半分になる、といった判断も生じる。
試験での引っ掛け
索引は多いほど良いのではなく、更新の重い表では逆効果になる。また性別のように値の種類が少ない列は絞込み効果が乏しく使われないことが多い。列に関数や演算を適用した条件も索引が効かなくなる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。