精华内容
下载资源
问答
  • 阿姆斯特朗公理 函数依赖推理的公理体系。 三条性质 1.自反律。如果Y包含于X包含于属性集U,则X决定Y蕴含于函数依赖集F。 2.增广律。如果X决定Y蕴含于F,且Z包含于属性集U,则XZ决定YZ。 3.传递律。如果X决定Y,Y...

    阿姆斯特朗公理
    函数依赖推理的公理体系。
    三条性质
    1.自反律。如果Y包含于X包含于属性集U,则X决定Y蕴含于函数依赖集F。
    2.增广律。如果X决定Y蕴含于F,且Z包含于属性集U,则XZ决定YZ。
    3.传递律。如果X决定Y,Y决定Z被函数依赖集F所蕴含,则X决定Z也被函数依赖集F蕴含。

    展开全文
  • 阿姆斯特朗数Armstrong axioms are a complete set of inference rules or axioms, introduced and developed by William W. Armstrong in 1974. The inference rules are sound which is used to test logical ...

    阿姆斯特朗数

    Armstrong axioms are a complete set of inference rules or axioms, introduced and developed by William W. Armstrong in 1974. The inference rules are sound which is used to test logical inferences of functional dependencies. The axiom which also refers to as sound is used to infer all the functional dependencies on a relational database. The Axioms are a set of rules, that when applied to a specific set, generates a closure of functional dependencies.

    Armstrong公理是由William W. Armstrong在1974年引入和开发的一整套推理规则或公理。推理规则是健全的,用于测试功能依赖项的逻辑推理。 也称为声音的公理用于推断关系数据库上的所有功能依赖性。 公理是一组规则,当将其应用于特定集合时,会生成功能依赖关系的闭包。

    Armstrong's Axioms has two different set of rules,

    阿姆斯特朗公理有两个不同的规则集,

    1. Axioms or primary rules

      公理或主要规则

      1. Axiom of Reflexivity
      2. Axiom of Augmentation
      3. Axiom of Transitivity
    2. Additional rules or Secondary rules

      附加规则或辅助规则

      1. Union
      2. Composition
      3. Decomposition
      4. Pseudo Transitivity

    1) Axioms or primary rules

    1)公理或主要规则

    Let suppose T (k) with the set of attributes k be a relation scheme. Subsequently, we will represent subsets of k as A, B, C. The standard notation in database theory for the set of attributes is AB rather than A∪B.

    让与该组属性的假设T(k)的 k为一个关系模式。 随后,我们将k的子集表示ABC 。 数据库理论中属性集的标准表示法是AB而不是A∪B

    1. Axiom of Reflexivity:

      自反公理

      If a set of attributes is P and its subset is

      如果一组属性为P并且其子集为

      Q, then P holds Q. If Q ⊆ P, then P → Q. This property is called as Trivial functional dependency. Where P holds Q (P → Q) denote P functionally decides Q.

      Q ,则P持有Q。 如果Q⊆P ,则P→Q 。 此属性称为琐碎功能依赖项。 当P持有Q ( P→Q )时, P在功能上决定Q。

    2. Axiom of Augmentation:

      扩充公理

      If

      如果

      P holds Q (P → Q) and R is a set of attributes, then PR holds QR (PR → QR). It means that a change in attributes in dependencies does not create a change in basic dependencies. If P → Q, then PR → QR for any R.

      P拥有Q ( P→Q ), R是一组属性,然后PR拥有QR ( PR→QR )。 这意味着依赖项中的属性更改不会创建基本依赖项中的更改。 如果P→Q ,则任何R的 PR→QR

    3. Axiom of Transitivity:

      传递公理

      If

      如果

      P holds Q (P → Q) and Q holds R (Q → R), then P hold R (P → R). Where P holds R (P → R) denote P functionally decides R, same with P holds Q and Q holds R.

      P保持Q ( P→Q ), Q保持R ( Q→R ),然后P保持R ( P→R )。 其中P持有R ( P→R )表示P在功能上决定R ,与P持有QQ持有R相同

    2) Additional rules or secondary rules

    2)附加规则或次要规则

    These rules can be derived from the above axioms.

    这些规则可以从上述公理导出。

    1. Union:

      联盟

      If

      如果

      P holds Q (P → Q) and P holds R (P → R), then P → QR. If X → Y and X → Z, then X → YZ.

      P保持Q ( P→Q ), P保持R ( P→R ),然后P→QR 。 如果X→YX→Z ,则X→YZ

    2. Composition:

      组成

      If

      如果

      P holds Q (P → Q) and A holds B (A → B), then PA → QB.

      P保持Q ( P→Q ), A保持B ( A→B ),然后PA→QB

      proof,

      证明,

      1. P → Q (Given)
      2. A → B (Given)
      3. PA → QA (Augmentation of 1 and A)
      4. PA → Q (Decomposition of 3)
      5. PA → PB (Augmentation of 2 and P)
      6. PA → B (Decomposition of 5)
      7. PA → QB (Union 4 and 6)
    3. Decomposition:

      分解

      This rule is contrary of union rule. If

      此规则与工会规则相反。 如果

      P → QR, then P holds Q (P → Q) and P holds R (P → R). If X → YZ, then X → Y and X → Z.

      P→QR ,则P保持Q ( P→Q ), P保持R ( P→R )。 如果X→YZ ,则X→YX→Z

      proof,

      证明,

      1. P → QR (Given)
      2. QR → Q (Reflexivity)
      3. P → Q (Transitivity of 1 and 2)
    4. Pseudo Transitivity:

      伪传递性

      If

      如果

      P → RQ and Q → S, then P → RS.

      P→RQQ→S ,然后P→RS

      proof,

      证明,

      1. P → RQ (Given)
      2. Q → S (Given)
      3. RQ → RS (Augmentation of 2 and R)
      4. P → RS (Transitivity of 1 and 3)

    Trivial Functional Dependency

    琐碎的功能依赖

    TrivialIf P holds Q (P → Q), where P is a subset of Q, then it is called a Trivial Functional Dependency. Trivial always holds Functional Dependency.
    Non-TrivialIf P holds Q (P → Q), where Q is not a subset of P, then it is called as a Non-Trivial Functional Dependency.
    Completely Non-TrivialIf P holds Q (P → Q), where P intersect Y = Φ, it is called as a Completely Non-Trivial Functional Dependency.
    不重要的 如果P持有Q ( P→Q ),其中PQ的子集,则称为琐碎函数依赖。 平凡的总是拥有功能依赖。
    非优惠 如果P持有Q ( P→Q ),其中Q不是P的子集,则称其为非​​私有功能依赖性。
    完全非优惠 如果P保持Q ( P→Q ),其中PY =Φ相交,则称为完全非依赖函数依赖。

    翻译自: https://www.includehelp.com/dbms/armstrongs-axioms-in-functional-dependency.aspx

    阿姆斯特朗数

    展开全文
  • Armstrong公理和推论

    千次阅读 2019-06-19 09:30:48
    Armstrong公理和推论 A1.自反律(Reflexivity):若Y  X  U,则X →Y为F所蕴含。 A2.增广律(Augmentation):若X→Y为F所蕴含,且Z  U,则XZ→YZ为F所蕴含。 A3.传递律(Transitivity):若X→Y及Y→Z为F所...

    Armstrong公理和推论

    A1.自反律(Reflexivity):若Y  X  U,则X →Y为F所蕴含。
    A2.增广律(Augmentation):若X→Y为F所蕴含,且Z  U,则XZ→YZ为F所蕴含。
    A3.传递律(Transitivity):若X→Y及Y→Z为F所蕴含,则X→Z为F所蕴含。
    合并规则:由X→Y,X→Z,有X→YZ。
    (A2, A3)
    伪传递规则:由X→Y,WY→Z,有XW→Z。
    (A2, A3)
    分解规则:由X→Y及 Z->Y,有X→Z。
    (A1, A3)

    展开全文
  • 【学习数据库】Armstrong公理系统

    千次阅读 多人点赞 2020-05-05 18:32:00
    Armstrong公理及推理

    文章目录

    数据库专家Armstrong等提出一组定义和推理规则,并形成了一个有效而完备的理论体系,即Armstrong公理系统。

    Armstrong公理

    通俗的写:【X】【Y】【Z】都代表关系模式的子集

    • 自反率:若Y是X的一部分(子集),则X→Y
    • 增广率:如果X→Y,则XZ→YZ(X∪Z→Y∪Z)
    • 传递率:如果X→Y,Y→Z,则X→Z

    由自反率所得到的函数依赖是平凡的函数依赖

    为了便于理解,不采用许多表达式证明,我也十分讨厌一堆公式,所以我这里举例说明
    这是一张完整的学生信息表

    院系专业班级姓名性别
    计算机工程系软件工程1820561王二
    计算机工程系网络工程1820552温四
    计算机工程系软件工程1820562梁一

    这是专业班级的表

    专业班级
    软件工程1820561
    软件工程1820562
    网络工程1820551
    网络工程1820552

    这是系部专业的表

    院系专业
    计算机工程系软件工程
    计算机工程系网络工程
    计算机工程系数字媒体与技术
    1. 我们在上面的学生信息表找一行,比如第一行。
    院系专业班级姓名性别
    计算机工程系软件工程1820561王二

    问:求该学生的专业和院系?
    软件工程可以由计算机工程系和软件工程这一整体一起推出,这是毋庸置疑的。因为软件工程是计算机工程系和软件工程这一整体的子集。
    这就是自反率的意思。

    1. 我们在上面的学生信息表找一行,比如第二行。假如我们事先不知道该学生的专业。
    院系专业班级姓名性别
    计算机工程系网络工程1820552温四

    问:求该学生的姓名和专业?
    我们可以通过专业班级表由1820552推导出他的专业是网络工程,我们可以由温四推出温四。所以我们用温四和1820552这一整体可以推导他的专业和姓名这一整体。结果是网络工程和温四。这就是增广率的意思。

    1. 我们在上面的学生信息表找一行,比如第三行。假如我们事先不知道该学生的专业,院系。
    院系专业班级姓名性别
    计算机工程系软件工程1820562梁一

    问:求该学生的院系?
    我们可以通过专业班级表由1820562推导出他的专业是软件工程。然后我们可以通过系部专业表推导出他的院系是计算机工程系。
    所以即使不知道专业,也可以由1820562推导出他的院系是计算机工程系。这就是传递率。

    推理

    • 合并规则:若X→Y,X→Z,则X→YZ
    • 伪传递规则:若X→Y,WY→Z,则XW→Z
    • 分解性规则:若X→Y,Z是Y的一部分(子集),则X→Z
    展开全文
  • Armstrong公理系统

    千次阅读 2019-05-08 17:06:14
    Armstrong公理的推论 合并规则:若X→Y,X→Z同时在R上成立,则X→YZ在R上也成立。 分解规则:若X→W在R上成立,且属性集Z包含于W,则X→Z在R上也成立。 伪传递规则:若X→Y在R上成立,且WY→Z,则XW→Z。 函数...
  • 1.数据依赖的公理系统 1.1 Armstrong 公理 对于R〈U,F〉,X,Y,Z是属性集,F是函数依赖集。 自反律(reflexivity):若Y ⊆\subseteq⊆ X ⊆\subseteq⊆ U, 则X→Y为F所蕴含。 增广律(augmentation):若X→Y为F所...
  • 一文搞懂数据库函数依赖及其Armstrong公理和引理

    千次阅读 多人点赞 2021-01-11 14:20:32
    闭包二、函数依赖的 Armstrong 公理及其引理1. 函数依赖的 Armstrong 公理(1). 自反律(2). 增广律(3). 传递律2. 函数依赖的 Armstrong 的引理2.1 引理1(1). 合并律(2). 伪传递律(3). 分解律2.2 引理22.3 属性(集)...
  • Armstrong公理系统 设U 是R 的属性集,F 是R 上成立的只涉及U 中属性的函数依赖集,函数依赖的推理规则有以下三条: 自反律:若属性集Y包含于属性集X,属性集X 包含于U,则X→Y 在R 上成立 增广律:若X→Y 在R ...
  • (13)函数依赖的推理规则(armstrong公理

    千次阅读 多人点赞 2019-06-28 17:33:49
    2.Armstrong公理系统 3.函数依赖的闭包 4.属性集闭包 5.候选码的求解理论和算法 6.函数依赖集的规范覆盖 问题引入: ①除了给定的函数依赖,我们需要考虑模式上成立的所有函数依赖? ② 给定一组函数依赖...
  • 数据依赖的公理系统

    千次阅读 多人点赞 2020-06-08 19:39:30
    数据依赖的公理系统 在说公理系统前,要理解函数依赖的概念(可以看我博客里面讲范式的文章也有提到函数依赖的定义) 一 函数依赖 理解是,我们在R里面任意找一个r关系,对于这个关系的元组s和t,当s和t在属性(组...
  • 阿姆斯特朗公理 包含规则 若属性集Y属于X, 则有属性集Y函数依赖于X 传递规则 若属性集A,B, C之间存在函数依赖关系A->B, B->C, 则A->C 增广规则 若A->B则AC->BC 合并规则 若A -&...
  • Armstrong公理 自反律:若a为一属性集且a包含b,则a->b 增补律:若a->b且r为一属性集,则ar->br 传递律:若a->b,b->c,则a->c成立 推论 合并律:若a->b,a->c,则a->bc 分解律:若a->bc,则a->b, a->c 伪传递律:若a->b,bc-...
  • 关系数据的规范化

    2020-10-05 09:17:03
    文章目录关系数据库的规范化关系数据库的规范化概述函数依赖范畴的规范化函数依赖相关概念BCNF3NF2NF1NF多值依赖范畴的规范化多值依赖第四范式后备知识:公理相关模式分解 关系数据库的规范化概述 首先,明确一下...
  • 函数依赖关系与对象的类功能依赖与关联函数依赖性的派生阿姆斯特朗公理 (Armstrong axioms)其他的推理规则References 什么是函数依赖? 举些例子: 员工所属部门:员工编号→部门名称 一个部门有一个经理:部门...
  • armstrong公理系统Armstrong Number - An Armstrong Number is a Number which is equal to it's sum of digit's cube. For example - 153 is an Armstrong number: here 153 = (1*1*1) + (5*5*5) + (3*3*3). ...
  • 数据库系统概念学习笔记 Database System Concepts, 7E 第7版 前记: 整本书学习的是SQL标准,而不是某个具体的数据库。书上有句话这样说的:“尽管我们在这里介绍的部分语法在这些系统上并不支持,但是我们所阐述...
  • 函数依赖

    2021-04-17 14:13:50
    >Y都成立,则称F逻辑蕴涵X->Y 阿姆斯特朗公理 自反律 : 若Y是X的子集,X是U的子集,则X->Y为F所蕴含 增广律 : 若X->Y为F所蕴含,且Z是U的子集,则XZ->YZ为F所蕴含 传递律 : 若X->Y及Y->Z为F所蕴含,则X->Z为F所...
  • C,则称C通过B传递依赖于A(假设A并不函数依赖于B或C) 函数依赖闭包: 定义:由给定的函数依赖集合X,能够推导出的所有函数依赖的集合,叫做X的闭包 Armstrong’s axioms – 阿姆斯特朗公理 Reflexivity: if B is a ...
  • 数据库关系理论

    2019-06-26 15:30:18
    文章目录一、Armstrong’s Axiom(阿姆斯特朗公理)二、函数依赖集的闭包1.概念2.求α的函数依赖集的闭包的算法3.用处二、正则覆盖Canonical Cover三、候选码Candidate Key1.四种类型的属性2.算法 一、Armstrong’s ...
  • 《数据库系统》期末复习知识点总结(全)

    万次阅读 多人点赞 2020-12-15 21:05:54
    阿姆斯特朗公理! 等价的最少的函数依赖集! 6.1.2 第二范式(2NF) 若R∈1NF,且每一个非主属性完全函数依赖于任何一个候选码,则R∈2NF 例如:SLC的码为(Sno,Cno),Sdept和Sloc依赖于Sno,不依赖于Cno,则不满足第...
  • 条件函数依赖

    2021-02-23 14:26:32
    条件函数依赖的蕴涵分析 4.1阿姆斯特朗公理 1、自反律:若Y⊆X⊆U,则X→Y 在R 上成立,其中U 是关系模式R 的属性集 1、包含规则:若属性集Y属于X, 则有属性集Y函数依赖于X 2、传递规则:若属性集A,B, C之间存在函数...
  • 例子: A→B,B→C,then A→CA\rightarrow B,B\rightarrow C,then\ A\rightarrow CA→B,B→C,then A→C 3.1 闭包计算:阿姆斯特朗公理(Armstrong`s Axioms) (reflexivity,自反律):if β⊆α, then α→β --平凡...
  • 常见数据库简答题

    千次阅读 多人点赞 2021-04-05 20:35:51
    数据库简答题 第一章 1.简述数据、数据库、数据库管理系统、数据库系统的概念(期末题库、课后题、大纲要求、试题三) 数据:描述事物的符号记录 数据库:(什么是数据库?答下面所有) 长期存储在计算机内、有组织...
  • 北邮软工硕士复试笔试科目

    千次阅读 2020-08-21 23:41:16
    北京邮电大学计算机科学与技术专业硕士研究生复试参考书目: 《编译原理与技术》、《计算机系统结构》、《数据库系统原理》、《软件工程》、《通信原理》、《人工智能》六门选四门; 一、《编译原理与技术》: ...
  • 阿姆斯特朗公理体系 (1) 包含规则 :设 R ( U ) R(U) R ( U ) 是属性集 U U U 上的关系模式, X ⊆ U X \subseteq U X ⊆ U , Y ⊆ U Y \subseteq U Y ⊆ U ,且 Y ⊆ X Y \subseteq X Y ⊆ X ,则 X → Y X \...
  • 函数依赖中的阿姆斯特朗公理: 包含原则 : 若两个元组 X属于Y 则Y →\rarr→X; 传递规则 : 若X →\rarr→Z,Z →\rarr→Y;则X →\rarr→Y; 增广原则:若X →\rarr→Y,则XZ →\rarr→YZ 合并规则:若X →\rarr→Y,X...
  • 这些规则和阿姆斯特朗公理可以用于 3NF 求 Cover 的过程。 多值依赖( Multivalued Dependency, MVD ): 是一个正好由两个分量组成的连接依赖。 连接依赖: 设 H 是一个标题,那么一个关于 H 的连接依赖( JD...
  • 函数依赖、多汁依赖、逻辑蕴涵、阿姆斯特朗公理; 基本依赖闭包、候选码; 无损分解,1NF、2NF、3NF、BCNF、4NF定义与算法。 (七)安全性和完整性 数据库安全性控制的基本技术:用户、角色、权限、授权; 完整性...
  • 函数依赖、多汁依赖、逻辑蕴涵、阿姆斯特朗公理; 基本依赖闭包、候选码; 无损分解,1NF、2NF、3NF、BCNF、4NF定义与算法。 (七)安全性和完整性 数据库安全性控制的基本技术:用户、角色、权限、授权; 完整性分类和...

空空如也

空空如也

1 2 3
收藏数 57
精华内容 22
关键字:

阿姆斯特朗公理