电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2012年
10期
2352-2354
,共3页
函数依赖%XF+%Wareshall算法%传递闭包
函數依賴%XF+%Wareshall算法%傳遞閉包
함수의뢰%XF+%Wareshall산법%전체폐포
在关系模式中,属性集X关于函数依赖集F的闭包XF+是求解众多问题的基础.该文中,依据函数依赖集将关系模式转化为有向图的形式,并使用Wareshall算法来求解关于函数依赖的传递闭包矩阵,使XF+的求解形式化,操作更加简单易行.
在關繫模式中,屬性集X關于函數依賴集F的閉包XF+是求解衆多問題的基礎.該文中,依據函數依賴集將關繫模式轉化為有嚮圖的形式,併使用Wareshall算法來求解關于函數依賴的傳遞閉包矩陣,使XF+的求解形式化,操作更加簡單易行.
재관계모식중,속성집X관우함수의뢰집F적폐포XF+시구해음다문제적기출.해문중,의거함수의뢰집장관계모식전화위유향도적형식,병사용Wareshall산법래구해관우함수의뢰적전체폐포구진,사XF+적구해형식화,조작경가간단역행.
