Immutable data structures as database engines: an exploration

MariV2 is an exploration of using an ordered array mapped trie as a database engine over traditional B+/LSM trees. Written purely in Go, it incorporates a version of MVCC and lock free atomic operations to achieve both high read and writes, while maintaining high durability. Tests show that it achieves writes of around 40,000 per second and reads of upwards of 250,000 per second. Ordered ranges and iterations achieves 1million+ reads a second. It is also fully transactional and has a simple to use api similar to BoltDB.