[發(fā)明專利]一種決策支持系統(tǒng)中數(shù)據(jù)完整性的解決方法

在審

• 申請?zhí)枺?/td>: 201210476179.9
• 申請日: 2012-11-21
• 公開（公告）號: CN103838738A
• 公開（公告）日: 2014-06-04
• 發(fā)明（設(shè)計）人: 劉博;梅昱婷
• 申請（專利權(quán)）人: 大連靈動科技發(fā)展有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 大連東方專利代理有限責(zé)任公司 21212
• 代理人: 曲永祚

1.一種決策支持系統(tǒng)中數(shù)據(jù)完整性的解決方法，其特征在于包括以下步驟：

A、用桶排序算法描述數(shù)據(jù)采集過程中的數(shù)據(jù)完整性算法

A1、在18類防洪工程中，每類工程都有一個“工程名稱與代碼”表，其它表的主鍵都包含這個表的主鍵；在一類工程內(nèi)部，每一個表的主鍵都由另一個表的主鍵加上一個或多個屬性作為此表的主鍵，主鍵的包含關(guān)系如圖1所示；位于0層根節(jié)點的表是“工程名稱與代碼”，它的主鍵由它自身組成，非0層節(jié)點的表的主鍵由它上一層的表的主鍵加上其它的屬性組成；在實際應(yīng)用過程中，對于0層的表的記錄數(shù)目小于100條，對于1層節(jié)點的表的記錄數(shù)目在1000條左右，對于2層節(jié)點以上的表的記錄數(shù)目大于10000行；

假設(shè)：防洪工程數(shù)據(jù)庫表的主鍵包含關(guān)系是一個偏序關(guān)系；

證明：假設(shè)數(shù)據(jù)庫中一類工程的所有表為一個集合，每個表為集合中的一個元素，表之間的主建的包含關(guān)系，作為元素之間的關(guān)系；

①自反性

集合中的元素的主鍵，主鍵自包含本身，所以具有自反性

②反對稱性

集合中的元素，如圖1所示，子節(jié)點元素的主鍵包含父節(jié)點的主鍵，但是父節(jié)點的主鍵不包含子節(jié)點的主鍵；所以具有反對稱性；

③傳遞性

集合中的元素，如圖1所示，子節(jié)點的包含在此節(jié)點分支上的所有父節(jié)點的主鍵，所以具有傳遞關(guān)系；

A2、數(shù)據(jù)庫拓補結(jié)構(gòu)表示

防洪工程數(shù)據(jù)庫是一個分布式數(shù)據(jù)庫，它的數(shù)據(jù)“均勻分布”在各個站點中，每個站點具有一套相同的關(guān)系，網(wǎng)絡(luò)拓補結(jié)構(gòu)如圖2所示；在數(shù)據(jù)采集時，各站點使用一套相同的excel表格收集工程數(shù)據(jù)，同一類的防洪工程數(shù)據(jù)存放在同一個excel文件中的sheet中；由偏序關(guān)系的性質(zhì)我們可以知道，頂層節(jié)點覆蓋了底層節(jié)點，所以在實現(xiàn)主鍵完整性時，我們只需要保證根節(jié)點的數(shù)據(jù)在各個站點之間符合數(shù)據(jù)完整性，即可保證整個數(shù)據(jù)庫在各個地區(qū)之間的數(shù)據(jù)主鍵不沖突，這種結(jié)構(gòu)也可用于數(shù)據(jù)庫的查詢優(yōu)化中；

B、數(shù)據(jù)采集完整性檢查

常見的數(shù)據(jù)完整性約束有三種，即，域完整性約束，實體完整性約束和參照完整性約束；域完整性(Field?Integrity)保證一個數(shù)據(jù)庫不包含無意義的或不合理的值，即保證表的某一列的任何值是該列域即合法的數(shù)據(jù)集合的成員；方法是限制列的數(shù)據(jù)類型、精度、范圍、格式和長度等；實體完整性(Entity?Integrity)保證一個表中的每一行必須是唯一的(元組的唯一性)；為保證實體完整性，需指定一個表中的一列或一組列作為它的主鍵(Primary?Key)；一個表中每行的主鍵必須確實含有一個值；一個表只能含有一個主鍵；

參照完整性(Reference?Integrity)定義了一個關(guān)系數(shù)據(jù)庫中不同的列和不同的表之間的關(guān)系；要求一列或一組列中的值必須要與相關(guān)的一列或一組列中的值相匹配；從屬的一列或一組列稱之為外鍵(Foreign?Key)；子表某行的外鍵必須與主表的主鍵相匹配，只要依賴于某主鍵的外鍵仍存在，主表中包含該主鍵的行就不能刪除。