基于超图的关系模式到BCNF的无损连接分解 被引量：1

1

作者 郝忠孝 付闯 刘国华 《计算机研究与发展》 EI CSCD 北大核心 1991年第8期60-65,F004,共7页

本文讨论并提出了决定因素、互补联系和绝对入度等新概念及相应的理论。详细讨论并给出了基于超图的关系模式无损连接分解为属于BCNF 的子模式集的判定与分解算法。

关键词 超图 关系模式 关系数据库 bcnf

在线阅读 下载PDF 职称材料

空值环境下关系模式到(N)BCNF无损连接分解 被引量：1

2

作者 郝忠孝 魏海东 《计算机研究与发展》 EI CSCD 北大核心 1991年第8期31-35,共5页

本文以文[1][2][3]为基础讨论和研究了空值环境下不完全关系模式到(N)BCNF 的分解问题,给出了(N)BCNF 的定义以及不完全关系模式到(N)BCNF 的具有无损连接性的分解算法。

关键词 关系模式 关系数据库 数据库 bcnf

在线阅读 下载PDF 职称材料

无损BCNF分解算法的改进 被引量：2

3

作者 欧阳林艳 《洛阳师范学院学报》 2015年第2期86-88,共3页

在关系数据理论中,为了优化数据库的设计,要求将低一级的关系模式转换为高一级的关系模式集.根据关系数据理论,任何一个关系模式都能转换为无损的BCNF关系模式集,但不一定能保函.为了使得转换后得到无损保函的BCNF模式集,本文引入图论... 在关系数据理论中,为了优化数据库的设计,要求将低一级的关系模式转换为高一级的关系模式集.根据关系数据理论,任何一个关系模式都能转换为无损的BCNF关系模式集,但不一定能保函.为了使得转换后得到无损保函的BCNF模式集,本文引入图论中的有向图来表示函数依赖关系,并将有向图结合运用到关系模式的规范化过程中,使得模式分解能得到无损保函的BCNF模式集,从而达到改进传统的BCNF分解算法,优化分解的效果. 展开更多

关键词 关系模式 bcnf 有向图 函数依赖

在线阅读 下载PDF 职称材料

满足3NF的关系模式的BCNF的判定算法

4

作者 任家东 郝忠孝 刘国华 《计算机研究与发展》 EI CSCD 北大核心 1997年第S1期278-280,共3页

文中从分析满足３ＮＦ的关系模式Ｒ〈Ｕ，Ｆ〉（Ｆ为最小覆盖集）的结构入手，给出了满足３ＮＦ的关系模式的ＢＣＮＦ的判定算法。

关键词 bcnf 关系模式 判定算法

在线阅读 下载PDF 职称材料

一个BCNF的多项式时间判定算法

5

作者 刘国华 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 1998年第4期310-314,共5页

文中指出了文献［１］中对ＢＣＮＦ判定问题证明过程的错误之处，通过分析属于ＢＣＮＦ的关系模式的结构特点，给出了一个判定关系模式是否属于ＢＣＮＦ的多项式时间算法．

关键词 关系数据库 范式 bcnf NP-完全问题

在线阅读 下载PDF 职称材料

属于BCNF的关系模式候选关键字问题研究

6

作者 郭景峰 陈子阳 高凯 《燕山大学学报》 CAS 2001年第1期36-39,共4页

研究了属于BCNF的关系模式集的特征，在此基础上，讨论了属于BCNF的关系模式全部候选关键字问题、追加的候选关键字问题、基数最小候选关键字问题的求解方法，并给出了相应的线性时间算法。

关键词 bcnf 候选关键字 线性时间算法 关系模式

在线阅读 下载PDF 职称材料

空值环境下关系模式无损连接分解为(N)BCNF的必要条件和算法

7

作者 叶仰明 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第1期26-31,共6页

对文献［１］提出的空值环境下关系模式无损连接分解为（Ｎ）ＢＣＮＦ的必要条件，给出二个反例，证明它是不正确的；并分别从关系模式的函数依赖集Ｆ的最小依赖集Ｆ′和闭包Ｆ＋ 出发，重新给出二个必要条件．另外，还给出二个空值环... 对文献［１］提出的空值环境下关系模式无损连接分解为（Ｎ）ＢＣＮＦ的必要条件，给出二个反例，证明它是不正确的；并分别从关系模式的函数依赖集Ｆ的最小依赖集Ｆ′和闭包Ｆ＋ 出发，重新给出二个必要条件．另外，还给出二个空值环境下关系模式无损连接分解为（Ｎ）ＢＣＮＦ的算法．这二种算法均是进行二叉树搜索的算法．每次分解均是对非（Ｎ）ＢＣＮＦ的子式进行一分为二且无损连接的分解，由一个父结点得到二个子结点．若可能，就一层层分解下去，当不可能进行这样的分解时，就退回到它的父结点，然后尝试新的分解，如此反复进行，直到得到符合要求的结果（所有叶结点均为（Ｎ）ＢＣＮＦ）或输出无法分解的信息．其中一个算法较简便易行，但不能得到全部符合要求的分解，另一算法较复杂，但能得到全部符合要求的分解． 展开更多

关键词 空值 关系模式 bcnf 无损连接分解 数据库 算法

在线阅读 下载PDF 职称材料

基于逆向超图的“改进的BCNF”的分解算法

8

作者 刘文远 《计算机工程与应用》 CSCD 北大核心 1999年第10期82-84,共3页

该文以逆向超图为工具，讨论了基于超图的BCNF判定和无损联结，给出了基于逆向超图的系模式到改进的BCNF的分解算法。

关键词 逆向超图 bcnf 分解算法 数据库

在线阅读 下载PDF 职称材料

一个基于关键字有向图的BCNF分解新算法

9

作者 刘仁维 岳淑珍 《甘肃科学学报》 2004年第1期87-89,共3页

　FD集中根据左部等价形成划分,划分的各子集根据左部的依赖关系形成一个有向图,有向图中每一个节点的FD可能是一个符合BCNF的子模式的FD,其关键字就是各子集的等价左部.

关键词 模式分解 关系数据库 bcnf 有向图 关键字 FD集

在线阅读 下载PDF 职称材料

基于超图的BCNF的判定算法

10

作者 郭景峰 孙绍楠 杨春生 《燕山大学学报》 CAS 1995年第4期322-325,共4页

利用超图来表示关系模式．定义了直接决定因素、推导．讨论了直接决定因素的性质．在此基础上给出了利用超图判定给定的关系模式是否属于ＢＣＮＦ的新算法．

关键词 数据库 算法 关系模式 bcnf 有向超图

在线阅读 下载PDF 职称材料

闭包算法在基于BCNF的关系分解中的应用

11

作者 吴荣海 范晓梅 《电脑知识与技术》 2009年第3X期2066-2067,共2页

在数据库建模过程中,在一个关系数据库系统中将概念模式映射为关系模式时,往往需要借助规范化方法来消除可能的冗余。文中讨论了闭包算法在函数依赖投影求解以及基于BCNF的关系分解中的应用。

关键词 闭包 关系模式 bcnf 函数依赖 关系分解

在线阅读 下载PDF 职称材料

具有无损联结性且保持依赖性关系模式的BCNF完备分解算法 被引量：1

12

作者 徐庆生 周行仁 《软件学报》 EI CSCD 北大核心 1994年第9期44-48,共5页

本文给出一种具有完备性的合成方法，来把一个关系模式分解成具有无损性和保持依赖性的ＢＣ范式关系数据库模式，只要这个模式“本质上能作这种分解的话”；同时对这种“本质上能分解为保持某些性质的某一范式”提法进行了形式化描述；... 本文给出一种具有完备性的合成方法，来把一个关系模式分解成具有无损性和保持依赖性的ＢＣ范式关系数据库模式，只要这个模式“本质上能作这种分解的话”；同时对这种“本质上能分解为保持某些性质的某一范式”提法进行了形式化描述；最后，讨论了这种合成法的固有复杂度． 展开更多

关键词 bcnf 函数依赖 关系数据库 分解

在线阅读 下载PDF 职称材料

偏序环境下时态数据库中的TBCNF分解问题研究 被引量：4

13

作者 万静 郝忠孝 《计算机应用研究》 CSCD 北大核心 2009年第9期3310-3313,共4页

针对偏序时态数据库进行研究,提出了非严格偏序时态类型集、偏序时态模块模式、偏序TFD集的模式投影、偏序时态模块投影和偏序时态BC范式等概念,并给出了避免时态类型间复杂操作的偏序时态BC范式的分解算法,对其正确性、可终止性进行了... 针对偏序时态数据库进行研究,提出了非严格偏序时态类型集、偏序时态模块模式、偏序TFD集的模式投影、偏序时态模块投影和偏序时态BC范式等概念,并给出了避免时态类型间复杂操作的偏序时态BC范式的分解算法,对其正确性、可终止性进行了证明,并对算法的时间复杂度进行了分析。为偏序时态数据库的规范化设计奠定了基础。 展开更多

关键词 非严格偏序时态类型集 偏序时态模块模式 偏序时态BC范式 多时间粒度

在线阅读 下载PDF 职称材料

全序时态模块模式的TO_TBCNF分解问题研究 被引量：1

14

作者 万静 郝忠孝 《计算机工程与应用》 CSCD 北大核心 2006年第28期5-8,33,共5页

时间粒度是所有时态数据所拥有的共同特点。在许多时态数据库应用中,都涉及多时间粒度约束,但是,具有多时间粒度的时态数据库的设计相当复杂,难以实现。而现实世界中的许多应用涉及到的时态类型集都能满足全序关系,由于具有全序时态类... 时间粒度是所有时态数据所拥有的共同特点。在许多时态数据库应用中,都涉及多时间粒度约束,但是,具有多时间粒度的时态数据库的设计相当复杂,难以实现。而现实世界中的许多应用涉及到的时态类型集都能满足全序关系,由于具有全序时态类型集的全序时态模块模式有着良好的特性,文章提出了全序时态模块模式、时刻关系模式、全序时态模块投影和全序时态BC范式(TO_TBCNF)等概念,并给出了全序时态BC范式的分解算法,对其正确性、可终止性进行了证明,并对时间复杂度进行了分析。 展开更多

关键词 全序时态模块模式 时刻关系模式 全序时态BC范式 全序无损分解 多时间粒度

在线阅读 下载PDF 职称材料

属于BCNF的关系模式主属性问题研究

15

作者 原洪海 张鸣 《燕山大学学报》 CAS 1999年第2期134-136,共3页

研究了关系模式中的四类属性成为主属性或非属性的条件，在此基础上讨论讨论了属于ＢＣＮＦ的关系模式主属性问题的解决办法，并给出了相应的线性时间算法。

关键词 关系模式 主属性 bcnf

在线阅读 下载PDF 职称材料

基于矩阵的BCNF分解算法

16

作者 刘乙竹 《电子制作》 2015年第7X期16-17,共2页

本文以矩阵为工具,讨论了将矩阵运用到关系模式规范化过程中,用矩阵来表示函数依赖关系,利用矩阵求属性集合的闭包,给出了基于矩阵的BCNF分解算法。

关键词 矩阵 bcnf 函数依赖 闭包

在线阅读 下载PDF 职称材料

关系规范化中的3NF范式和BCNF范式

17

作者 谢志荣 《镇江市高等专科学校学报》 1999年第2期66-67,共2页

关系模式需符合一定的规范化要求，才能避免建立数据库时可能出现的异常现象。本文着重介绍了第三范式（3NF）与BOYCE－CODD范式（BCNF）两者之间的关系，证明了BCNF范式比3NF范式更为严格。

关键词 关系规范化 3NF范式 bcnf范式 关系数据库 函数依赖

在线阅读 下载PDF 职称材料

关系模式的BCNF分解的一种新方法

18

作者 刘惟一 《云南大学学报（自然科学版）》 CAS CSCD 1990年第2期133-139,共7页

传统的关系模式的BCNF分解算法必须判断“一个关系模式是否为BCNF”,该判断是一个NP-完全问题,因此传统算法缺乏实用性.本文避免这一判断,给出一个关系模式的BCNF分解的新算法,它的时间复杂性是O(kn^2)级的,其中n为模式中的属性个数,K... 传统的关系模式的BCNF分解算法必须判断“一个关系模式是否为BCNF”,该判断是一个NP-完全问题,因此传统算法缺乏实用性.本文避免这一判断,给出一个关系模式的BCNF分解的新算法,它的时间复杂性是O(kn^2)级的,其中n为模式中的属性个数,K为产生的模式个数. 展开更多

关键词 数据库 算法 关系模式 bcnf 分解

原文传递

数据库设计范式及应用 被引量：2

19

作者 叶忠杰 《浙江交通职业技术学院学报》 CAS 2002年第4期34-38,共5页

数据库设计是数据库应用系统设计的重要步骤 ,数据库是否适合应用系统的设计是至关重要的。本文根据数据库设计理论和实际要求 ,深入浅出地介绍了数据库设计的规范化问题 ,并通过实际例子说明了 1NF (第一范式 )、 2NF、 3NF和BCNF在数... 数据库设计是数据库应用系统设计的重要步骤 ,数据库是否适合应用系统的设计是至关重要的。本文根据数据库设计理论和实际要求 ,深入浅出地介绍了数据库设计的规范化问题 ,并通过实际例子说明了 1NF (第一范式 )、 2NF、 3NF和BCNF在数据库设计中的操作步骤和方法 ,对于设计高质量的数据库应用系统具有重要的指导意义。 展开更多

关键词 系统设计 规范化 关系型数据库 INF bcnf

在线阅读 下载PDF 职称材料

关系数据库规范化设计理论探析 被引量：1

20

作者 贾玲 《武警学院学报》 2007年第12期87-89,共3页

数据库设计是数据库应用领域的主要研究课题,是继需求分析后的一个非常重要的环节。关系数据库设计的重点难点就是数据库的规范化理论,必须深入透彻的理解规范化理论,才能设计出一个高质量的数据库。根据数据库设计理论和应用要求,通过... 数据库设计是数据库应用领域的主要研究课题,是继需求分析后的一个非常重要的环节。关系数据库设计的重点难点就是数据库的规范化理论,必须深入透彻的理解规范化理论,才能设计出一个高质量的数据库。根据数据库设计理论和应用要求,通过通俗易懂的实例详尽地说明了1NF、2NF、3NF和BCNF在数据库设计中的具体操作步骤和方法,对于数据库设计有重要的指导意义。 展开更多

关键词 关系数据库规范化理论 范式 1NF 2NF 3NF bcnf

在线阅读 下载PDF 职称材料