B+tree之前以及介绍过了，今天来聊聊跳跃表，分析一下MySQL中InnoDB为什么不使用跳表而是B+Tree

跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的时间复杂度跟红黑树都是一样量级的，时间复杂度都是O(logn)，而且跳表有一个特性是红黑树无法匹敌的（具…

B+树索引并不能直接找到行，只是找到行所在的页，通过把整页读入内存，再在内存中查找。 索引的B+树高度一般为2-4层，查找记录时最多只需要2-4次IO。 为进一步知其所以然，今天来聊聊B+树索引在物理磁盘上是怎么设计存储的。 众所周知，MySQL的数据实际是存储在文件中，而磁盘…

大量的数据存储，常见的水平分片算法。数据分片存储如何高效查询？如何支持多维度检索聚合？索引法和基因法是什么？细致讲解，欢迎阅读！