News for hackers. Stuff that matters.

A comment on Graviton Database: ZFS for key-value stores. Parent comment

Re:Graviton Database: ZFS for key-value stores by smbrian on Sunday September 06, 2020 @02:26PM (#24393494)
Have you looked at LSM k-v stores (RocksDB being the obvious one)?

Under the hood they are based on building immutable layers of data that are implicitly merged. Clones that share data are cheap (check out rocksdb-cloud for a rocksdb fork which adds this copy-on-write-esque snapshotting). When overwriting a key, the old value will get lazily garbage-collected, but there are ways around that.

I haven't explored it for this usecase, but seems like it might work...

[ Parent | on HN ]
Re:Graviton Database: ZFS for key-value stores by derefr on Sunday September 06, 2020 @02:36PM (#24393564)
LSM trees are fast for writes, but not fast for reads. In fact, there’s essentially no difference in performance between an LSM tree, and a Merkle-tree whose keyspace is encoded within a B-tree.
[ Parent | on HN ]