后继序列有序的互关联后继树创建和有哪些信誉好的足球投注网站算法.pdfVIP

第25卷第4期 计算机应用与软件 Vol_25 No．4 2008年4月 Computer Applications and Software Apr．2008 后继序列有序的互关联后继树创建和有哪些信誉好的足球投注网站算法 袁天宇 胡运发 (复旦大学计算机与信息技术系上海200433) 摘 要 研究针对全文检索领域的索引结构模型，基于二元互关联后继树模型，提出并实现了一个后继序列有序的后继树模型， 然后利用此索引模型实现查询操作的优化。 关键词 互关联后继树 后继区间 后继序列 后继序列有序 ALGo砒 THM FoR CREATIoN AND SEARCH oF INTER．RELEVANT SUCCESSⅣE TREES WITH SoRTED SUCCESSⅣE SEQUENCE · Yuan Tianyu Hu Yunfa (Department ofComputing and Information Technology，Fudan University，Shanghai 200433，China) Abstract The key research work on text databases is full—text index．An inter—relevant successive trees model with so~ed successive se— quence is presented and implemented．Optimization of the search algorithm is realized based on sorted successive sequence． 、＼^0 Keywords Inter·relevant successive trees Successive part Successive sequence Soaed successive sequence ／ b a 区间，用[…] 表示。图1中后继区间bc为[2，3] 。后继序列／j 0 引 言 表示树根i下叶子节点 的所有后继号组成的区间，用… 表 示，图I中后继区间bc为3，I 定义1(后继序列有序) 互关联后继树中树根i下的叶子 本文主要研究互关联后继树模型，这是一种针对中文的全 b 文检索模型。具有创建速度快，查询速度快，空间效率高等特 节点．，的所有后继编号组成的序列是一个升序排列的序列。 点。并且可以进行原文生成，因此对原文无任何依赖。文献 本文之前给出的原文，后继序列有序的互关联后继树见图