B木とは？
B木とは、各ノードが複数のキーと子ポインタを持つ多分木で、根から葉までの高さが常に等しく保たれる平衡木。ディスクの1ページを1ノードに対応させることで、少ないI/O回数で目的のキーに到達できる。
ビーき
B木の意味
各ノードが複数のキーと子ポインタを持つ多分木で、根から葉までの高さが常に等しく保たれる平衡木。ディスクの1ページを1ノードに対応させることで、少ないI/O回数で目的のキーに到達できる。
B木の具体例
1ノードにk個のキーを持つ木を考えると、n段までに格納できるノード数は等比数列の和で求められる。
B木は試験でどう引っ掛けられる？
探索に要する比較・I/O回数は木の高さに比例し、件数nに対して対数オーダーになる。件数に比例（線形）ではない。
B木と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。