Garbage collection в Redis работает следующим образом: 1

1. При удалении документов пользователь только отмечает их как удалённые в глобальной таблице документов, а не удаляет их полностью. 1 Это сделано для эффективности, так как удаление может быть длительной операцией в зависимости от длины документа. 1
2. При обходе индекса происходит проверка на удаление. 1 Все записи инвертированного индекса, относящиеся к удалённым идентификаторам документов, считаются мусором. 1
3. Если происходит много обновлений и удалений, большая часть инвертированного индекса становится мусором, что замедляет работу и потребляет ненужную память. 1
4. Оптимизация или сборка мусора происходит в фоновом режиме, неинтрузивным способом. 1

Также в Redis есть система времени истечения (TTL) для всех хранимых объектов. 2 Как только время истечения достигает определённого значения, объект автоматически удаляется. 2