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 a

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 http://noahdesu.github.io/2016/08/02/zlog-kvstore-intro.html