摘要：
1、hash索引仅满足“=”、“IN”和“<=>”查询，不能使用范围查询 因为hash索引比较的是经常hash运算之后的hash值，因此只能进行等值的过滤，不能基于范围的查找，因为经过hash算法处理后的hash值的大小关系，并不能保证与处理前的hash大小关系对应。 2、hash索引无法被用来进行 阅读全文
摘要：
Hashtable： （1）Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。 （2）Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null。 （3）HashTable直接使用对象的hashCode。 HashMap： 阅读全文
摘要：
1、Hash操作能根据散列值直接定位数据的存储地址，设计良好的hash表能在常数级时间下找到需要的数据，但是更适合于内存中的查找。2、B+树是一种是一种树状的数据结构，适合做索引，对磁盘数据来说，索引查找是比较高效的3、STL_Map的内部实现是一颗红黑树，但是只是一颗在内存中建立二叉树树，不能用于 阅读全文
摘要：
拉链法有如下几个优点： (1)拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短； (2)由于拉链法中各链表上的结点空间是动态申请的，故它更适合于造表前无法确定表长的情况； (3)开放定址法为减少冲突，要求装填因子α较小，故当结点规模较大时会浪费很多空间。而拉链法中可取 阅读全文
摘要：
用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是 （） A 存储效率 B 数列函数 C 装填（装载）因子 D 平均查找长度 正确答案：D D. 聚集比较严重后，查找需要不停地解决冲突，效率变低。 A.存储是基于查找的，所以不能算作是被直接影响的。 B 阅读全文