「インデックス」とは
表の検索を速くするための索引。本の索引のように、値から行の場所をすぐに引ける。ただし更新は遅くなる。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 10問 の問題文・選択肢・解説に出てきます。よく出る論点:インデックス・DBの性能(3問)、SQL(2問)、キー・整合性制約(2問)、障害回復(1問)、DBMSの機能全般(1問)。
- 平成27年度 秋期 問26・インデックス・DBの性能覚えること:ハッシュインデックス=キー値を計算して格納位置を決める。違うキーでも同じ位置になる(衝突、シノニム)ことがある。
- 平成26年度 秋期 問27・インデックス・DBの性能覚えること:ハッシュインデックス=値が一致する検索(=)に強い。範囲(以上・今月)や前方一致の検索は、順序を保つ B⁺木インデックスが向く。
- 平成24年度 秋期 問27・インデックス・DBの性能覚えること:インデックス=データの格納位置を素早く見つけるための索引。検索は速くなるが、更新時にはインデックスの更新も必要。
- 平成30年度 秋期 問10・CPUの動作・レジスタ覚えること:プログラムカウンタ=次に実行する命令のアドレスを保持する。割込み後に元の場所へ戻るため、これを保存する。
この用語を使って説明している用語
- カバリングインデックス問合せに必要な列が全てインデックスに含まれていて、表本体を読まずにイ…
- ビットマップインデックス値ごとに、各行がその値かどうかを0と1の列(ビットマップ)で表したイ…
- B木1つの節に複数のキーを持ち、どの葉までの深さも同じになるように保つ多…
アルゴリズム・データベースの用語
- 主キー表の中で、1行を一つに決めるための列(の組合せ)。値の重複と空(NU…
- 外部キー別の表の主キーを参照する列。参照先にない値は入れられない(参照整合性…
- 正規化データの重複をなくすために、表を分割していくこと。第1正規形(繰り返…
- 射影表から、特定の列だけを取り出す操作。
- ビュー実際の表から作った「仮想の表」。データは持たず、見せ方だけを決める。…
- トランザクションまとめて全部成功するか、全部取り消すかのどちらかでなければならない一…
- ACID特性トランザクションが満たすべき4つの性質。原子性(全部か無か)、一貫性…
- 排他制御複数の処理が同じデータを同時に更新して矛盾が起きないように、使ってい…
- ロックデータを使っている間、他の処理に使わせないようにすること。読むだけな…
- デッドロック二つ以上の処理が、互いに相手のロックの解除を待って、どれも先に進めな…