信息系统属性粒结构计算方法

　　针对不可分离信息系统的属性粒结构计算问题，提出一种利用分治和增量计算相结合的计算方法。首先，研究了在信息系统函数依赖集上增加新的函数依赖（FD）后，信息系统属性粒结构的变化规律，证明了信息系统结构增量定理；其次，通过移除部分函数依赖，使不可分离信息系统成为可分离信息系统，利用分解定理计算出可分离信息系统结构；然后，将移除的函数依赖加入可分离信息系统，利用增量定理计算出原信息系统结构；最后，给出了计算不可分离信息系统属性粒结构的算法，分析了算法复杂度。