随着数据库系统的应用普及,软件测试在保证数据库应用系统质量和可靠性方面发挥着重要作用。数据库应用系统的测试需要事先在测试数据库中生成一些测试数据,也称为测试数据库生成。这些测试数据生成的质量直接影响到测试的完备和效率。目前,市面上已经有一些成熟的商用测试数据库自动生成工具和方法,这些测试数据库生成工具和方法能根据数据库模式、用户指定约束和领域知识来生成相关元组。但实际上,这些工具和方法往往会生成较多对测试工程来说毫无意义的或冗余的数据,且无法满足用户指定查询测试要求。对于Multi-RQP测试数据库生成过程中在融合数据生成测试数据库时出现的违背关系数据库的参照完整性约束的问题,本文提出了TDAG-RQP测试数据库生成算法,该算法采用自顶向下的测试数据库生成方法,首先根据各查询语句所对应的表将各查询语句归类到各表中,再根据关系数据库中各表的参照引用关系采用自顶向下的测试数据生成顺序逐表生成,同时上层表生成数据完成后为下层表指定派生用户指定查询来生成满足关系数据库参照完整性约束要求的数据。实例分析表明,该算法能够有效地解决Multi-RQP测试数据库生成过程中违背数据库参照完整性的问题,同时该算法能够比较高效地生成数据库系统测试需要的数据。对于在随机生成数据库字段时出现不符合语义要求的词汇或违背属性域约束和主键唯一性约束的问题,本文提出了基于领域词库的反复试探法RQP测试数据库生成算法。该算法采用领域词库的方法,对数据库中每个属性都设立一个领域词库,属性所有的词都必须从领域词库中获取以保证生成的词符合语义以及满足域的约束；针对测试数据库生成过程中在融合数据生成测试数据库时出现的违背关系数据库的主键唯一性约束的问题,该算法采用对每个查询结果的每条记录生成数据库中的相应元组,判断是否满足数据库的主键唯一性约束,如果满足则插入,否则重新生成要插入的数据直到找到满足要求的数据为止。实例分析表明,本算法能有效保证主键唯一性,满足域约束且生成的数据符合语义要求。