インデックス【index】idx

インデックスとは？

索引、見出し、添字、指数などを意味する英単語。IT分野では、書籍の巻末の索引のように、大量のデータの中から目的の情報を効率よく探し出すための識別情報や所在情報の一覧、あるいはそれらを体系的に整理したデータ構造を指すことが多い。

プログラミングの分野では、配列などの順序付きデータ構造において、個々の要素を識別するために付けられた通し番号をインデックスという。多くのプログラミング言語では0から始まる整数値が用いられ、array[0] のように記述して特定の要素へアクセスする。ループ処理と組み合わせることで、完結な記述で集合データを逐次的に処理できる。

データベースやファイルシステムなどでは、収集・格納された大量のデータを高速に検索・抽出するために作成した索引データをインデックスという。具体的には、検索キーとなる識別符号とデータ本体の所在情報を対応付け、B+木などの木構造やハッシュテーブルといった検索に適したデータ構造へ格納したものが用いられる。データ本体を先頭から順に走査する線形探索と比べ、桁違いに少ない手順で目的のデータに到達できるようになる。

リレーショナルデータベースでは、特定の列にインデックスを設定することでSELECT文の実行速度を大幅に短縮できる。一方、データの挿入・更新・削除のたびにインデックスの再構築が生じるため、更新頻度の高いテーブルでは設定の要否を慎重に判断する必要がある。近年ではビッグデータ処理や分散データベースの普及に伴い、複数のサーバにまたがるインデックスの分散配置や、リアルタイムでのインデックス更新技術の重要性も高まっている。

Web分野では、検索エンジンの自動巡回プログラム（クローラ）が収集したWebページや付随する画像などの情報のデータベースをインデックスという。Googleなどの検索エンジンは、収集したページに含まれる情報を整理したインデックスを構築し、効率的に全文検索を行うことができるようにしている。Webページは公開されていても、検索エンジンのインデックスに登録されていなければ検索結果に現れない。