计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2010年
12期
113-116,121
,共5页
倒排结构%两级索引%共享前缀%平衡二叉树
倒排結構%兩級索引%共享前綴%平衡二扠樹
도배결구%량급색인%공향전철%평형이차수
大多数倒排索引结构并未提出词汇表的组织形式,传统的基于Hash算法组织的词汇表存在大量碰撞的索引词.本文提出一种基于共享前缀的两级索引结构,通过对汉字、英文、数字进行统一编码,把具有相同首字的索引词映射到一级索引的相同位置;二级索引使用共享前缀树的结构组织索引词,既能通过二分查找快速定位索引文件存储块的位置,又能通过共享前缀的方式减少对相同字的存储,有效地减少了索引文件占用的存储空间.实验结果表明,该结构索引文件与源文档大小的压缩比达到0.59,与顺序索引和Hash索引相比,具有较高的时空效率.
大多數倒排索引結構併未提齣詞彙錶的組織形式,傳統的基于Hash算法組織的詞彙錶存在大量踫撞的索引詞.本文提齣一種基于共享前綴的兩級索引結構,通過對漢字、英文、數字進行統一編碼,把具有相同首字的索引詞映射到一級索引的相同位置;二級索引使用共享前綴樹的結構組織索引詞,既能通過二分查找快速定位索引文件存儲塊的位置,又能通過共享前綴的方式減少對相同字的存儲,有效地減少瞭索引文件佔用的存儲空間.實驗結果錶明,該結構索引文件與源文檔大小的壓縮比達到0.59,與順序索引和Hash索引相比,具有較高的時空效率.
대다수도배색인결구병미제출사회표적조직형식,전통적기우Hash산법조직적사회표존재대량팽당적색인사.본문제출일충기우공향전철적량급색인결구,통과대한자、영문、수자진행통일편마,파구유상동수자적색인사영사도일급색인적상동위치;이급색인사용공향전철수적결구조직색인사,기능통과이분사조쾌속정위색인문건존저괴적위치,우능통과공향전철적방식감소대상동자적존저,유효지감소료색인문건점용적존저공간.실험결과표명,해결구색인문건여원문당대소적압축비체도0.59,여순서색인화Hash색인상비,구유교고적시공효솔.
