キャッシュアルゴリズム
他に、以下のような観点を考慮する必要がある。
データによってコストが異なる場合: 実際に存在する場所からキャッシュまで取り寄せるのにかかるコスト(例えば計算結果のキャッシュの場合は再計算にかかる時間など)を考慮する。
データによってサイズが異なる場合: 個々のデータの大きさが異なる場合、大きいデータを捨てれば、そこに複数の小さいデータを格納できる可能性がある。
時間経過によってデータが無効となる場合: キャッシュによっては、時間経過と共に無効となるデータを扱う場合がある(DNSキャッシュ、ブラウザキャッシュなど)。コンピュータは無効になったデータは捨てなければならないが、キャッシュが十分大きければそのような処理は行わない場合もある。
キャッシュコヒーレンシを保つアルゴリズムも各種存在する。すなわち、複数の独立したキャッシュが同じデータを格納する場合の同期アルゴリズムである(例えば、複数のデータベースサーバが単一の共有データファイルを更新する場合)。