私は B+ ツリーがどのように機能するかを理解しようとしており、例を解決しようとしています。
ここにリストされているそのようなドキュメントの 1 つで、8 ページに示されている例 1 に記載されています。これは、ノードごとの「n」個の検索キー値が 4 として与えられるB+ ツリー構造について説明しています。
すべてがルールに従って 3 番目のステップまで進みますが、突然 4 番目のステップでルート ノードが分割され、他の分割が行われます。ノード17、19、21が分割されている理由がわかりました（これは明らかにテキストには示されていません）。しかし、なぜ根が分かれているのか不思議です。誰かが私にこれを明確にするか、非常に複雑ですが、より特徴的で段階的なアプローチを備えたより良い例を提案できますか.