2011-02-16 8 views
2

基本的なキャッシング方法を考えてみましょう。キャッシュ内のキーを検索します。キーがない場合は、メインの永続ストレージからキーを取得します。キャッシュが他の値でいっぱいになるか、またはTTLが経過した場合、値は失効します。このタイプのキャッシング方式に名前がありますか?

ここでは、キャッシュの若干別のバージョンを考えてみましょう。キーを検索します。キーがない場合は取得する必要はありません。新しいものはありません。しかし、あなたがキーを検索し、値がTTLのために期限切れになった場合、その古い値を返し、非同期的に値を更新して、次の要求が既に新しい値(およびそれぞれTTLをリセット)を参照するようにします。

このキャッシングスキームには名前がありますか?私たちが欠けている欠点はありますか?

+0

拡張ライフタイム/早期リフレッシュの種類のLRUです。 (TTLが0になったときに値を更新する代わりに、代わりにTTL + xでエントリを入力し、TTLがxに達したときに更新され、最終的に0になる前に問題が表示されることがあります) – user611775

答えて

1

名前はわかりませんが、データは最大N分キャッシュされていますが、N/2分後には、バックグラウンドでスレッドが生成されてデータが更新されます。

A)計算が高価で、 B)新しい計算を待つことができません。

悪い場合: )いつでも最新の情報が必要です。 B)計算は非常にまれです。この場合、あなたのデータは、例えば、時代遅れになる可能性があります。

関連する問題