lru アルゴリズムと lfu アルゴリズムの違いは何ですか?-よくある問題-php.cn

lru アルゴリズムと lfu アルゴリズムの違いは何ですか?

青灯夜游

リリース： 2023-01-13 00:36:00

オリジナル

18481 人が閲覧しました

違い: LRU は最も長く使用されていないページを削除する、最も最近使用されていないページ置換アルゴリズムであり、LFU は最も長く使用されていないページを削除する、最も最近使用されていないページ置換アルゴリズムです。一定期間内の訪問回数が最も少なかった。 LRU の鍵は、ページが最後に使用されてからスケジューリングが行われるまでの時間の長さを調べることですが、LFU の鍵は、一定期間内のページの使用頻度を調べることです。

lru アルゴリズムと lfu アルゴリズムの違いは何ですか?

このチュートリアルの動作環境: Windows 7 システム、Dell G3 コンピューター。

Web 開発ではキャッシュは不可欠であり、パフォーマンスを向上させる最も一般的な方法でもあります。ブラウザーキャッシュ (Chrome ブラウザーの場合は、chrome:://cache を通じて表示できます) か、サーバー側キャッシュ (memcached や redis などのメモリ内データベースを通じて) かどうか。キャッシュにより、ユーザーのアクセスが高速化されるだけでなく、サーバーの負荷と圧力も軽減されます。次に、一般的なキャッシュ削除アルゴリズムの戦略と原則を理解することが特に重要です。

一般的なキャッシュアルゴリズム

LRU (最も最近使用されていない) は、最も最近使用されていないデータです。データが最近アクセスされた場合、アクセスされる確率は次のとおりです。未来はもっと大きく、高くなります。
LFU (最も頻繁に使用されない) 最も頻繁に使用されないデータが最近ほとんど使用されなかった場合、将来も使用される可能性は非常に低くなります。
FIFO (先入れ先出し) データの一部が最初にキャッシュに入った場合は、最も早く削除する必要があります。

LRU キャッシュ

ブラウザのキャッシュ戦略と memcached キャッシュ戦略はすべて LRU アルゴリズムを使用します。LRU アルゴリズムは、最もアクセス頻度の低いデータを近距離にキャッシュします。将来データは消去されます。 LRU が人気がある理由は、実装が比較的簡単で、実行時パフォーマンスが良く、ヒット率が高いため、実際の問題に対して非常に実用的であることです。 LRU キャッシュを実装する方法について話しましょう:

キャッシュがヒットするたびに、リンクされたリストの先頭に新しいデータが挿入されます (つまり、キャッシュされたデータがアクセスされます)、データをリンクリストの先頭に移動します。
リンクリストがいっぱいになったら、リンクリストの末尾のデータを破棄します。

set(key,value): キーがハッシュマップに存在する場合、最初に対応する値をリセットし、次に対応するノード cur を取得し、cur を削除します。リンクリストからノードを削除し、それをリンクリストの先頭に移動します; キーがにある場合ハッシュマップが存在しない場合は、新しいノードを作成し、そのノードをリンクリストの先頭に置きます。キャッシュがいっぱいになったら、リンクされたリストの最後のノードを削除するだけです。