MySql 自适应哈希索引
浏览数：18 /
时间：2015年06月12日
一。介绍
哈希（hash）是一种非常快的查找方法，一般情况下查找的时间复杂度为O（1）。常用于连接（join）操作，如SQL Server和Oracle中的哈希连
接（hash join）。但是SQL Server和Oracle等常见的数据库并不支持哈希索引（hash index）。MySQL的Heap存储引擎默认的索引类型为哈希，
而InnoDB存储引擎提出了另一种实现方法，自适应哈希索引（adaptive hash index）。
InnoDB存储引擎会监控对表上索引的查找，如果观察到建立哈希索引可以带来速度的提升，则建立哈希索引，所以称之为自适应（adaptive）的。
自适应哈希索引通过缓冲池的B+树构造而来，因此建立的速度很快。而且不需要将整个表都建哈希索引，InnoDB存储引擎会自动根据访问的频率
和模式来为某些页建立哈希索引。
二。示例
三。限制
1.只能用于等值比较，例如=， <=>，in
2.无法用于排序
3.有冲突可能
4.Mysql自动管理，人为无法干预。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
