5 ms·
More specifically, it's an mmap()ed series of linked lists of BSON documents, with some relatively simple B-tree indexing, a little journaling, and an unfortuna
by fennecfoxen 5y ago
More specifically, it's an mmap()ed series of linked lists of BSON documents, with some relatively simple B-tree indexing, a little journaling, and an unfortunate tendency to drop data on the floor.
- bogomipz 5y agoMongo hasn't used the MMAP storage engine for a long time. In fact it looks like it has even been removed now: https://docs.mongodb.com/manual/core/storage-engines/ https://docs.mongodb.com/manual/core/storage-engines/ Wired Tiger, the default storage engine is LSM Trees with BTrees for indexes.
- matchy 5y agoNot LSM, all BTrees, but the rest is correct.
- bogomipz 5y agoNot sure of the current state of Mongo but WT certainly has LSM Trees: http://www.hpts.ws/papers/2013/WiredTiger-HPTS.pdf http://www.hpts.ws/papers/2013/WiredTiger-HPTS.pdf http://source.wiredtiger.com/3.2.1/lsm.html http://source.wiredtiger.com/3.2.1/lsm.html