无内部冲突数据库模式满足P3及无β环判定问题研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:aihaiyuguijing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析在FD集F的最小归并依赖集D无弱左部冲突、弱右部冲突时相邻归并依赖所具有的性质和特征,提出了左部集冲突、蕴含集间冲突和主归并依赖冲突等概念,在此基础上证明了在FD集F无内部冲突且最小归并依赖集D中存在弱左、右部冲突、左部集冲突、蕴含集间冲突和主归并依赖冲突时模式分解为满足P3为有p环的结论,并给出了左部集冲突、蕴含集间冲突和主归并依赖冲突的判定算法及分析,为进一步研究无p环的分解奠定了基础。
其他文献
基于Shamir的门限方案和RSA密码体制,提出一个一般访问结构上的秘密共享方案.参与者的秘密份额是由各参与者自己选择,秘密分发者不需要向各参与者传送任何秘密信息.当秘密更新、
美国耶鲁大学的研究人员研制出世界上首个固态量子处理器,采用双量子比特超导芯片成功进行了如简单搜索这样的基础运算,向最终实现研制量子计算机的梦想又迈出了重要一步.该类型
路径覆盖是无线传感器网络目标监控领域的一个热点研究问题,在分析节点主感知方向可调模型的基础上,提出了一种基于改进势场的有向传感器网络路径覆盖增强算法(improved potenti
教学质量是高校立校之本,教学质量监控体系的构建至为重要。在高校众多独立学院中,独立外语学院包含小语种专业并且多个语种同归一个学院管理,专业多样又彼此独立,必须构建适
无线传感器网络技术在国民经济建设和军事领域有着非常重要的应用价值,网络化传感器节点的自身定位问题是传感器网络运行的一个基本和关键问题,主要是研究了定位问题的概率性行
新闻案例教学是一种教学手段,更是一种新闻实践活动。讨论不是教学目的,得出结论、答对题也不是目的,让学生真正参与到校园新闻的报道中,才是新闻写作课案例教学的目标和实质
在苏溪河流域污染源调查基础上,全面分析了流域内污染来源的种类、构成比例及其对河流水质超标的影响程度,针对性的提出了治理措施。
离心泵在石油化工生产中使用比较普遍,但是,由于安装高度不当、吸入管道阻力过大等原因,使离心泵经常发生气蚀现象。针对气蚀原因详细分析,采取针对性的措施,会取得很好的预防效果
为了克服无线网络中存在的带宽不足及能耗过大等问题,在无线干扰模型的基础上,将无线网络建模成图,从而将分布式MAC调度问题转化为分布式图算法,例如极大独立集、图染色和支
针对于我国当前尖锐的医改问题,文中提出了需要着重思考的几个方面,以其引起社会的关注与思考。