【学习笔记】B+树和skipList的时间复杂度都是O(log n)，为什么mysql底层要用B+树而不用skipList？

因为B+tree比跳跃表的检索效率更高，数据分部的更均匀。

跳跃表是通过二路分治的方式实现logN。
B+Tree是通过多路分治的方式实现logN。

当数据表的数据足够多的时候，B+tree的根节点～任何一块叶子节点的路径是固定的。而skiplist的头节点～目标节点的路径是不固定的。所以检索的value越大，skiplist的路径就越深，磁盘的io次数就越多。

B+tree的所有叶子节点构成了一个双向循环链表，每一块叶子节点可以存储一条或者多条数据。这种结构不管是一条记录、还是多条记录查询都能节省磁盘IO。

skiplist的每一个节点只存储一条记录，对于一条记录的查询是比较节省磁盘io，对于多条记录的查询，skiplist的磁盘IO次数会比B+tree要多。