Что на самом деле означает LRU Memcached?

Question

Memcached говорит, что использует очередь LRU для выселения (с несколькими правилами, основанными на размерах плит, смешанных в них.) Когда они говорят, что они использовались реже всего, относятся ли они к наименее недавно сохраненным или наименее недавно прочитанным?Их документация здесь кажется неоднозначной.

Answer 1

Везде, где я видел используемый термин, LRU ссылался на последний доступ (чтение или запись), а не на последнее хранилище.

Эта статья подтверждает это:

Алгоритм LRU гарантирует, что объект, который удаляется это тот, который либо больше не в активном использовании или что был использован так давно, что это данные потенциально устаревший или мало значение.

Далее речь пойдет о предметах, которые «активно используются» - что для меня сильно подразумевает, что это доступ, а не хранилище… вы не будете говорить о чем-то «активно хранящемся», если вы не на полпути на самом деле пишу это.