SQL语言是检索关系数据库的传统方式。使用SQL语言查询数据库,结果是精确的。然而对于没有计算机专业背景的普通用户而言,这样的查询方式是复杂的。要想利用SQL语言查询数据库,用户不但需要事先掌握SQL语言的语法知识,还需要了解关系数据库的关系模式。随着越来越多的数据存放在关系数据库中,产生了大量需要对关系数据库进行搜索的普通用户。为这些用户提供简单和易于使用的检索方式,是十分必要的。关键词搜索作为一种易于使用的检索方式,为大量普通用户所喜爱。在这种检索方式下,用户不需要学习复杂冗长的查询语法,只需用一串儿关键词就可表达自己的检索需求。在用户输入关键词后,系统将自动地匹配所有的可能的结果,并以相关性的大小顺序将结果返回给用户。本文对关系数据库关键词检索系统的相关问题进行了研究。对关系数据库关键词检索系统的查询模型进行了形式化的定义,提出了关系数据库关键词检索系统的体系结构,并研究了候选元组集连接树枚举算法。基于上述研究,本文构建了一个基于关键词的关系数据库检索系统DbSearch。利用该系统,用户只需输入几个关键词,就可以表达自己的检索需求。系统将采用启发式的方法找出所有可能与用户输入的关键词相关的元组连接模式。在用户选择了与自己查询意愿一致的连接模式后,系统将属于该元组连接模式的复合元组搜索出来,并以二维表的形式向用户展示。