计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
4期
1030-1034
,共5页
函数依赖%闭包%属性粒%信息系统结构%可分离性
函數依賴%閉包%屬性粒%信息繫統結構%可分離性
함수의뢰%폐포%속성립%신식계통결구%가분리성
functional dependency%closure%attribute granule%information system structure%separability
根据属性上的函数依赖关系,提出了信息系统属性信息粒的概念,并给出了可分离信息系统的粒结构计算方法.首先,定义了信息系统可分离性,证明了如果一个信息系统是可分离的,则该系统的粒结构可分解为该系统的子系统粒结构的笛卡儿乘积;其次,给出了信息系统可分离性的判别方法及信息系统分解算法;最后,分析了该计算方法的复杂度.分析结果表明,与直接计算信息系统的粒结构相比,该计算方法可将计算复杂度从O(2n)降低到O(2n1+2n2+…+2nk),n=n1+n2+…+nk.理论分析和实例计算表明,该计算方法是可行的.
根據屬性上的函數依賴關繫,提齣瞭信息繫統屬性信息粒的概唸,併給齣瞭可分離信息繫統的粒結構計算方法.首先,定義瞭信息繫統可分離性,證明瞭如果一箇信息繫統是可分離的,則該繫統的粒結構可分解為該繫統的子繫統粒結構的笛卡兒乘積;其次,給齣瞭信息繫統可分離性的判彆方法及信息繫統分解算法;最後,分析瞭該計算方法的複雜度.分析結果錶明,與直接計算信息繫統的粒結構相比,該計算方法可將計算複雜度從O(2n)降低到O(2n1+2n2+…+2nk),n=n1+n2+…+nk.理論分析和實例計算錶明,該計算方法是可行的.
근거속성상적함수의뢰관계,제출료신식계통속성신식립적개념,병급출료가분리신식계통적립결구계산방법.수선,정의료신식계통가분리성,증명료여과일개신식계통시가분리적,칙해계통적립결구가분해위해계통적자계통립결구적적잡인승적;기차,급출료신식계통가분리성적판별방법급신식계통분해산법;최후,분석료해계산방법적복잡도.분석결과표명,여직접계산신식계통적립결구상비,해계산방법가장계산복잡도종O(2n)강저도O(2n1+2n2+…+2nk),n=n1+n2+…+nk.이론분석화실례계산표명,해계산방법시가행적.
