理解LRU(最低使用)アルゴリズム

https://blog.csdn.net/wydyd110/article/details/84023688

ありがとう、あなたはメモを取ることを学びます

 

より多くのデータ、バースト、その後、ハッシュテーブルを作成するためのメモリ。それをZezheng?

(時間は、その後、データベースから取る場合。)アルゴリズムはLRUである、それは最新のデータを使用することで、それほど頻繁に削除された上でデータを使用

メモリは、高速バーストがある場合は、使用頻度の低いデータが削除されます。

それをどのようなデータ構造を使用するには?ハッシュチェーン!

例えば、プロモーターの場合は、リンクリストの順番は今KEY1、KEY2、KEY3、KEY4です 

今、私たちはkey10呼び出す必要があります(、最初の呼び出しを開始するデータベースを削除し、ハッシュリンクリストを置きます)

ハッシュチェーン構造:KEY1、KEY2、KEY3、KEY4、key10(キューテールに最新のデータに自動的にアクセス)

今、私たちは、KEY2を呼び出す必要があります

ハッシュチェーン構造:KEY1、KEY3、KEY4、key10、KEY2(キューテールに最新のデータに自動的にアクセス)

今、私たちはコールする必要があります:キー1を

ハッシュチェーン構造:KEY3、KEY4、key10、KEY2、KEY1(キューテールに最新のデータに自動的にアクセス)

 

メモリ不足場合は、左端の削除から始めて、KEY3からスタートを削除します。いくつかを削除すると、ユーザーが定義する方法を見て

 

これは、このような原理であります

おすすめ

転載: www.cnblogs.com/duoba/p/11409921.html