Radix Trees, Transactions, and MemDB

Radix Trees, Transactions, and MemDB

The talk will introduces the radix tree data structure, it's properties and use cases. Immutable radix trees are shown, with their advantages and construction. Transactions are briefly introduced (what is ACID) to set context for MemDB, which is a Golang library to provide a transactional in-memory database built on immutable radix trees. The MemDB library is used by HashiCorp Consul, Vault, Nomad, and Docker Swarm.


Armon Dadgar

April 19, 2017