1、軟件測(cè)試在軟件的生命周期中扮演著重要的角色，是保證軟件質(zhì)量的重要技術(shù)措施，對(duì)于查找軟件缺陷、保證軟件產(chǎn)品質(zhì)量，提高測(cè)試效益具有不可替代的作用。據(jù)不完全統(tǒng)計(jì)，在計(jì)算機(jī)應(yīng)用中，約有80％是數(shù)據(jù)庫(kù)系統(tǒng)的應(yīng)用，數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)測(cè)試一個(gè)典型的特征就是數(shù)據(jù)庫(kù)的狀態(tài)，它可能會(huì)隨著測(cè)試用例的執(zhí)行發(fā)生改變。數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的測(cè)試用例大多會(huì)與數(shù)據(jù)庫(kù)中的數(shù)據(jù)發(fā)生交互，從而改變數(shù)據(jù)庫(kù)的狀態(tài)，而數(shù)據(jù)庫(kù)的狀態(tài)被改變后很有可能對(duì)下一個(gè)測(cè)試用例的執(zhí)行產(chǎn)生影響，導(dǎo)致測(cè)試失敗

2、，因此，測(cè)試用例之間是存在著依賴關(guān)系的。當(dāng)數(shù)據(jù)庫(kù)狀態(tài)發(fā)生改變導(dǎo)致后面的測(cè)試用例無(wú)法繼續(xù)執(zhí)行時(shí)，需要通過重置操作將數(shù)據(jù)庫(kù)恢復(fù)到之前的狀態(tài)，然而這個(gè)操作時(shí)非常費(fèi)時(shí)的，降低了測(cè)試效率。因此，如何解決因測(cè)試用例間的依賴關(guān)系導(dǎo)致的數(shù)據(jù)庫(kù)重置是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)測(cè)試面臨的一個(gè)難題。
　　為了解決上述問題，本文給出了一個(gè)基于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的測(cè)試用例序列優(yōu)化的方法，具體工作如下:
　　(1)以關(guān)系數(shù)據(jù)庫(kù)表的操作為單元，對(duì)數(shù)據(jù)庫(kù)操作間依賴關(guān)系產(chǎn)生

3、的原因進(jìn)行了分析和歸納，并給出一種依賴性識(shí)別算法，提取了數(shù)據(jù)庫(kù)操作間的依賴關(guān)系，再將測(cè)試用例映射到具體表的具體操作，依據(jù)前面提取的數(shù)據(jù)庫(kù)操作間的依賴關(guān)系間接地提取測(cè)試用例之間的依賴關(guān)系。
　　(2)依據(jù)前面提取到的測(cè)試用例間依賴關(guān)系，給出一個(gè)測(cè)試用例序列優(yōu)化算法，該算法基于圖論的思想，將測(cè)試用例集及其依賴關(guān)系轉(zhuǎn)化成有向圖，通過將測(cè)試用例集劃分為若干個(gè)測(cè)試用例切片的方法來打破有向圖中可能存在的環(huán)路，通過該方法，測(cè)試用例間的依賴關(guān)系轉(zhuǎn)