计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
9期
66-68
,共3页
哈希表%查询%哈希冲突%先验概率
哈希錶%查詢%哈希遲突%先驗概率
합희표%사순%합희충돌%선험개솔
哈希表由于其速度快的优点在数据查询中有着广泛的应用.本文在结合冲突解决机制和数据元素被查找的先验概率的基础上,提出了一种提高哈希表查找效率的优化方法,并对该方法在链地址法处理哈希冲突的情况下进行了理论分析,与原哈希表方法相比,该方法降低了冲突时执行查询的查找长度,从而使查询响应时间更短.最后对该方法进行了实例验证,实验结果表明,新方法是有效并且简便的.
哈希錶由于其速度快的優點在數據查詢中有著廣汎的應用.本文在結閤遲突解決機製和數據元素被查找的先驗概率的基礎上,提齣瞭一種提高哈希錶查找效率的優化方法,併對該方法在鏈地阯法處理哈希遲突的情況下進行瞭理論分析,與原哈希錶方法相比,該方法降低瞭遲突時執行查詢的查找長度,從而使查詢響應時間更短.最後對該方法進行瞭實例驗證,實驗結果錶明,新方法是有效併且簡便的.
합희표유우기속도쾌적우점재수거사순중유착엄범적응용.본문재결합충돌해결궤제화수거원소피사조적선험개솔적기출상,제출료일충제고합희표사조효솔적우화방법,병대해방법재련지지법처리합희충돌적정황하진행료이론분석,여원합희표방법상비,해방법강저료충돌시집행사순적사조장도,종이사사순향응시간경단.최후대해방법진행료실례험증,실험결과표명,신방법시유효병차간편적.
