LMDB
summary
LMDB presents the Lightning Memory-Mapped Database: a key-value store implemented as a memory-mapped B+ tree written in C. It targets high performance and simplicity by using mmap for single-level storage, copy-on-write transactional updates, and a lock-free read path with a single-writer model. The talk covers LMDB's design choices, implementation details, and operational properties such as concurrency and durability.
AI-written summary · about
chapters (19)
- 0:00Start
- 3:58OpenLDAP Project
- 4:17A Word About Symas
- 4:48Intro
- 5:19Topics
- 16:38Design Approach
- 19:40Obvious Solutions
- 21:14Single-Level Store
- 23:36MVCC Details
- 27:36Internals
- 27:46Btree Operation
- 33:19Free Space Management
- 34:41Transaction Handling
- 38:38Dark Underside
- 39:31Page Splitting
- 41:29Page Pointers
- 45:48Cursor Tracking
- 47:31Free Space DB
- 51:05Results
related talks
48mThe LMDB Engine — a Special Champion
29mSLM-DB: Single-Level Key-Value Store with Persistent Memory
45mThe Database: A Sophisticated and Special Data Structure
52mByte-Addressable Persistent Memory and DBMS
47mLumoSQL - updating SQLite for the modern age
13mClosing the B+-tree vs. LSM-tree Write Amplification Gap on Modern Storage Hardware...
01h 02mRonDB: A Key-Value Store with SQL Capabilities and LATS Properties
15mLVMT: An Efficient Authenticated Storage for Blockchain