Что на самом деле означает LRU Memcached?
Memcached заявляет, что использует очередь LRU, чтобы сделать замещение (с несколькими правилами, базирующимися вокруг размеров плиты, смешанных в.), Когда они говорят последний использованный, они обращаются к наименьшее количество недавно сохраненному или наименьшее количество недавно читают? Их документация кажется неоднозначной здесь.
1 ответ
Везде, где я встречал этот термин, LRU относится к последнему доступу (чтение или запись), а не к последнему хранению.
Эта статья подтверждает это:
Алгоритм LRU гарантирует, что объект, который удаляется, является тем, который либо больше не используется, либо использовался так давно, что его данные потенциально устарели или не представляют ценность.
Далее говорится о предметах, которые находятся в "активном использовании" - что, на мой взгляд, подразумевает доступ, а не хранение... Вы не стали бы говорить о том, что что-то "активно хранится", если только вы не находитесь на полпути к тому, чтобы написать это.