令和6年度 秋期 データベーススペシャリスト 午前II 問3

他の選択肢が不適切な理由について述べます。選択肢アは、リーフノードの分割が適切に行われておらず、中間ノードAが一方のノードしか指し示していないなど、B⁺木の構造原理に反していると考えられます。選択肢ウは、リーフノードの分割は行われたものの、中間ノードAの更新が不完全であるか、あるいはB⁺木本来の階層構造が崩れている可能性が示唆されます。選択肢エも同様に、ノード分割後のポインタの指し先や階層構造に誤りがあり、B⁺木の検索効率を保証できない構造になっていると判断できます。