Автор Редиса Антирез сделал пост о Redis streams, аналог Кафки, но in-memory естественно.
И внезапно оказалось, что это не тупой append only log (шутка про чат). На самом деле внутри используется Radix tree (префиксное дерево).
Поэтому по логу можно неплохо так итерироваться и быстро находить нужные участки в прошлом. Довольно оригинальное использование это структуры для такого случая. Красиво.
http://antirez.com/news/128