基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

インデックスは、データベースに格納されているデータの検索を高速に行うための仕組みです。データベース内のテーブルや列に関する特定のキー値を格納し、その値を元にデータの高速な検索や並替えを可能にします。インデックスを使用することで、データベースのアクセス効率を高めることができますが、インデックスの利用に際しては追加のディスクスペースや処理が必要となるので、適切な設計管理が求められます。

インデックスにはいくつかの種類がありますが、本設問の"B⁺木インデックスと"ハッシュインデックス"は、それぞれ次のような特徴があります。

B⁺木インデックス

木構造を使ってデータを管理する方式で、RDBMSで最も一般的に使用されている。
節ごとにキー値の範囲とその子要素へのポインタを保持しているので、範囲検索をスムーズに行えるほか次のような性質がある。

• 木構造の深さが一定になっているので、どのようなキー値であっても探索コストが大きく変わらない
• 大量のデータに対する操作であっても、ある程度の速度が期待できる
• インデックスノードはソートされた状態になっているので整列処理が高速に行える

ハッシュインデックス

ハッシュ関数を使用してキー値とレコードの格納位置を直接関連つける方式。
キー値をもとにレコードの格納位置を一意に特定できるので、B⁺木インデックスより高速なアクセスが可能。その反面、範囲検索やキー値を順番に読み込んで処理を行う用途には使用できない。

以上の特徴を踏まえると、ハッシュインデックスの向き・不向きは次のように判断できます。

• 売上金額が1万円以上のレコードを取得するのは条件検索に当たるので、ハッシュインデックスには不向きです。
• 売上年月日が今月のレコードを取得するのは範囲検索に当たるので、ハッシュインデックスには不向きです。
• 商品名が'DB'のレコードを取得するのは条件検索に当たるので、ハッシュインデックスには不向きです。
• 正しい。キー値に関連付けられた単一のレコードを検索するので、ハッシュインデックスを有効に活用できる処理です。