Hacker News Reader

There is also a really cool paper on concurrency control for databases implemented as log-structured storage: http://www.vldb.org/pvldb/vol4/p944-bernstein.pdf

We were looking for ways to implement a key-value store on a distributed log, and we actually started from a very basic persistent red-black tree, adapting it along the way for log-structured storage. The technique worked really well: http://noahdesu.github.io/2016/08/02/zlog-kvstore-intro.html

with the exception of the log itself (and its in memory representation) it is a persistent data structure