存储引擎中索引使用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.csdn.net/wl044090432/article/details/54409240
http://blog.csdn.net/bigtree_3721/article/details/73626663
为什么Redis使用跳表?
参考——https://www.cnblogs.com/charlesblc/p/5987812.html