关系数据库数据组织中无α环的分解问题的研究

来源 :哈尔滨理工大学 | 被引量 : 1次 | 上传用户:YGLDY1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机技术的快速发展使数据存储的问题得到一定程度的解决,数据库出现了海量数据的大型和超大型数据库,它们广泛的应用于CIMS、GIS等领域;数据库的数据类型也出现如流媒体、空间、时态等多种复杂的数据形式,产生了网络、并行、移动、分布式等数据库的多种组织形式。因此近些年来在数据库的设计与应用中的查询异常问题逐渐成为数据库研究的热点。无环数据库模式的设计理论研究,已成为了当前数据库研究的一个新的重要分支。数据库理论与图论的结合产生了无环数据库模式设计理论。数据库模式分解是使数据库模式设计更加规范化,可以减少冗余,减少存储异常和查询异常。通过图论中图的方式比较直观的表达数据库的数据模式,这种方法与数据规范化理论和函数依赖对数据库的数据多样性语义描述相结合,产生了一个针对复杂数据库的设计研究的新方法。由于无环数据库模式本身具有很多优良的特性,这些特性解决了数据库研究中以往一些难以解决的问题,因此数据库的无环性已经成为判断数据库模式优劣的一个重要特性。本文是基于无环数据库模式,对数据库数据组织中数据模式无α环分解问题展开研究。通过关系数据库的函数依赖集的归并依赖集对数据库模式是否存在函数依赖冲突进行讨论,研究数据库的数据模式中是否存在环,数据库模式是否满足无α环分解,以及如何在各种数据库模式的规范化的范式级别上判断环的存在和进行无α环分解的问题。1、基于数据库超图的无α环的特性。分析了求解归并依赖集和最小归并依赖集的算法,提出了归并依赖集的二元组集合闭包的求解算法。并对归并依赖集的左部集及子集的求解算法进行了系统的整理。2、结合数据库超图、FD超图从微观讨论函数依赖蕴涵关系的特点,分析了归并FD超图对应的关系模式中存在的各种内部冲突。在此基础上,对FD集F存在内部冲突的特征和条件进行讨论,提出了判定定理和判定算法;同时在广义左部冲突和右部冲突概念的基础上,提出了数据库模式R〈W,F〉分解为满足P3(保持函数依赖、无损连接、第三范式)分解时F是否存在的广义左部冲突和右部冲突的判定定理和算法。3、在对有内部冲突的归并依赖集中的函数依赖关系进行分析的基础上,提出满足BCNF的分解条件和满足P2且无α环分解的充要条件并进行了证明。给出了条件的判定算法和数据库模式的分解算法。4、提出初等归并依赖集和初等最小归并依赖集的概念,定义初等最小规并依赖集的弱左部冲突和弱右部冲突,讨论了初等最小归并依赖集下的冲突问题,给出了在FD集F其初等最小归并依赖集D中存在弱左,右部冲突时模式分解为满足PEK为有α环的结论,并给出了初等最小归并依赖集的求解方法,冲突的判定算法。最后给出了数据库模式分解满足PEK和无α环分解算法。5、在研究简单范式(SNF)的数据库模式无α环分解时,基于最小归并依赖集关联度的基础上,提出了简单范式的数据库模式无α环的分解条件。证明了在FD集F的最小归并依赖集D中存在弱左、右部冲突以及D不满足条件时模式分解为满足PS为有α环的这一充分必要的结论。给出了数据库模式满足无环的条件判定定理及算法和数据库模式满足PS和无α环分解的算法。
其他文献
本文从预制语块的定义和分类出发,探讨了预制语块在高职英语写作中的作用,并在此基础上讨论了预制语块对中学英语写作教学的几点启示,力图对提高中学生英语写作水平作一些有益的
大家停下手中的工作,循声望去,只见空中出现了几十架直升飞机,地平线上有无数汽车也正向小镇驶来。
随着中职学校不断扩招,而生源的质量却逐年下降,因此中职学校教学中出现很多的问题。然而,中职英语教学是其中的一个重要部分,对于成绩参差不齐的学生,做好英语的教学工作难度极大
目的探讨不同麻醉方式对直肠癌根治术患者免疫功能的影响。方法行直肠癌根治术患者86例,A组(40例)行靶控输注丙泊酚(血浆靶浓度3μg/mL)联合瑞芬太尼(血浆靶浓度3ng/mL)麻醉;
随着第三代移动通信系统的发展,3GPP在UMTS网络体系中引入了虚拟归属环境(VHE,Virtual Home Environment)的概念,目的是要实现跨越不同网络边界和终端的个人业务环境(PSE,Persona
在计算机图形学研究领域,不规则物体的真实感图形生成技术一直是最具有活力、最具有挑战性的研究方向之一。其中,虚拟物体爆炸效果的真实感图形生成技术更是具有难度的研究课题
通过分析“自主管理”机制——学生会的现状,构建“自觉管理”的班级文化建设理念。通过实践的检验、案例的论证,为“自觉管理”提供现实指导。实践之一:全员自律管理;实践之二:小
Rough集理论是一种处理含糊和不精确性问题的新型数学工具。Z.Pawlak建立的Rough集理论有3个部分:(1)使用上近似和下近似表示知识的不确定性;(2)对数据的约简;(3)基于Roughness
为提高思政理论课教学效果及进一步加强课程的教学改革,本文探讨项目教学法的特点及在思政理论课教学中实施的必要性,详细论述项目教学法的实施意义,总结了项目教学法实际操作的