存储引擎中索引使用b+树，b树，skiplist结构的对比

存储引擎中索引使用b+树，b树，skiplist结构的对比

b+树：

1.b+树的内部节点没有存储指向关键字具体内容的指针，因此其内部节点相对于b树更小。这就意味着在磁盘存储中，一个块可以容纳更多索引项，查询数据时可有效减少磁盘IO

2.查询效率更加稳定，所有数据的查找均是从根节点到叶子节点

3.叶子节点之间通过指针来连接，范围扫描将十分简单

b树：

1.对于在内部节点的数据，可直接得到，不需要根据叶子节点来定位

2.范围查询效率很低

跳表：

1.实现简单，增删节点不需要像b+树、b树一样调整结构

2.耗内存（分层结构导致重复存储节点）

3.支持范围查询

4.并发操作的局部性更小，而树形结构的插入删除可能涉及整棵树的其他部分

为什么MongoDB使用b树，而Mysql使用B+树？

主要与数据库的类型有关，

参考——http://blog.youkuaiyun.com/wl044090432/article/details/54409240

http://blog.youkuaiyun.com/bigtree_3721/article/details/73626663

为什么Redis使用跳表？

参考——https://www.cnblogs.com/charlesblc/p/5987812.html