16 索引的数据结构原理

索引的数据结构原理

     mysql 为啥采用b+树呢，因为非叶子节点储存索引，叶子节点储存数据，所以呢树的高度只要3层就可以储存千万级别的数据。而b树同样的数据量高度会更高，导致IO次数增多，数据库开销增大。

    hash索引结构具有等值查询，时间复杂度低，速度快的优点。

但是它的缺点呢，首先是范围查询不支持。其次是符合索引的最左匹配原则不支持。然后是利用order by关键字排序不支持。无法进行模糊查询等。