在我之前的一篇文章中,有引用一个讨论用Hash还是Tree的问题,DB中关于查找类数据结构,除了树,还有Hash(HashMap,HashSet). 存储数据结构之争 B+树主要是照顾磁盘IO这种特殊的性质应运而生的:然而在内存够多够大时,Hash某些时候比Tree结构有用得多. 但是Hash做索引的缺点也非常明显: 1,Hash冲突造成的散列不均匀,线性查找浪费时间: 2,不支持范围查询,避免不了全表扫描: 3,内存空间要求高. MySQL中,InnoDB和MyISAM默认的索引是B+ Tre