Zitat:
So enthält die Liste vorne die Elemente, die in der Tendenz öfter oder vor kurzem abgefragt wurden
Eben nicht. Sie enthält vorne die Elemente, die vor kurzem abgefragt wurden. Was in der Tendenz öfter war, darüber speicherst du keinerlei Informationen.
Der unterschied: ich habe 5 elemente (A, B, C, D, E). 3 Elemente werden maximal gecached.
Bisherige anzahl an abfragungen/einträgen:
A = 10
B = 1
C = 1
---------<cachende>
D = 0
E = 0
Jetzt frage ich E, D und C an. A fällt aus dem cache raus. Bei Abfrageanzahl-Orientiertem Caching sehe das nach meiner Abfrage anders aus:
A = 10
B = 1
C = 2
D = 1
E = 1
was so ended:
A = 10
C = 2
D = 1
-----<cachende>
E = 0
B = 0