応用情報２３年秋　午前　問３２ - 実践！情報処理試験講座

【問題を解く前に】

技術要素→データベース→4. トランザクション処理→（4）データベースの性能向上
のインデックスの問題

【解き方】

まじめにとくと、
Ｂ＋木は、Ｂ木の改良版。
Ｂ木によって、ある値の検索は早くなったけど、シーケンシャルアクセスは、やりにくくなった。
そこで

の「３」のところから、「４」のところに伸びているように、
シーケンシャルなつながりもわかるようにしたため、

ある値の検索も、シーケンシャルアクセスによる範囲検索も楽にしたもの。

アは、〜以外なので、全件検索して、そこから抜くことになる。
　　　全件検索のスピードはインデックスでは改善されない
イも、アと同様（抜く件数が１件から２件になっただけ）
ウは、シーケンシャルな範囲検索で、これは改善されている
エは、〜以外なので、アに相当

で、答えはウとでる。

しかし、何も判らなければ、３対１がつかる。
イは、でもないといういいかたをしているが、これは、「以外」に相当
とすると、
ア、イ、エは、「〜以外」を聞いている。
このように、３つ同じ場合、３対１で、正解は、それらではないウになる。

【答え】

ウ

★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html

★(PR)　情報処理の基礎講座も始めました。以下のサイト
　　　　　　　　 http://ameblo.jp/smeokano/
　「テーマ」を「基礎講座」にすると見れます。