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