B木索引の範囲検索
開始キーを木探索し、葉を終端まで順に走査するとは？
意味
B木索引はキーが順序付けられている。範囲の先頭へ木探索で到達し、葉ページをキー順に終端までたどるので、大小比較や日付範囲の検索に向く。
?応用情報技術者試験での問われ方
取引日列にB木索引がある巨大な取引表で、開始日から終了日までの行を効率よく得たい。索引はどのようにたどるか。
答え：開始キーを木探索し、葉を終端まで順に走査する
✓覚え方
入口を木で探し、並んだ葉を範囲までたどる。
「開始キーを木探索し、葉を終端まで順に走査する」を、演習で定着させる。
無料ではじめる →応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 応用情報技術者試験