对MYSQL中索引的一些理解

MYSQL主要用到两种结构：

　　1）B+ Tree

　　2）Hash索引

 

对比：

　　1）InnoDB存储引擎、MyISAM存储引擎----B+ Tree索引

　　2）Memory存储引擎----Hash索引

 

Hash类型的索引：

　　查询单条快，范围查询慢（因为其无序的特性）

B+ Tree类型的索引：

　　更适合排序等操作。适合范围查询。