The Lightning Memory–Mapped Database

Author(s)/Presenter(s):
Library Content Type:
Publish Date: 
Monday, September 21, 2015
Event Name: 
Focus Areas:
Abstract: 

The Lightning Memory-Mapped Database (LMDB) was introduced at LDAPCon 2011 and has been enjoying tremendous success in the intervening time. LMDB was written for the OpenLDAP Project and has proved to be the world's smallest, fastest, and most reliable transactional embedded data store. It has cemented OpenLDAP's position as world's fastest directory server, and its adoption outside the OpenLDAP Project continues to grow, with a wide range of applications including big data services, crypto-currencies, machine learning, and many others.

The talk will cover highlights of the LMDB design as well as the impact of LMDB on other projects.

Learning Objectives

Highlight problems with traditional DB storage designs
Explain benefits of single-level-store
Explain corruption-proof design and implementation
Compare and contrast leading data structures: B+tree, LSM, Fractal Trees