计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
3期
81-82,90
,共3页
无内部冲突%弱左部冲突%弱右部冲突%初等
無內部遲突%弱左部遲突%弱右部遲突%初等
무내부충돌%약좌부충돌%약우부충돌%초등
通过分析FD集中F的最小归并依赖集特征,提出了初等归并依赖集和最小归并依赖集,定义了初等最小归并依赖集的弱左部冲突和弱右部冲突、Pek(保持FD集,无损连接且满足初等关键词范式)等概念.讨论了数据库模式分解为初等关键词范式的无α环判定问题,实验证明,在初等归并依赖集D有弱左部或弱右部冲突时,满足Pek的分解具有α环,该分解算法是有效的.
通過分析FD集中F的最小歸併依賴集特徵,提齣瞭初等歸併依賴集和最小歸併依賴集,定義瞭初等最小歸併依賴集的弱左部遲突和弱右部遲突、Pek(保持FD集,無損連接且滿足初等關鍵詞範式)等概唸.討論瞭數據庫模式分解為初等關鍵詞範式的無α環判定問題,實驗證明,在初等歸併依賴集D有弱左部或弱右部遲突時,滿足Pek的分解具有α環,該分解算法是有效的.
통과분석FD집중F적최소귀병의뢰집특정,제출료초등귀병의뢰집화최소귀병의뢰집,정의료초등최소귀병의뢰집적약좌부충돌화약우부충돌、Pek(보지FD집,무손련접차만족초등관건사범식)등개념.토론료수거고모식분해위초등관건사범식적무α배판정문제,실험증명,재초등귀병의뢰집D유약좌부혹약우부충돌시,만족Pek적분해구유α배,해분해산법시유효적.
