基于索引结构的关系数据库关键词检索

摘要

随着计算机应用的不断深入，大量的数据被存储在了关系数据库中，如何快速有效地从数据库中，特别是从相互关联的多个数据库中检索出用户所需要的数据，是数据库检索领域近几年的热点研究问题。早期的数据库检索主要面对少数的专业用户，专业用户可以直接写出查询语句或编写程序从数据库中检索所需要的数据，而对于一般用户来说用数据库查询语言去检索数据库中的数据是不现实的，会给这些用户带来很大的不便，也会严重制约公共数据库作用的发挥。基于关键词的数据库检索方式会给用户带来方便，用户不用了解数据库结构，也不必掌握数据库查询语言，就能以输入关键词的方式从数据库中检索到所需要的数据，类似于用搜索引擎搜索网页数据。
　　本文针对关系数据库的关键词检索给出了一种新的检索方法，主要工作如下：
　　首先构建用于记录各数据项在数据表和字段中位置的索引结构，并根据数据库关系图构建描述各个数据表之间关联关系的主外键关系表。
　　根据索引结构和主外键关系表判断多个关键词所属数据表是否可建立关联关系，如果可建立关联关系，则自动构造多表连接查询语句进行查询并输出与多个关键词相关联的记录以及包含关键词的记录，否则，仅输出包含关键词的记录，并把查询结果按照关键词与查询结果的相关度进行排序。
　　为了进一步提高检索效率，又构建了一个查询结果存储结构，用于存储已查询过的关键词及其结果。当用户输入关键词进行检索时，检索系统先去此存储结构中检索，如果检索到，就直接输出结果而不再访问索引结构，否则再通过访问索引结构和主外键关系表构建SQL语句到原始数据库中进行检索得到结果。
　　实验结果表明，这种基于索引结构和查询结果存储结构的关系数据库关键词检索机制具有较好的查全率、查准率和检索效率。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪 论

1.1 研究背景和意义

1.2 国内外研究现状

1.3 主要研究内容与论文组织结构

1.4 本章小结

第2章 相关理论

2.1 基本定义

2.2 信息检索介绍

2.3 面向关系数据库检索的评分函数

2.4 本章小节

第3章 检索系统的构建

3.1 索引结构

3.2 查询结果存储结构

3.3 排序机制

3.4 索引结构的更新

3.5 本章小结

第4章 检索系统的检索过程

4.1检索过程概述

4.2 关键词所属表名和字段名的确定

4.3 与查询关键词相关联记录的检索

4.4 包含关键词记录的检索

4.5 当不存在与关键词相关联记录时的处理方法

4.6 查询结果存储结构

4.7查询结果排序

4.8本章小结

第5章 实验与分析

5.1 实验设计

5.2 实验结果及分析

5.3 本章小结

第6章 总结与展望

6.1 全文总结

6.2 工作展望

参考文献

致谢

攻读学位期间取得的科研成果