关系型数据库模式图构建与关键字检索研究.docVIP

关系型数据库模式图构建与关键字检索研究 　　【摘 要】文章关键字检索实现中文章主要实现了多关键字查询，根据全文索引遍历数据库，检测关键字所在表及属性。结果生成实现中将根据元组连接树将关键字转换成SQL语句生成的表格作为查询转换后的结果。 中国论文网 /4/view-座机电话号码.htm 　　【关键词】关系数据库；模式图；关键字检索 一、数据库设计 本系统为面向关系数据库的关键字查询系统，在实验中本文选取了IMDB 数据集，为了进行实验，将数据集整理为以下七个表数据结构。 实验数据集（电影信息数据库）： Actor（演员表）、Consume（设计师）、Director（导演信息）、Business（投资）、Editor（编辑）、Color（颜色信息）、Keyword（关键词）。 本数据库抽象的数据库关系E-R图如图1所示。 图1 数据库关系E-R图 二、数据库模式图的构建 在关系数据库中，关键字是通过主外键进行连接的，因此关系数据库采用的数据模型，即为基于模式图建模。模式图的节点对应数据库中的关系，边表示关系间的主外键约束。 由模式图的概念我们可以了解到模式图即关系数据库的模式信息。关系数据库对应的模式图由多个Ri→Rj组成，其中R代表关系数据库中的表名，箭头也就是边代表关系表之间的主外键关系。 我们把关系数据库中每一个表抽象成一个关系，将有外键关系的表之间用先连起来，这样就生成了关系数据库对应的模式图。 基于模式图的查询方法，在进行关键字查询时，通过关键字映射，在模式图上查找包含所有关键字的元组连接树，并将连接表达式转换为相应的SQL查询来生成查询结果。基于模式图的查询方法，针对数据库的关系进行建模，因此其抽象度高，所需的存储空间小。 由于在关键字查询系统中的关键字转化模块需要用到关系数据库的模式图，所以系统需要将模式图存储，以便系统的调用，本文将模式图存储到数据库的关系表中，当需要调用模式图时，只要操作关系数据库的关系表即可，存储结果如图2所示。 三、关键字检索实现 对于关键字检索，将查询的关键字映射在属性层面，将输入的关键字转化为SQL语句，以此来查询关系数据库，具体实现如图3。 关键字检索过程主要是分析关键字，确定关键字位置，查找数据库模式图，生成元组连接树，最后将元组连接树转化为对应的SQL语句。 关键字检索的伪代码如下： 关键字转化为SQL语句的MATCH（）用法，例String SQL ”select * from keyword where MATCH（mvname，mvyear，setname，episode，keyword）AGAINST（ain IN BOOLEAN MODE）。 四、结果生成实现 在面向关系数据库的关键字查询系统中，结果的生成是以表格的形式输出的。按照所抽象的模式图编写代码，检索关键字所属数据库表以及属性值。 结果生成的实现就是计算候选元组连接树的过程，元组连接树的关键字检索算法中已经生成，将候选元组连接树转换成相应的SQL语句，并交付数据库管理系统执行的过程，与（a）所示元组连接树对应的SQL语句为：“SELECT*FROM Director INNER JOIN Color ON Director.mvname Color.mvname”。与（b）所示元组连接树对应的SQL语句为：“SELECT directorname，mvname，mvyear，setname，episode，made，explantaion，color FROM Director，Color WHERE MATCH（mvname，mvyear，setname，episode，color，explantaion）AGAINST（Color’IN boolean MODE）AND Director.mvname Color.mvname”。 在RDB search的具体实现中，最小元组连接树是以表格的形式来显示的。即将各个元组按照主外键关系连接起来，形成一个复合元组，显示在一个表格中。如上例中，第二棵元组连接树进行计算返回的结果如图3和图4所示： 五、结语 文章关键字检索实现中本文主要实现了多关键字查询，根据全文索引遍历数据库，检测关键字所在表及属性。结果生成实现中将根据元组连接树将关键字转换成SQL语句生成的表格作为查询转换后的结果。 参考文献 [1] Mac K，David J，Linda C.A hierarchical Dirichiet language model[J].Natural Language Engineering，1995（3）：1-19. [2] 张斌，郭军.软件工程及应用[M].沈阳：东北大学出版社，2007.