3 ms·
I am impressed by the writing style. Very clear and delivers a solid explanation. What relation, if any, would this type of system have with "persistent data s
by no_protocol 9y ago
I am impressed by the writing style. Very clear and delivers a solid explanation.
What relation, if any, would this type of system have with "persistent data structures", a term I have seen used in some browsing of functional programming topics. Is this somewhat like a persistent data structure until old parts are overwritten ("garbage collected"?)? Is there a flavor of persistent data structure similar to this?
- jeffffff 9y agowith the exception of the log itself (and its in memory representation) it is a persistent data structure
- noahdesu 9y agoWe 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
- noahdesu 9y agoThere 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 http://www.vldb.org/pvldb/vol4/p944-bernstein.pdf