关系数据库中候选码的求解 被引量：2

1

作者 杨利娟 赵美虹 《苏州科技学院学报（自然科学版）》 CAS 2009年第4期57-60,共4页

寻找关系模式的候选码是数据库设计理论中的重要问题。通过对关系数据库规范化理论的研究,利用函数依赖和图论的有关知识,分别从属性闭包和函数依赖图的角度讨论了如何求解候选码,并给出了一些具体实例。

关键词 关系模式 候选码 函数依赖 函数依赖图 属性闭包

在线阅读 下载PDF 职称材料

利用函数依赖图寻找关系模式的候选码 被引量：5

2

作者 覃遵跃 徐洪智 +1 位作者 冯峻松 蔡国民 《安庆师范学院学报（自然科学版）》 2004年第1期3-5,共3页

寻找关系模式的候选码是数据库设计理论中的重要问题。本文利用图论的有关知识,先构造一个关系模式的函数依赖图,然后提出函数依赖与候选码的关系,并采用逆邻接表作为它的存贮结构,利用图的广度优先搜索技术,给出了具体寻找关系模式候... 寻找关系模式的候选码是数据库设计理论中的重要问题。本文利用图论的有关知识,先构造一个关系模式的函数依赖图,然后提出函数依赖与候选码的关系,并采用逆邻接表作为它的存贮结构,利用图的广度优先搜索技术,给出了具体寻找关系模式候选码的算法。 展开更多

关键词 关系模式 候选码 函数依赖 函数依赖图

在线阅读 下载PDF 职称材料

数据库中利用函数依赖求解候选码的方法 被引量：1

3

作者 卫娟 郭祖华 马世霞 《河南机电高等专科学校学报》 CAS 2006年第3期100-101,123,共3页

函数依赖是关系模式内属性间最常见的一种依赖关系,是关系的码概念的推广,利用函数依赖关系来求候选码可以有多个方法,文中主要分析了一般的求解法、快速求解法、图论判定法的适用场合和使用特点,并提出了依次递推法。

关键词 数据库 函数依赖 候选码 关系模式

在线阅读 下载PDF 职称材料

关系模式中候选码求解定理的证明及算法改进 被引量：1

4

作者 廖飒 《柳州职业技术学院学报》 2005年第1期84-86,共3页

本文对候选码求解定理进行了证明,并对其求解算法进行了改进,同时证明了改进算法与原算法之间的等价性问题,最后通过一个例子来说明改进算法在特定条件下可提高查找候选码的效率。

关键词 求解定理 候选码 算法改进 证明 关系模式 改进算法 求解算法 特定条件 等价性

在线阅读 下载PDF 职称材料

在左边是单属性的函数依赖集中寻找关系模式候选码的算法 被引量：2

5

作者 覃遵跃 《安庆师范学院学报（自然科学版）》 2003年第2期65-67,共3页

寻找关系模式的候选码是对关系进行规范化的重要步骤。各种参考资料虽然在寻找方面介绍了各种方法,但没有给出算法的实现。本文给出利用有向图的知识寻找一个关系模式的所有候选码的算法。

关键词 关系模式 候选码 函数依赖 函数依赖图

在线阅读 下载PDF 职称材料

关系数据库模式中候选码的求解算法 被引量：2

6

作者 严云洋 杨民 《现代计算机》 1999年第6期28-30,共3页

在设计和应用关系数据库时，都需要使用候进码。本文介绍了求解一个关系模式的候选码的两种算法。算法一可计算出一个候选码，算法二可计算出全部候选码。

关键词 关系数据库 关系模式 候选码 算法

在线阅读 下载PDF 职称材料

关于确定关系模式的候选码的研究 被引量：2

7

作者 姜翠霞 《齐齐哈尔大学学报（自然科学版）》 2003年第4期56-57,76,共3页

本文通过对关系数据理论的研究,着重探讨了候选码的确定方法。

关键词 候选码 函数依赖 闭包

在线阅读 下载PDF 职称材料

关系模式中候选码数

8

作者 周定康 《江西师范大学学报（自然科学版）》 CAS 1994年第1期86-89,共4页

本文研究了关系模式中可能出现的候选码数;候选码数与属性、函数依赖之间的关系;候选码数的极值问题.

关键词 关系模式 候选码 关系数据库

在线阅读 下载PDF 职称材料

关系模式下候选码求解方法研究

9

作者 黄文秀 施键兰 《福建电脑》 2011年第8期47-48,97,共3页

关系数据库的设计与应用要以规范化理论为指导。本文介绍了函数依赖及候选码在关系规范化理论中的重要性,分析了求解候选码的几种方法,分析比较了这几种方法的特点,并分别给出了具体实例。

关键词 关系模式 候选码 函数依赖 规范化 属性集 F闭包 图论判定法

在线阅读 下载PDF 职称材料

一种求左边是单属性关系模式候选码的方法

10

作者 李圆媛 胡波 《科教导刊》 2013年第19期179-179,244,共2页

在数据库的设计过程中,分析关系模式的候选码是认识关系模式的第一步,也是进一步进行关系模式分解的基础。图论是数学的一个分支,本文从关系候选码的定义出发,应用图论矩阵的性质,提出了一种在左边是单属性的函数依赖集中寻找关系模式... 在数据库的设计过程中,分析关系模式的候选码是认识关系模式的第一步,也是进一步进行关系模式分解的基础。图论是数学的一个分支,本文从关系候选码的定义出发,应用图论矩阵的性质,提出了一种在左边是单属性的函数依赖集中寻找关系模式候选码的方法。 展开更多

关键词 关系模式 候选码 邻接矩阵 可连接矩阵

在线阅读 下载PDF 职称材料

基于布尔矩阵的单属性依赖集候选码求解方法

11

作者 段文秀 《内蒙古科技与经济》 2011年第24期78-79,共2页

给出了一个基于布尔矩阵的单属性依赖集候选码求解算法,该算法不用考虑N类属性、回路、子图等问题,能够非常容易的在计算机上编程实现,能十分有效地求出指定问题域中的所有候选码。同时,该算法也为复合属性依赖集的候选码求解方法提供... 给出了一个基于布尔矩阵的单属性依赖集候选码求解算法,该算法不用考虑N类属性、回路、子图等问题,能够非常容易的在计算机上编程实现,能十分有效地求出指定问题域中的所有候选码。同时,该算法也为复合属性依赖集的候选码求解方法提供了良好的基础。 展开更多

关键词 候选码 单属性依赖集 布尔矩阵

在线阅读 下载PDF 职称材料

关系模式中候选码的求解 被引量：4

12

作者 张永 顾国庆 《上海电力学院学报》 CAS 2002年第1期38-40,共3页

关系数据库模型的应用十分广泛 ,其候选码的求解已被证明是一个NP完全问题 ,从闭包的角度讨论了如何求解候选码 ,并对其求解过程进行了一定程度的优化 .最后提出了一些比较合理的建议 .

关键词 关系模式 候选码 闭包 函数依赖 关系数据库

在线阅读 下载PDF 职称材料

基于函数依赖的导出关系候选码计算 被引量：2

13

作者 黎章海 潘久辉 《计算机工程》 CAS CSCD 北大核心 2016年第5期60-65,共6页

基于函数依赖的候选码计算在基于压缩策略的快照差分算法、数据一致性检测、数据不一致修复、数据完整性约束等方面有重要的作用。分析选择、并、差、笛卡尔积等基本运算的函数依赖保持性,得出导出关系候选码与原准基础关系候选码的关系... 基于函数依赖的候选码计算在基于压缩策略的快照差分算法、数据一致性检测、数据不一致修复、数据完整性约束等方面有重要的作用。分析选择、并、差、笛卡尔积等基本运算的函数依赖保持性,得出导出关系候选码与原准基础关系候选码的关系,针对投影、广义投影、笛卡尔积和聚集运算候选码可能存在冗余属性的情况,给出相应的算法优化组成候选码的属性。提出一种递归算法对给定的导出关系求出其候选码,运用快照差分算法进行实验,结果表明,运用该算法可以提高增量计算的运行效率。 展开更多

关键词 候选码计算 导出关系 函数依赖 快照差分 一致性

在线阅读 下载PDF 职称材料

基于属性约简的关系数据库候选码的求解

14

作者 何英 何丹 《南昌航空大学学报（自然科学版）》 CAS 2010年第3期27-29,共3页

文章将Rough集的属性约简中的可辨别矩阵法引入关系数据库候选码的求解,该方法直接从关系系统中求解候选码,无需事先给出函数依赖集,突破了传统的候选码求解方法。

关键词 函数依赖 候选码 可辨别矩阵 属性约简 ROUGH集

在线阅读 下载PDF 职称材料

关于数据库概论课中的码的内含教学研究

15

作者 周定康 《计算机与现代化》 1994年第2期1-5,共5页

本文研究了关系模式中码的定义，它们之间的关联，并开发了求解侯选码的几个定理和算法．并证明了它的正确性。

关键词 数据库 关系模式 候选码 教学

在线阅读 下载PDF 职称材料

分段随机抽选法在智能组卷中的研究与应用 被引量：41

16

作者 金汉均 郑世珏 吴明武 《计算机应用研究》 CSCD 北大核心 2003年第9期102-103,126,共3页

在智能组卷方案中,提出一种新的"分段随机抽选法",并用该算法与传统的组卷算法在生成试卷的效率上进行了比较,同时针对由本算法所引起的修改操作困难提出了解决方法。该系统是在Win dows环境下,使用BorlandDelphi6.0,采用ADO... 在智能组卷方案中,提出一种新的"分段随机抽选法",并用该算法与传统的组卷算法在生成试卷的效率上进行了比较,同时针对由本算法所引起的修改操作困难提出了解决方法。该系统是在Win dows环境下,使用BorlandDelphi6.0,采用ADO数据存取技术访问MicrosoftAccess数据库实现的。 展开更多

关键词 分段随机抽选法 智能组卷 候选码 集合 ADO

在线阅读 下载PDF 职称材料

序列模式挖掘算法综述 被引量：5

17

作者 张长海 胡孔法 陈凌 《扬州大学学报（自然科学版）》 CAS CSCD 2007年第1期41-46,共6页

目前的主要序列模式挖掘算法可以分为3类:①基于Apriori的候选码生成-测试的方法;②基于垂直格式的候选码生成-测试的方法;③基于模式增长的方法.在介绍序列模式挖掘基本概念的基础上,描述了典型的挖掘算法,着重分析第②类序列模式挖掘... 目前的主要序列模式挖掘算法可以分为3类:①基于Apriori的候选码生成-测试的方法;②基于垂直格式的候选码生成-测试的方法;③基于模式增长的方法.在介绍序列模式挖掘基本概念的基础上,描述了典型的挖掘算法,着重分析第②类序列模式挖掘算法的关键技术,并对各种算法进行详细的分析与比较,总结出它们的优缺点:前两类方法因产生巨大的候选序列而致挖掘代价剧增,而第③类模式增长方法避免了候选序列的产生,但挖掘长模式效率低. 展开更多

关键词 序列模式挖掘 候选码生成-测试 数据分布 模式增长

在线阅读 下载PDF 职称材料

数据库原理课程教学中几个重难点问题的多解探讨 被引量：3

18

作者 马金忠 田彦山 《高师理科学刊》 2011年第4期90-94,共5页

课程中的重点、难点知识点如果能从多个角度解释、用多种方法求解,对学生掌握该知识点有极大帮助.通过论述数据库原理课程教学中关系运算中的除法和关系规范化理论中的候选码求解的多种解(算)法,使学生能够触类旁通、举一反三,更好地掌... 课程中的重点、难点知识点如果能从多个角度解释、用多种方法求解,对学生掌握该知识点有极大帮助.通过论述数据库原理课程教学中关系运算中的除法和关系规范化理论中的候选码求解的多种解(算)法,使学生能够触类旁通、举一反三,更好地掌握该课程中这2个较难的知识点. 展开更多

关键词 除法 候选码 多解

在线阅读 下载PDF 职称材料

函数依赖集的有向图表示及在教学中的应用 被引量：1

19

作者 陈卫刚 王勋 《计算机时代》 2010年第2期61-62,67,共3页

以有向图表示函数依赖集,将求属性集的闭包转换成有向图的遍历问题,在此基础上,给出了求解候选码、最小覆盖等问题的解决方案。教学实践表明,该方法为相关内容的教学提供了图形化的手段,有助于学生利用数据结构知识来理解新的教学内容... 以有向图表示函数依赖集,将求属性集的闭包转换成有向图的遍历问题,在此基础上,给出了求解候选码、最小覆盖等问题的解决方案。教学实践表明,该方法为相关内容的教学提供了图形化的手段,有助于学生利用数据结构知识来理解新的教学内容以及有关算法的编程和验证。 展开更多

关键词 函数依赖 属性集的闭包 候选码 最小覆盖 有向图

在线阅读 下载PDF 职称材料

基于BCNF的数据模型的层次分解算法

20

作者 胡军 夏英 《计算机科学》 CSCD 北大核心 2006年第B12期84-85,91,共3页

模式分解是减小关系数据库数据冗余，排除操作异常的有效工具，同时也是关系数据库数据模型设计的难点。针对该问题，本文基于分层递阶的思想，提出了一种方便可行的基于BCNF的数据模型的层次分解算法，为模式分解提供了新的方法，并通... 模式分解是减小关系数据库数据冗余，排除操作异常的有效工具，同时也是关系数据库数据模型设计的难点。针对该问题，本文基于分层递阶的思想，提出了一种方便可行的基于BCNF的数据模型的层次分解算法，为模式分解提供了新的方法，并通过实例验证了算法的有效性。 展开更多

关键词 模式分解 范式 候选码 函数依赖

在线阅读 下载PDF 职称材料