摘要：1.哈希适合等于性的查找，树结构适合”范围查找“，lucene适合字符串的查找。 阅读全文

摘要：1.Hash functions直接定址法：h(k)=ak+b.数字分析法平方取中法：去关键字平方后的中间几位为hash address.折叠法：将关键字分割成位数相同的几部分（最后一部分位数可以不同),然后取这几部分的叠加（去掉进位）和作为hash address.除留余数法:h(k)=k mod... 阅读全文

摘要：1.位图排序//1.关闭所有位，初始化集合为空for i=[0,n) bit[i]=0;//2.读取文件，打开相应的位，建立集合for each i in the input file bit[i]=1;//3.检查每个位，如果某个位为1，就写出相应的数，从而创建已排序的文件for i=... 阅读全文