Quelle est la différence entre la LRU et de la LFU

Quelle est la différence entre LRU et LFU implémentations de cache?

Je sais que LRU peuvent être mises en œuvre à l'aide de LinkedHashMap.
Mais comment mettre en œuvre LFU cache?

  • besoin de plus d'explication..
  • LFU pourrait être bon, si un robot est de l'exploration de votre site et faire un tas de "impopulaire pages" "récemment utilisés", avec la LRU, dans ce cas, tous ces analysées pages peut provoquer l'expulsion de pages qui doivent être mis en cache.
InformationsquelleAutor Javadroider | 2013-07-20
  1. 52

    Considérons un flux constant de demandes de cache avec une capacité de mise en cache de 3, voir ci-dessous: 

    A, B, C, A, A, A, A, A, A, A, A, A, A, A, B, C, D

    Si l'on considère un Moins Récemment Utilisé (LRU) cache avec une table de hachage + liste doublement chaînée de mise en œuvre avec O(1) expulsion du temps et O(1) temps de charge, nous avons les éléments suivants mis en cache lors du traitement de la mise en cache des requêtes comme mentionné ci-dessus. 

    [A]
[A, B]
[A, B, C]
[B, C, A] <- a stream of As keeps A at the head of the list.
[C, A, B]
[A, B, C]
[B, C, D] <- here, we evict A, we can do better!

    Quand vous regardez cet exemple, vous peut facilement voir que nous pouvons faire mieux, compte tenu de l'augmentation attendue de chances de demander une à Une dans l'avenir, nous ne devrions pas l'expulser, même si elle a été la moins récemment utilisée. 

    A - 12
B - 2
C - 2
D - 1

    Moins Fréquemment Utilisés (LFU) cache prend avantage de cette information en gardant la trace de combien de fois le cache de requête a été utilisé dans de son expulsion de l'algorithme.

    InformationsquelleAutor Zorayr
  2. 12

    LRU est un cache d'expulsion algorithme appelé moins récemment utilisé cache.

    Regardez cette ressources

    LFU est un cache d'expulsion algorithme appelé moins fréquemment utilisés cache.

    Il nécessite trois structures de données. L'un est une table de hachage qui est utilisé pour mettre en cache les clés/valeurs, de sorte que donné une clé, nous pouvons récupérer l'entrée du cache en O(1). Seconde est une double liste chaînée pour chaque fréquence d'accès. La fréquence max est limitée à la taille du cache pour éviter de créer de plus en plus et de la fréquence des entrées de la liste. Si nous avons un cache de taille max 4, alors on va se retrouver avec 4 fréquences différentes. Chaque fréquence ont une double liste chaînée de garder une trace des entrées de cache appartenant à cette fréquence particulière.
    La troisième structure de données serait en quelque sorte le lien entre ces fréquences listes. Il peut être soit un tableau ou d'une autre liés liste, de sorte que sur l'accès à une entrée de cache, il peut facilement être promu à la prochaine liste de fréquence en temps O(1).

    InformationsquelleAutor NINCOMPOOP
  3. 3

    la principale différence est que, dans la LRU, nous ne vérifiez sur la page qui est récemment qui ont utilisé le vieux dans le temps que les autres pages que j'ai.e vérifiant uniquement basé sur les dernières pages.
    MAIS dans la LFU, nous vérifions les vieux de la page ainsi que la fréquence de cette page et si la fréquence de la page est blonde que l'ancienne page, on ne peut pas l'enlever et si nous avons toutes les anciennes pages sont ayant la même fréquence, puis prendre le dernier que j'ai.e méthode FIFO pour que. et supprimer la page....

    InformationsquelleAutor sachin rathod