技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。

�@　Ｂ木は主記憶よりも2次記憶に適した索引構造である。

�A　Ｂ木はデータの挿入順序により、高さのバランスが極端に崩れた木となる。

�B　Ｂ木ではすべての葉ノードが根ノードから等距離にある。

�C　Ｂ木の各ノー ドは、根ノードを例外として50%以上の領域利用率 (ノード中でキーが埋まっている割合) が保証される。

�D　Ｂ木の発展形のＢ＋木では全レコードが葉ノードに置かれる。

�@　正しい。2次記憶というのは、補助記憶のことである。

�A　Ｂ木は根からすべての葉に至るまでの経路の長さが等しいという特徴がある。従って、高さのバランスが極端に崩れることはない。

�B　正しい。

�C　正しい。根ノード以外のノードは、m/2 〜 m 個のキーをもつ。

�D　正しい。