MongoDB数据结构b+tree

WiredTiger引擎被MongoDB收购,WiredTiger数据结构不是b-tree,不是b-tree,不是b-tree。

WiredTiger数据结构官方说明

简单截图作为证明。

rootpage、internal page和leaf page，前两者包含指向其子页的page index指针，不包含集合中的真正数据，leaf page包含集合中的真正数据。leaf page包含一个页头（page header）、块头（block header）和真正的数据（key/value），其中页头定义了页的类型、页中实际载荷数据的大小、页中记录条数等信息；块头定义了此页的checksum、块在磁盘上的寻址位置等信息。

WiredTiger有一个block manage模块，用来为page分配block。如果要定位某一行数据（key/value）的位置，可以先通过block的位置找到此page（相对于文件起始位置的偏移量），再通过page找到行数据的相对位置，最后可以得到行数据相对于文件起始位置的偏移量offsets。

mongodb和mysql索引数据结构也是采用b+tree，但是叶子节点存储的是数据主键id，这也是为什么mongodb和mysql必须要有主键的原因，而PostgreSQL索引数据结构也是采用b+tree，但叶子节点存储的是数据偏移量，这也是PostgreSQL无需主键的原因

推荐两篇文章： wiredtiger作者文章预写日志第一篇

wiredtiger作者文章预写日志第二篇

游戏服务器开发中，玩家的账号，背包，装备，物品，排名等数据都需要落地存储在数据库中。行业中主流的数据库当属mysql，优点是免费开源，从端游时代过渡过来的程序员，求稳保守的话大多数会选用mysql数据库做存储。但是游戏中要存储的数据表会经常改动，导致数据库的表会频繁更新改动表结构，如果游戏数据量达到千万级别，对所有的表刷新改动会是一项很恐怖的事情，期间如果再出错，运维跟开发人员估计全都GG。

为了应对方便扩展，提升读写速度，NoSQL数据库（非关系型数据库）诞生。在NoSQL中应用比较广泛的当属mongodb和redis，由于对开发者友好，方便快速开发迭代高可用复制集满足数据高可靠、服务高可用的需求，运维简单，故障自动切换可扩展分片集群海量数据存储被游戏服务器广泛应用。现在的项目《鹿鼎记》用redis做高速缓存角色列表信息数据。

以上就是关于MongoDB数据结构b+tree全部的内容，包括:MongoDB数据结构b+tree、MongoDB 数据库、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！