信息系統屬性粒結構計算方法
大小：0.90 MB 人氣： 2018-01-07 需要積分：1
標簽：信息系統(20268)
針對不可分離信息系統的屬性粒結構計算問題，提出一種利用分治和增量計算相結合的計算方法。首先，研究了在信息系統函數依賴集上增加新的函數依賴（FD）后，信息系統屬性粒結構的變化規律，證明了信息系統結構增量定理；其次，通過移除部分函數依賴，使不可分離信息系統成為可分離信息系統，利用分解定理計算出可分離信息系統結構；然后，將移除的函數依賴加入可分離信息系統，利用增量定理計算出原信息系統結構；最后，給出了計算不可分離信息系統屬性粒結構的算法，分析了算法復雜度。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%