インデックスいんでっくす

インデックス（索引さくいん）は、データベースの検索けんさくを高速こうそくにするために列れつに作つくる補助ほじょ的てきなデータ構造こうぞうです。本ほんの巻末かんまつ索引さくいんと同おなじ発想はっそうで、目的もくてきのデータがどこにあるかを素早すばやく見みつけられます。

観点かんてん	インデックスなし	インデックスあり
検索けんさく	全ぜん件けんを順じゅんに調しらべる（遅おそい）	索引さくいんから直接ちょくせつたどる（速はやい）
追加ついか・更新こうしん	そのまま	索引さくいんも更新こうしんするぶん遅おそくなる
記憶きおく容量ようりょう	不要ふよう	索引さくいんのぶん余分よぶんに必要ひつよう

たとえば数すう百ひゃく万まん件けんの顧客こきゃく表ひょうから「氏名しめいが一致いっちする人ひと」を探さがすとき、氏名しめい列れつにインデックスがあれば一気いっきに絞しぼり込こめます。ただし書かき込こみのたびに索引さくいんも更新こうしんするため、書かき込こみが多おおい表ひょうでは付つけすぎに注意ちゅういが必要ひつようです。

試験しけんでは 「インデックスは検索けんさくを高速こうそく化かするが、更新こうしんは遅おそくなる・容量ようりょうを消費しょうひする」というトレードオフが問とわれます。検索けんさく性能せいのうと更新こうしん性能せいのうの引ひき換かえである点てんを押おさえましょう。