數(shù)據(jù)庫應(yīng)用系統(tǒng)測試用例序列優(yōu)化研究.pdf

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

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

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