Mysql中B+树对比hash算法1.B+ 树算法2.Hash 算法3.两者对比
1.B+ 树算法最常用的 MySQL 算法,也是 MySQL 默认算法,既能够用于比较操作符(=、>、<、between 等),也能够用于 like 操作符,只要其查询条件是一个 不以通配符开头(*或?这些能代替字符的占位符)的常量。底层实现的是 多路平衡查找树,每次查询都要从根节点出发,查找到叶子节点方可获得所查询的键值,然后根据查询判断是否需要回表查询数据。2.Hash 算法Hash 算法索引只能用于对等比较(=、>=、<=),而且不像