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

1

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

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

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

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

基于超图的BCNF的判定算法

3

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

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

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

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

用实例讲解关系数据库规范化理论 被引量：2

7

作者 崔永君 吴辰文 《甘肃科技》 2007年第1期71-72,75,共3页

关系数据库规范化理论是数据库教学的重点和难点,许多教材都偏向于理论解释,没有具体的加以说明,致使学生很难理解,笔者总结多年的教学经验,通过一个完整的实例,采用逐步深入的方法对这一理论加以阐述。

关键词 关系数据库规范化 范式 bcnf

下载PDF 职称材料

关系模式规范化算法理论的分析应用 被引量：1

8

作者 黄灿辉 陈瑛 《现代计算机》 2012年第21期12-14,45,共4页

从关系模式规范化的算法理论中的四点要求出发,分析关系模式规范化理论中如何将关系模式规范到3NF或者BCNF,同时检查分解是否具有无损连接性,提出规范到3NF算法和BCNF算法、分解具有无损连接性的判断方法,并且列举实例加以说明。

关键词 规范化 3NF bcnf 无损连接性

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料

高校医院管理信息系统的设计与实现 被引量：2

15

作者 刘宝国 《中国管理信息化》 2015年第4期40-42,共3页

传统的高校医院信息管理采用人工采集信息的方式,增加了医疗卫生服务人员的工作强度,造成了人力资源的浪费,降低了高校医院的工作效率。针对上述问题,结合计算机技术的发展,设计了高校医院信息管理系统。本系统是基于B/S架构的Web应用系... 传统的高校医院信息管理采用人工采集信息的方式,增加了医疗卫生服务人员的工作强度,造成了人力资源的浪费,降低了高校医院的工作效率。针对上述问题,结合计算机技术的发展,设计了高校医院信息管理系统。本系统是基于B/S架构的Web应用系统,在对整个系统进行设计的时候,采用结构设计法,数据库的设计符合鲍依斯-科得范式(BCNF)规范。二者相互结合使得数据库的设计简洁,结构清晰,效率大幅度提高,同时减少了异常发生的频率。本文通过数据库设计实例的展示,证明了系统结构的优越性。 展开更多

关键词 HIS bcnf B/S 数据库 结构设计

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

基于矩阵的BCNF分解算法

18

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

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

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

下载PDF 职称材料

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

19

作者 刘惟一 《云南大学学报（自然科学版）》 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 分解

原文传递

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

20

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

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

关键词 关系模式 主属性 bcnf

下载PDF 职称材料