あふれ域
更新日:
用語解説
あふれ域は、ハッシュ編成や索引付き順編成のファイルで、本来の場所に入りきらないレコードを置くための予備の領域です。
■ 試験で押さえるポイント
ハッシュ値が同じになる衝突のとき、あふれたレコードをここに入れます。
索引付き順編成では、追加で主領域に空きがないとき、ここに入れてポインタでつなぎます。
あふれたレコードが増えると検索が遅くなるため、再編成します。
■ 選択肢での判断ポイント
衝突や追加で入りきらないレコードを置く領域で、増えると性能が落ちる関係を押さえます。