B+tree link
- B tree
* B+ tree
- b+tree优势
- mysam落地(data存的是地址)
- innodb落地(data存的是数据)
- innodb离散度(针对回表)
- 联合索引
- 覆盖索引
联合索引在B+树上的存储结构及数据查找方式 link
hash
- 1.Hash 索引仅仅能满足"=",“IN"和”<=>"查询,不能使用范围查询
- 2.Hash 索引无法被用来避免数据的排序操作
由于 Hash 索引中存放的是经过 Hash 计算之后的 Hash 值,而且Hash值的大小关系并不一定和 Hash 运算前的键值完全一样,所以数据库无法利用索引的数据来避免任何排序运算 - 3.Hash 索引不能利用部分索引键查询
对于组合索引,Hash 索引在计算 Hash 值的时候是组合索引键合并后再一起计算 Hash 值,而不是单独计算 Hash 值,所以通过组合索引的前面一个或几个索引键进行查询的时候,Hash 索引也无法被利用 - 4.Hash 索引在任何时候都不能避免表扫描
由于不同索引键存在相同 Hash 值,所以即使取满足某个 Hash 键值的数据的记录条数,也无法从 Hash 索引中直接完成查询,还是要通过访问表中的实际数据进行相应的比较,并得到相应的结果 - 5.Hash 索引遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高