mongodb wiredTiger 存储引擎索引原理的理解总结

本篇文章主要是回顾一下B-tree(B树) B+tree（B+数） 数据结构在磁盘存储方面的应用，以及理解目前Mysql 数据库和Mongo 数据库底层的数据存储结构。

参照文章：

 B-tree  和B+tree   :

https://www.cnblogs.com/vianzhang/p/7922426.html

 Mongo  wireTiger 存储引擎分析：

https://source.wiredtiger.com/3.2.1/tune_page_size_and_comp.html

https://mongoing.com/archives/35143

https://www.cnblogs.com/olinux/p/6108203.html

1 B 树与 B+ 树介绍

  B 树中文名 ：平衡多路查找树，为了磁盘等外存储设备设计的一种平衡查找树。 B+ 树 是基于B树的一个变种。都是为了数据存储和检索而设计的一种结构。

  B 树的特点：           

每个节点的构成：
 
     1. 节点数据；

     2. 节点索引；