软件测试是保证软件质量和可靠性的关键技术手段。近十几年来,随着软件开发技术的发展,软件系统规模的日益扩大,软件的复杂程度越来越高,软件测试变得越来越重要。目前,软件测试已成为研究热点之一,各种针对性的测试方法和技术不断出现。其中,并行测试技术是把并行技术引入到测试领域中所形成的方法和技术,可以较好地完成同时测试多个被测对象。在计算机应用中约有80%是数据库系统的应用,因此对数据库应用系统的并行测试展开研究,提高测试效率显得尤为重要。数据库应用系统测试区别于传统软件测试的一个重要特征是数据库状态,它在测试用例的执行中扮演了非常重要的角色。测试的输出不仅受输入的影响,同时也受到数据库状态的影响,且测试过程可能改变数据库的状态,因此会导致基于输入/输出的测试评价不准确。当测试失败时,需要通过重置操作将数据库恢复到测试前的状态,然而这个操作非常费时,降低了测试效率。本文针对数据库应用系统测试基于数据状态的特点,通过分析面向对象建模过程中UML类图的各种依赖关系,并将之转化为有向数据依赖图,从而间接获取测试用例之间的依赖关系。在此基础上,本文给出了测试序列优化模型,提出了一种测试用例切片算法,将具有不良数据依赖关系的测试用例序列按照一定的准则进行切片重构,减少因测试失败导致的数据库重置次数。最后,本文在总结数据库应用系统并行测试已有研究成果的基础上,将测试用例切片算法应用到并行测试中,给出了一种基于数据依赖的全模式并行测试框架。算法分析和实验结果表明,该并行测试技术能有效减少数据库状态重置次数,提高测试效率。