【学习笔记】B+树和skipList的时间复杂度都是O(log n)，为什么mysql底层要用B+树而不用skipList？_推导b+树的查询效率为什么是o(logn)-CSDN博客

1.b+树的非叶子节点存的是数据页地址，而跳表存的是真实数据，所以，在相同内存大小（一个数据页范围）中，B+树可以存储更多的索引，也就是可以让树变得更矮胖。

2.b+树是多叉树，而跳表类似于二叉树，比如跳表有一个当前层的向右指针，还有一个向下层的指针，其实旋转一下， 就是二叉树的样子，多叉树可以使得树的高度更小，提高查询效率。