[發明專利]數據庫一致性錯誤的重要度判定方法

有效

• 申請號: 201710981214.5
• 申請日: 2017-10-20
• 公開（公告）號: CN107633099B
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 劉海龍;成阿茹;李戰懷;張國榮;張陶然;劉文潔
• 申請（專利權）人: 西北工業大學
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/28
• 代理公司: 西北工業大學專利中心 61204
• 代理人: 王鮮凱

本發明公開了一種數據庫一致性錯誤的重要度判定方法，用于解決現有方法實用性差的技術問題。技術方案是首先根據C?Graph和D?Graph的定義構建關系表的C?Graph和D?Graph超圖，利用這兩種超圖描述數據庫中關系表的屬性之間的依賴關系以及屬性值之間的依賴關系；再根據給出的函數依賴約束間關系的分類對表中的函數依賴約束關系進行歸類；找出函數依賴違規并根據給出的函數依賴違規間關系的分類對函數依賴違規間的關系進行歸類；利用公式計算函數依賴違規的效益值；根據計算得到的函數依賴違規效益值對函數依賴違規重要度進行排序。本發明降低了因修復一個函數依賴違規而引起另一些函數依賴違規帶來的代價，實用性好。

技術領域

本發明屬于計算機應用技術領域，具體涉及一種數據庫一致性錯誤的重要度判定方法。

背景技術

文獻On approximating optimum repairs for functional dependencyviolations，DBLP,2009年53-62頁公開了一種通過最小化距離度量修復數據庫中違反函數依賴的一致性錯誤的方法。該距離度量取決于數據庫中修改元組的數量以及修改元組的權重，通過盡可能小的距離度量對數據庫中的函數依賴進行值修復。該方法中對數據庫的函數依賴修復主要考慮修改元組的數量以及修改元組的權重，并未考慮函數依賴之間的關系。函數依賴違規即違反函數依賴的情況，在實際中函數依賴違規之間不是相互獨立的，其重要性也是不盡相同的。在數據庫中，其中一些函數依賴違規比另一些更重要，一些函數依賴違規會引起另一些函數依賴違規。在修復數據庫中函數依賴時，找出函數依賴違規之間的關系并且根據函數依賴違規的重要度對函數依賴進行修復，幫助用戶找出函數依賴違規根本的原因，以更低的代價修復數據庫中的函數依賴違規。

發明內容

為了克服現有方法實用性差的不足，本發明提供一種數據庫一致性錯誤的重要度判定方法。該方法首先根據C-Graph和D-Graph的定義構建關系表的C-Graph和D-Graph超圖，利用這兩種超圖描述數據庫中關系表的屬性之間的依賴關系以及屬性值之間的依賴關系；再根據給出的函數依賴約束間關系的分類對表中的函數依賴約束關系進行歸類；找出函數依賴違規并根據給出的函數依賴違規間關系的分類對函數依賴違規間的關系進行歸類；利用公式計算函數依賴違規的效益值；根據計算得到的函數依賴違規效益值對函數依賴違規重要度進行排序。在修復數據庫中的函數依賴違規時，找出函數依賴違規中根本的原因，以降低因修復一個函數依賴違規而引起另一些函數依賴違規帶來的代價，實用性好。

本發明解決其技術問題所采用的技術方案：一種數據庫一致性錯誤的重要度判定方法，其特點是包括以下步驟：