Lightning Memory-Mapped Database: Difference between revisions

Content deleted Content added
Added period to end of sentence
Line 32:
Specific noteworthy technical features of LMDB are:
 
* Its use of [[B+ tree]]. With an LMDB instance being in shared memory and the [[B+ tree]] block size being set to the OS page size, access to an LMDB store is extremely memory efficient.<ref>[[B+ tree#Implementation]]</ref>
* New data is written without overwriting or moving existing data. This guarantees data integrity and [[#Reliability|reliability]] without requiring transaction logs or cleanup services.
* The provision of a unique append-write mode (MDB_APPEND)<ref name="auto"/> is implemented by allowing the new record to be added directly to the end of the [[B+ tree]]. This reduces the number of reads and writes page operations, resulting in greatly-increased performance but requiring the programmer to ensure keys are already in sorted order when storing in the DB.