MYSQL主要用到两种结构:
1)B+ Tree
2)Hash索引
对比:
1)InnoDB存储引擎、MyISAM存储引擎----B+ Tree索引
2)Memory存储引擎----Hash索引
Hash类型的索引:
查询单条快,范围查询慢(因为其无序的特性)
B+ Tree类型的索引:
更适合排序等操作。适合范围查询。