ワーストフィット

主記憶の可変長の領域を割り当てる方式の一つで、空き領域を先頭から探し、要求された大きさを満たす最初の空き領域を割り当てる。探索が速いが、先頭付近に小さな空き領域が残りやすい。

主記憶の可変長の領域を割り当てる方式の一つで、要求された大きさを満たす空き領域のうち最も小さいものを割り当てる。大きな空き領域を温存できるが、使い道のない細かな空き領域が生じやすく、すべての空き領域を調べる手間もかかる。

データの追加、更新、削除を繰り返して断片化したデータベースの格納領域を整理し直し、データを物理的に詰めて並べ直す操作。アクセスの効率を回復し、未使用の領域を回収できる。データベースの運用で定期的に行う保守作業の一つである。

主記憶上に細かく散らばった空き領域（フラグメンテーション）を解消するため、使用中の領域を詰めて移動し、空き領域を1つの連続した大きな領域にまとめる処理。移動中はプログラムを止める必要があり、プログラムが再配置可能であることが前提となる。