B树
B树,多路平衡搜索树,B树即B-树。其存储特点是每个磁盘块上都会存储具体数据和指向下一磁盘块的指针。详情见下图,一个磁盘块16KB大小。这中存储方式看似满足要求,但是也不支持范围查询,并且还有一个很严重的问题,B树的存储结构不满足数据量过大的情况。这里我们做个简单的计算:每个磁盘块16KB大小,假设指针不占用空间,一条数据1KB,每个磁盘块16条数据,三层B树能存储16 * 16 * 16=4096条数据,一个磁盘块代表一次IO,很明显数据量多的情况下,IO次数也会多,会影响查询性能,于是在B树的基础上衍生出了B+树。
哈希索引
哈希索引:基于哈希表实现,对于每一行数据,存储弓|擎会对索引列通过哈希算法得到哈希码,将哈希码的值作为哈希表的key值,将指向数据行的指针作为哈希表的value值,这样查找一个数据的复杂度是0(1),- 般多用于精确查找;
B+树
B+数的存储特点是叶子节点存储的是主键key或者是具体的数据,非叶子节点存储的是主键和指向下一页的指针,叶子节点之间又通过指针相连,形成双向链表结构。此时也做一个简单的数据计算:一个两层的B+树,一个