B+-tree□ B-tree ではレコードそのものをノードに入れるので，ページに入れられる レコードの数が少ない． これに対して，通常の索引ではキー値とポインタのみであるので，一ページに 入る量が増やせる． この観点から B-tree を改良したのが B-tree で，B-tree よりも 一般的である． □ 図6.8 (p. 116) に索引部が 次の B-tree と同様で， leaf ノードのエントリ数が 最大 3 のものを示す． B-tree と異なり，データレコード自体は leaf にのみ記録されるので， v キー値の出現の様子を見ると，重複がある．(例: 25 や 16 など．) leaf ノードは 一般にポインタでつながれているので，レコードをキー順に アクセスするのは，B-tree の走査よりも簡単である． □ 格納できるエントリ数の違いを見ておく． レコードサイズが 256 で，ペー
