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からスタートを削除します。いくつかを削除すると、ユーザーが定義する方法を見て
これは、このような原理であります