基于逆向查询处理算法的数据库系统测试数据生成方法

摘要：

生成测试数据和数据库状态是进行数据库系统测试的重要工作,逆向查询处理(RQP)算法提供了一种生成测试数据的方法.然而RQP算法只针对Select查询语句,为克服这一局限性,在RQP的基础上进行扩展,形成逆向操作处理(RMP)算法,以处理SQL语言中的所有数据操作语句.RMP算法的基本思想是将Delete、Insert、Update等数据操作语句转化为查询操作,即将这些操作语句所需的数据库实例应满足的条件转化为用Select语句来描述,再将转化后得到的Select语句作为RQP算法的输入,从而得到满足条件的数据库实例.RMP算法支持sQL基本语句的逆向运算,为数据库测试数据的自动生成提供了更好的支持.

关键词：逆向查询处理、逆向操作处理、关系运算、数据库系统测试、测试数据自动生成

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

在线出版日期：2011-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：948-951