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

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

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

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