wiredtiger源码一：btree

附一篇Btree的好文章：http://chqz1987.blog.163.com/blog/static/51438311201312013746271/

wiredtiger的btree的page分为四种：1.internal结点。2.fixed-length结点。3.variable-length column-store结点。4.variable-length row-store结点。

从上面的结点分类可以确定wiredtiger使用的是b+tree索引。

其次它将原btree指向子结点的指针扩展成一个叫WT_REF的结构，这样可以保存更多的信息。