デフラグメンテーション
以下は解説の為に簡略化してある。ファイルシステムによってはフラグメンテーションが起こらないようファイルの配置が工夫されたものも多い。
凡例: □ = 空き領域、■・◆・★・● = ファイル
ファイル●の占めるサイズが■に続く空きに合わないため2つに分断された。これを断片化という。
この状態で、ファイル●を読み出そうとすると両方の場所へアクセスしなければならない。
記録された媒体がHDDの場合、一続きの領域へのアクセスに比べ、一続きでない領域へのアクセスは時間がかかるため、動作が遅くなる原因になる。
平均位置決め時間が1秒、平均回転待ち時間が1秒、データ転送速度が1MB/秒のディスクがあるとする。
アクセス時間を計算すると
断片化0の1MBファイルだと、アクセス時間=1秒+1秒+1秒=3秒
断片化10の1MBファイルだと、アクセス時間=(1秒+1秒)*11+1秒=23秒
断片化0の100MBファイルだと、アクセス時間=1秒+1秒+100秒=102秒
断片化10の100MBファイルだと、アクセス時間=(1秒+1秒)*11+100秒=122秒
よってデフラグによる改善率を計算すると
1MBのファイルは、23/3=766%
100MBのファイルは、122/102=119%
となる。