トランザクション処理 (全62問中18問目)

No.18

"部品"表のメーカーコード列に対し,B+木インデックスを作成した。これによって,検索の性能改善が最も期待できる操作はどれか。ここで,部品及びメーカーのデータ件数は十分に多く,"部品"表に存在するメーカーコード列の値の種類は十分な数があり,かつ,均一に分散されているものとする。また,"部品"表のごく少数の行には,メーカーコード列にNULLが設定されている。実線の下線は主キーを,破線の下線は外部キーを表す。

 部品(部品コード,部品名,メーカーコード)
 メーカー(メーカーコード,メーカー名,住所)
  • メーカーコードの値が1001以外の部品を検索する。
  • メーカーコードの値が1001でも4001でもない部品を検索する。
  • メーカーコードの値が4001以上,4003以下の部品を検索する。
  • メーカーコードの値がNULL以外の部品を検索する。
  • [出題歴]
  • 応用情報技術者 H23秋期 問32
  • 応用情報技術者 H27春期 問29
  • 応用情報技術者 H30秋期 問29

分類

テクノロジ系 » データベース » トランザクション処理

正解

解説

B+インデックスは、木の深さが一定で葉のみが値をもつ平衡木を用いたインデックスで、RDBMSのインデックス法として現在最も普及しています。
28.gif/image-size:501×244
B+木は、根および節にはキー値の範囲と下層のブロックへのポインタ、葉にはキー値と表内の行の位置情報と前後の葉へのポインタが格納されていて、根から節をたどっていくことで目的のデータを検索します。すべてのキー値が同じ深さにあるので、データ量が増加してもパフォーマンスの低下が少なく、どのキー値に対してもランダム検索や範囲検索、挿入・更新・削除を効率よく行える特徴を持ちます。また葉に含まれている前後の葉へのポインタによって一致検索だけでなく、"<",">","BETWEEN"などの範囲検索を効率よく行えます。しかしデータの分布に偏りがある場合や、NULL値及び否定を含む検索条件では効果を発揮できません
  • 否定を含む検索条件では効果を発揮できません。
  • 否定を含む検索条件では効果を発揮できません。
  • 正しい。範囲検索であれば、B+木インデックスの効果が期待できます。
  • NULLを含む検索条件では効果を発揮できません。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop