LMDB
Eine eingebettete Key-Value-Datenbank aus rund 10.000 Zeilen C, geschrieben von Howard Chu 2011 für OpenLDAP. Der Gegenentwurf zu RocksDB in praktisch jeder Designentscheidung.
Die gesamte Datei wird memory-mapped, sodass Lesezugriffe direkt über den Seiten-Cache des Betriebssystems laufen — ohne Puffer zu kopieren und ohne Sperren zu setzen: Leser blockieren nie und werden nie blockiert. Die Struktur ist ein Copy-on-Write-B+Baum: Ein Schreibvorgang erzeugt neue Seiten und tauscht die Wurzel erst zum Schluss aus, was ACID-Garantien und Absturzsicherheit ganz ohne Write-Ahead-Log und ohne Recovery-Schritt beim Start liefert. Der Preis ist genau ein Schreiber gleichzeitig und eine Datei, die von selbst nie schrumpft. Im Einsatz bei Monero, Postfix, Cloudflares Stack und als Backend unzähliger eingebetteter Systeme, in denen Einfachheit und Lesedurchsatz mehr zählen als Schreibvolumen.