Disk-persisted-lazy-cacheable-List ™ в Scala

Мне нужен очень, очень длинный список пар (X, Y) в Scala. Настолько большой, что не умещается в памяти (но прекрасно помещается на диске).

• Все операции обновления являются минусами (добавляется заголовок).
• Все операции чтения начинаются с головы и упорядоченно просматривают список, пока не найдут заранее заданную пару.
• Кэш был бы отличным решением, поскольку большинство операций чтения будут сохранять одни и те же данные снова и снова.

Итак, это в основном «disk-persisted-lazy-cacheable-List» ™

Есть идеи, как получить его, прежде чем я начну развертывать свой собственный?

Приложение: да. .mongodb или любой другой невстраиваемый ресурс - это излишество. Если вас интересует конкретный вариант использования для этого, см. Класс Timeline здесь . По сути, мне нужна очень, очень большая временная шкала (миллионы пар в течение месяцев), хотя мои матчи должны касаться только последних часов.