函数依赖集F有内部冲突的判定问题研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：a596298067

【摘要】

：

在讨论数据库模式R〈W,F〉的无α环分解时,需要判定FD集F是否有内部冲突;在讨论无β,γ环的分解时也需要判定是否有内部冲突.为此,应当首先给出归并依赖集的二元组集合、闭包

【作者】

：

郝忠孝赵龄强高岩

【机构】

：

哈尔滨理工大学计算机与控制学院,哈尔滨理工大学计算机与控制学院,哈尔滨工业大学计算机科学与技术学院

【出处】

：

计算机研究与发展

【发表日期】

：

2004年9期

【关键词】

：

内部冲突归并依赖集二元组闭包判定算法 FD集合 inside conflict merge dependency set 2-tuple set clos

【基金项目】

：

黑龙江省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在讨论数据库模式R〈W,F〉的无α环分解时,需要判定FD集F是否有内部冲突;在讨论无β,γ环的分解时也需要判定是否有内部冲突.为此,应当首先给出归并依赖集的二元组集合、闭包等概念;分别给出求解二元组集合及其闭包的多项式算法.在此基础上,讨论FD集F有内部冲突时的特征和相关条件,给出相应的有内部冲突的判定定理和算法,对算法进行了证明和分析.

其他文献

竞争环境中学习算法的预检测机制

多Agent系统中(MAS),所有的Agent都在不断学习,对于单个Agent来说就是一个学习移动目标的问题.PHC(policy hill climb)算法理性但自博弈时并不收敛.不过,PHC自博弈时的平均策

期刊

多AGENT系统博弈论纳什均衡竞争增强学习Exploiter

基于消除竞争环的路由策略冲突检测方法

提出了一种基于消除竞争环的检测路由策略冲突集合的方法,用于在BGP路由发生振荡时,动态地检测导致路由振荡的路由策略冲突.该方法以一种静态描述域间路由语义的形式化方法--

期刊

竞争环路由策略冲突检测边界网关协议稳定路径问题路由振荡域间路由协议INTERNET计算机网络border gateway protocol s

书肆起源考论

书肆是图书（交易）贸易的市肆,是社会和文化发展到一定阶段的产物,是古代文献流通的重要渠道之一。书肆的产生对古代的藏书发展具有积极的推动作用,同时也是催生我国近代图书馆

期刊

书肆简册(策)槐市西汉春秋战国

盛隆“群体老板制”管理模式及要素构成--基于扎根理论的分析

共创共享时代和互联网技术应用给企业管理带来了新的机遇与挑战。以备受社会关注的盛隆"群体老板制"为研究对象,通过扎根理论探究其共创共享管理模式及构成要素,运用组织竞合

期刊

共创共享管理模式扎根理论分配机制运营机制群体老板制Co-Creation and SharingManagement ModeGrounded Th

微传感器网络多分辨率感知模型

环境监测是微传感器网络最广泛的应用之一,它通过收集目标区域内单个传感器节点的感知数据来建立环境指标在该区域内的分布状态.由于传感器节点的能源有限以及补充困难,如何

期刊

微传感器网络感知模型多分辨率能耗有效性精度

函数依赖集F有内部冲突的判定问题研究

其他学术论文