データベース
基本情報技術者試験｜関係データベースで広く用いられるB木(B-tree)インデックスの特徴
関係データベースで広く用いられるB木(B-tree)インデックスの特徴として最も適切なものはどれか。
ア木を平衡に保ち探索・挿入・削除を対数時間で行える
イキーをハッシュ化し範囲検索を最も得意とする
ウ全行を先頭から順に走査して目的行に到達する
エ更新のたびに全索引を再構築し整合を取る方式である
正解
ア．木を平衡に保ち探索・挿入・削除を対数時間で行える
B木は各ノードが複数のキーを持ち、挿入・削除時に分割や併合で高さを均衡に保つ平衡木である。これにより探索・挿入・削除を木の高さに比例するO(log n)で行えるため正しい。
?選択肢ごとの解説
ア ○B木は各ノードが複数のキーを持ち、挿入・削除時に分割や併合で高さを均衡に保つ平衡木である。これにより探索・挿入・削除を木の高さに比例するO(log n)で行えるため正しい。
イ ×キーをハッシュ化するのはハッシュインデックスの特徴で等値検索に強い反面、範囲検索は苦手であり説明が逆である。
ウ ×先頭から順に全行を走査するのは索引を使わない全表走査(フルスキャン)であり、B木による高速探索とは異なる。
エ ×更新のたびに全索引を再構築する方式ではなく、B木は局所的なノード分割・併合で増分的に整合を保つ。
データベースの他の問題
蓄積した大量の業務データを多次元的に集計・分析し、売上を地域別・期間別・商品別など様々な切り口で対話的に集計する処理形態はど…データベース設計における概念データモデル、論理データモデル、物理データモデルの関係として最も適切なものはどれか。E-R図で『1人の社員は複数の資格を取得でき、1つの資格は複数の社員が取得している』という関係を表す多重度(カーディナリティ…関係モデルにおける定義域(ドメイン)を最も適切に説明したものはどれか。属性{A,B,C,D}からなる関係で、関数従属が A→B、B→C、{A,D}→C…主キーが{受注番号,商品番号}である受注明細表があり、属性として『数量』(受注番号と商品番号で定まる)と『商品名』(商品番号…ボイス・コッド正規形(BCNF)が満たすべき条件として最も適切なものはどれか。関係代数の射影(projection)演算を最も適切に説明したものはどれか。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0059