MySQL 常用索引结构分析
(1)哈希索引:只有Memory引擎支持,使用场景相对简单。它是使用哈希算法,将键值换成新的哈希值,检索时不需要B+那样从根节点逐级遍历,只需要哈希算法就能找到相应的位置。 优势:哈希索引适用于等值查询(如=、<、>、in),效率很高,前提是没有大量重复键值,否则会出现哈希冲突。 劣势:哈希索引不支持范围查询;不适用根据索引列进行排序;不支持部分索引列匹配查询。(2)B+树索引:用于InnoDB引擎,B+树是多路搜索树(即m叉树),它有两个重要的特性: ..