| 摘要: |
| 提出了一种新的全文索引模型--后继数组模型,它结合了目前多个主流全文检索模型(倒排表模型、Pat数组模型等)的优点,提高了空间效率和时间效率,并得到了理论和实验的证明. |
| 关键词: 全文索引 倒排表 Pat数组 后继数组 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| A New Full-Text Index Model-Subsequence Array Model |
|
LIU Xue-wen,TAO Xiao-peng,YU Yu,HU Yun-fa
|
| Abstract: |
| In this paper, a new full-text index model, subsequence array model, is put forward. It has the advantages of many popular full-text index model, such as inverted-list model and Pat array model, and improves the efficiency of the space and time, which is proved by theory and experiment. |
| Key words: full-text index inverted list Pat array subsequence array |
