计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
2期
514-516
,共3页
唐铭%史长琼%周恺卿%张大方
唐銘%史長瓊%週愷卿%張大方
당명%사장경%주개경%장대방
孔雀哈希%分段哈希%住图数组%布鲁姆过滤器%内存
孔雀哈希%分段哈希%住圖數組%佈魯姆過濾器%內存
공작합희%분단합희%주도수조%포로모과려기%내존
受到孔雀哈希与分段哈希算法的启发,提出了一种新的倒插入分段哈希表.该算法从改变表的操作顺序及修改孔雀哈希数据结构着手,保证了片外访问的平均次数接近于1.分析与实验表明,该算法具有较高的效率,降低了内存开销.
受到孔雀哈希與分段哈希算法的啟髮,提齣瞭一種新的倒插入分段哈希錶.該算法從改變錶的操作順序及脩改孔雀哈希數據結構著手,保證瞭片外訪問的平均次數接近于1.分析與實驗錶明,該算法具有較高的效率,降低瞭內存開銷.
수도공작합희여분단합희산법적계발,제출료일충신적도삽입분단합희표.해산법종개변표적조작순서급수개공작합희수거결구착수,보증료편외방문적평균차수접근우1.분석여실험표명,해산법구유교고적효솔,강저료내존개소.
