教育技术学论文：全文检索通用检索树索引通用倒排索引PostgreSQL.docVIP

教育技术学论文：关系数据库中教育信息全文检索效率的改进研究与实现 【中文摘要】全文检索技术的研究已经成为近几年来的热点,并且取得了一定的成果和突破。在教育领域中,大量的有关教育的信息存放在数据库中,其中既有传统的结构化信息,如学籍信息、成绩等；也有非结构化的文本信息,对文本信息的查询就需要用到全文检索技术。为了让教育工作者用较短的时间在数据库海量的多种类型的信息中找到自己的所需,是需要我们迫切解决的一个问题,也是这篇论文研究的意义所在。近年来,经过不断研究和改进,文本数据库的整体性能有了长足进步,可以应对全文检索的大多数需求。但是文本数据库主要针对文本数据查询,功能单一,对传统的结构化数据查询支持很差。目前只有一些大型商用关系数据库(Oracle,DB2等)对全文检索与结构化数据的联合查询有较好的支持,但是这些数据库使用费用昂贵,经费不足的教育机构无法承受。当今,以MySQL和PostgreSQL为代表的开源关系数据库已纷纷加入全文检索应用支持,能够实现对全文检索与结构化数据的联合查询。但是,在遇到数据量很大并且需要将查询结果进行相关性排序输出时,它们的全文检索性能往往不能满足用户需求,故对全文检索效率进行改进具有一定的应用价值。本文以PostgreSQL数据库为研究对... 【英文摘要】The research of full-text search have become hot in recent years, and made many achievements and breakthroughs. In the field of education, a large amount of educational information is stored in database, the two types of information are traditional structured information and the text of unstructured information. For getting the information which we need from database in the short time, is a problem which we have to deal with, and is the real significance of this paper.In recent years, after continuous r... 【关键词】全文检索 通用检索树索引 通用倒排索引 PostgreSQL 【英文关键词】full-text search GiST GIN PostgreSQL 【目录】关系数据库中教育信息全文检索效率的改进研究与实现 摘要 4-5 Abstract 5 第一章 绪论 8-10 1.1 研究背景 8 1.2 国内外研究现状 8-10 第二章 全文检索模型概述 10-26 2.1 全文数据库与关系数据库 10-11 2.2 全文检索基本原理 11-12 2.3 常用检索模型 12-13 2.4 常用索引模型及其比较分析 13-20 2.4.1 几种常用索引模型 13-19 2.4.2 几种常用索引模型的比较分析 19-20 2.5 几种成熟的全文检索产品 20-26 第三章 PostgreSQL数据库全文检索功能介绍 26-39 3.1 PostgreSQL概况 26-27 3.1.1 PostgreSQL简介 26 3.1.2 PostgreSQL的主要特点 26-27 3.2 PostgreSQL FTS(full-text search)全文检索子系统 27-39 3.2.1 PostgreSQL支持的索引种类 28-32 3.2.2 通用检索树GiST 32-34 3.2.3 通用倒排索引GIN 34-35 3.2.4 基于GIN索引的全文检索流程和性能分析 35-39 第四章 基于GIN索引全文检索效率改进方案的研究与实现 39-52 4.1 NLPBamboo中文语言处理系统的整合 39-40 4.2 对基于GIN索引全文检索系统的相关改进 40-52 4.2.1 全文检索流程的改进 40 4.2.2 GIN索引结构的改进与相关性计算 40-46 4.2.3 GIN2索引的创建和使用 46-47 4.2.4 索引扫描方法的改进 47-52 第五章 改进后的性能测试 52-57 5.1 测试环境 52-53 5.2 GIN2性能测试 53-55 5.3 集合合并算法性能测试 55-57 总结与展望 57-58 参考文献 58-61 在学期间发表论文 61-62 致谢 62