计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
18期
42-44,49
,共4页
后缀树%全文索引%邻接字符对%三元后缀树%公共前缀%时空效率
後綴樹%全文索引%鄰接字符對%三元後綴樹%公共前綴%時空效率
후철수%전문색인%린접자부대%삼원후철수%공공전철%시공효솔
传统后缀树全文索引模型的索引建立复杂、难以维护,且空间消耗大.为此,提出一种改进的后缀树全文索引模型.将一棵完整后缀树划分为若干个三元后缀树,从而简化后缀树的组织结构,便于其建立和维护索引.将邻接字符对的公共前缀作为后缀树的根结点,以降低模型的空间消耗,提高查询效率.实验结果表明,与传统模型相比,该模型具有较高的时空效率.
傳統後綴樹全文索引模型的索引建立複雜、難以維護,且空間消耗大.為此,提齣一種改進的後綴樹全文索引模型.將一棵完整後綴樹劃分為若榦箇三元後綴樹,從而簡化後綴樹的組織結構,便于其建立和維護索引.將鄰接字符對的公共前綴作為後綴樹的根結點,以降低模型的空間消耗,提高查詢效率.實驗結果錶明,與傳統模型相比,該模型具有較高的時空效率.
전통후철수전문색인모형적색인건립복잡、난이유호,차공간소모대.위차,제출일충개진적후철수전문색인모형.장일과완정후철수화분위약간개삼원후철수,종이간화후철수적조직결구,편우기건립화유호색인.장린접자부대적공공전철작위후철수적근결점,이강저모형적공간소모,제고사순효솔.실험결과표명,여전통모형상비,해모형구유교고적시공효솔.
