誰か演習 10.1 と 2 番目の (2) パート[manual]を見てもらえますか。
問題は 88 ページにあり、解答は 89 ページの図 10.3 にあります。
質問：
10.1
2.キー 3 を持つデータ エントリを元のツリーに挿入した結果の B+ ツリーを表示します。挿入に必要なページ読み取りとページ書き込みの回数は?
結果のキーは正しいですか? そうではないと思います。
元の木
本の答え (要素 3 を追加した後)
キー 3 のデータ エントリは、最初のリーフ ページ F に移動します。F は最大で 4 つのデータ エントリ (d = 2) を格納できるため、F は分割されます。新しいリーフの最下位のデータ エントリは、やはり分割される祖先に渡されます。結果は図 10.3 で見ることができます。挿入には、5 ページの書き込み、4 ページの読み取り、および 2 つの新しいページの割り当てが必要です。
私の答え（要素3を追加した後）
キー 3 のデータ エントリは、最初のリーフ ページ F に移動します。F は最大で 4 つのデータ エントリを格納できるため (d = 2)、F は分割され、中央のデータ エントリは親に移動されます。新しいリーフの最下位のデータ エントリ3は、やはり分割される祖先に渡されます。
仮定:本が 5 をキーとして置いているのは、3 を使用すると場所が無駄になるからですか? 4 つの場所があり、3 つしか使用できませんでした。4 番目の場所は常に無料です。