Closed baycedar closed 2 years ago
兄弟ノードの検索時，ノード内のレコードの最大キーをそのまま使うとdelete操作で該当のキーが削除されていた際に無限ループに陥る（葉ノードのレコード削除は中間ノードに反映されないため，ノード内に残った2番目に大きいキーで検索すると永遠に同じノードにたどり着く）．そのため，B-linkなどと同様に最小・最大キーを別途ノード内に埋め込み，scan命令時に次の兄弟ノードを検索する際には埋め込んだ最大キーを使用するように変更．
兄弟ノードの検索時，ノード内のレコードの最大キーをそのまま使うとdelete操作で該当のキーが削除されていた際に無限ループに陥る（葉ノードのレコード削除は中間ノードに反映されないため，ノード内に残った2番目に大きいキーで検索すると永遠に同じノードにたどり着く）．そのため，B-linkなどと同様に最小・最大キーを別途ノード内に埋め込み，scan命令時に次の兄弟ノードを検索する際には埋め込んだ最大キーを使用するように変更．