首先复习：       索引：快速查找的数据结构

1.可以读以下mysql中索引的使用方法，图文并茂。很好理解。

http://www.it165.net/database/html/201310/4662.html

2.java中的hashcode思想跟本文想说的是一致的。

3  B+树索引是应用最广泛的索引，而不是hash，hash虽然快，但是适应范围很小，只适合等值查询。

不能 排序 ，左前缀匹配，最重要的防止大量的冲突。

B+索引以后会细致总结。