階層ごとにキー範囲を捨てる

B-treeは整列したキーを平衡な階層に保存します。木の最上位をルートと呼び、そこから分岐をたどって、実際のデータを指す葉に到達します。例えばid = 4200を検索する場合、ルートから1つの経路をたどるだけで目的の葉に達します。分岐ごとに検索範囲が小さくなり、すべての葉は同じ深さです。範囲の開始キーを見つけたあとは、隣の葉を順に進めます。