ハッシュインデックスとは

定義

ハッシュ関数を用いて検索キーから格納位置を直接算出するインデックス方式。等価検索(=)に強く平均O(1)で検索できるが、範囲検索や前方一致は苦手。B木インデックスと用途を使い分けることが多く、利用者IDなどの完全一致検索に向く。

ITパスポート・基本情報での出題ポイント

データベース用語は、表設計、SQL、トランザクション、障害回復のどの話かを見分ける問題で出ます。正規化やロック、コミット処理は、目的と副作用をセットで理解すると選択肢の誤りに気付きやすくなります。

よく問われるパターン

• SQLの条件や結果表を読み取り、正しい操作を選ぶ。
• トランザクションの一貫性、排他制御、障害回復の役割を問う。
• 表の分割やキーの意味から、設計上の問題点を判断する。

関連する過去問

• ITパスポート 2018年 (平成30年 秋期) 問100レコードの関連付けに関する説明のうち,関係データベースとして適切なものはどれか。関連: ハッシュインデックス

関連用語(データベース)

• RDBMSあーるでぃーびーえむえす
• E-R図いーあーるず
• E-Rモデルいーあーるもでる
• IN演算子いんえんざんし
• ACID特性えーしっどとくせい
• エンティティえんてぃてぃ

間違えやすい用語との違い

ハッシュインデックスと同じ「データベース」の用語では、RDBMS、E-R図、E-Rモデルなどが近い文脈で問われます。データの重複防止、検索、更新、同時実行、障害復旧のどれを扱う用語かを軸にしてください。