哈希(2) hash索引
首先复习: 索引:快速查找的数据结构
1.可以读以下mysql中索引的使用方法,图文并茂。很好理解。
http://www.it165.net/database/html/201310/4662.html
2.java中的hashcode思想跟本文想说的是一致的。
3 B+树索引是应用最广泛的索引,而不是hash,hash虽然快,但是适应范围很小,只适合等值查询。
不能 排序 ,左前缀匹配,最重要的防止大量的冲突。
B+索引以后会细致总结。
首先复习: 索引:快速查找的数据结构
1.可以读以下mysql中索引的使用方法,图文并茂。很好理解。
http://www.it165.net/database/html/201310/4662.html
2.java中的hashcode思想跟本文想说的是一致的。
3 B+树索引是应用最广泛的索引,而不是hash,hash虽然快,但是适应范围很小,只适合等值查询。
不能 排序 ,左前缀匹配,最重要的防止大量的冲突。
B+索引以后会细致总结。