一种基于连接树表的关系数据库关键词查询方法

摘要

基于连接树表提出一种新的方法以提高关系数据库关键查询的效率:从模式图中找到所有节点小于Maxsize的连接树以及对应的select模板,将其存储在连接树表joinTree中去,再使用KSORD的搜寻方法来寻找出候选连接树的select模板,从而改善现有KSORD过程所涉及到的广度优先遍历算法的搜索效率.最后通过实验验证,本方法可明显缩短查询时间.