• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

A TwoLevel Index Structure Based on SharePrefix

Expand
  • (School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received date: 2009-08-25

  Revised date: 2010-01-23

  Online published: 2010-12-25

Abstract

Most of the inverted index structures do not refer to the organization of the word table, and there are lots of word collisions in the conventional Hash algorithms. This paper proposes a twolevel index structure, which uses simply a coding method to map words beginning with the same word to the same position of the first level index, and uses a shareprefix tree as the second level index to find the address of the index files rapidly, and reduces the storage space of the index files. The experimental results show that, the compressing ratio of the size of index files to that of the source files reaches 0.59. Compared with the sequence index and the Hash index, we acquire a better spaceandtime efficiency.

Cite this article

YU Bo,ZHAO Guohong,CHEN Shuhui . A TwoLevel Index Structure Based on SharePrefix[J]. Computer Engineering & Science, 2010 , 32(12) : 113 -116 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/