本文深入剖析了MongoDB的MMAPv1存储引擎，包括Database结构、Namespace组织、数据文件、Extent和Record管理。MongoDB的每个Database由.ns文件和数据文件组成，数据文件通过mmap映射到内存。Namespace使用hash表进行快速定位，数据文件被划分为多个extent，extent之间以链表组织，Record通过双向链表管理。删除和更新操作可能导致存储碎片，可通过compact操作进行整理。查询Record时，无索引则需遍历整个集合，索引能显著提升查询效率。
MongoDB 的 mongod 服务管理一个数据目录，可包含多个DB，每个DB的数据单独组织，本文主要介绍 MMAPv1 存储引擎的数据组织方式。
Database
每个 Database(DB) 由一个.ns文件及若干个数据文件组成
数据文件从0开始编号，依次为mydb.0、mydb.1、mydb.2等，文件大小从64MB起，依次倍增，最大为2GB。
Namespace
每个 DB 包含多个 namespace(对应 mongodb 的 collection 名)，mydb.ns实际上是一个hash表(采用线性探测方式解决冲突)，用于快速定位某个 namespace 的起始位置。
hash表里的一个节点包含的元数据结构如下，每个节点大小为 628Bytes，16M 的 NS 文件最多可存储26715个 namespace。
最低0.47元/天 解锁文章
1579
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
