起因
网上关于MongoDB的索引结构到底是b树,还是b+树的争论有很多,无法统一结论。
由来
MongoDB从3.2版本开始默认采用了WiredTiger存储引擎,网上很多说法是此引擎是B+Tree的索引结构,甚至有图有真相。但是认为MongoDB一直是B-Tree。所以争论不止!
结论
MongoDB是B-Tree !
有图有真相
更新
原以为是之前wiredtiger版本的问题,造成网上b+tree的截图,后面在最新版本也发现了b+tree的描述,我糊涂了~
分析可能是wiredtiger指导设计是b-tree,mongodb文档是按照wiredtiger指导文章来写的,但是具体后面的实现版本没有按照指导结构来,唯一的办法看样子只能去看源码了!