哈希(2) hash索引

时间:2023-03-08 16:30:07

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

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

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

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

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

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

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