一种基于共享前缀的两级索引结构.pdfVIP

CN43—1258／TP 计算机工程与科学 2010年第32卷第 l2期 ISSN 1007～130X COMPUTERENGINEERING SCIENCE Vo1．32，No．12，2010 文章编号：1007-130X(2010)12—0113—04 一 种基于共享前缀的两级索引结构 A TWO—LevelIndexStructureBasedonShare—Prefix 喻 波。赵国鸿。陈曙晖 YU Bo，ZItAO Guo-hong，CHEN Shu-hui (国防科学技术大学计算机学院，湖南 长沙 410073J (SchoolofComputerScience，NationalUniversityofDefenseTechnology，Changsha410073，China) 摘 要：大多数倒排索引结构并未提出词汇表的组织形式，传统的基于Hash算法组织的词汇表存在大量