About: Functional dependency     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDatabaseConstraints, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FFunctional_dependency&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In relational database theory, a functional dependency is a constraint between two sets of attributes in a relation from a database. In other words, a functional dependency is a constraint between two attributes in a relation.Given a relation R and sets of attributes , X is said to functionally determine Y (written X → Y) if and only if each X value in R is associated with precisely one Y value in R; R is then said to satisfy the functional dependency X → Y. Equivalently, the projection is a function, i.e. Y is a function of X. In simple words, if the values for the X attributes are known (say they are x), then the values for the Y attributes corresponding to x can be determined by looking them up in any tuple of R containing x. Customarily X is called the determinant set and Y the depend

AttributesValues
rdf:type
rdfs:label
  • Funktionale Abhängigkeit (de)
  • Dependencia funcional (es)
  • Functional dependency (en)
  • Dépendance fonctionnelle (fr)
  • Dipendenza funzionale (it)
  • 関数従属性 (ja)
  • 함수 종속 (ko)
  • Functionele afhankelijkheid (nl)
  • Функциональная зависимость (программирование) (ru)
  • 函数依赖 (zh)
  • Функціональна залежність (uk)
rdfs:comment
  • El concepto de dependencia funcional aparece en varios contextos de la matemática y la lógica (teniendo una importante aplicación en bases de datos relacionales) y se refiere a que determinados entes matemáticos pueden expresarse como funciones matemáticas de otros entes. (es)
  • En théorie des bases de données relationnelles, une dépendance fonctionnelle. est une contrainte entre deux ensembles d'attributs dans une relation (table) d'une base de données. Dans une relation R, on dit qu'il y a dépendance fonctionnelle entre un ensemble d'attributs A et un ensemble d'attributs B, ou que l'ensemble A d'attributs détermine l'ensemble B d'attributs (et on écrit A→B) si quand deux n-uplets coïncident sur leurs attributs A, alors ils coïncident aussi sur leurs attributs B. (fr)
  • 함수 종속(functional dependency)이란 데이터베이스의 릴레이션(relation)에서 두 개의 애트리뷰트(attribute) 집합 간 제약의 일종이다. 어떤 릴레이션 R에서, X와 Y를 각각 R의 애트리뷰트 집합의 부분 집합이라 하자. 애트리뷰트 X의 값 각각에 대해 시간에 관계없이 항상 애트리뷰트 Y의 값이 오직 하나만 연관되어 있을 때 Y는 X에 함수 종속이라 하고, X → Y라고 표기한다. 다시 말해, R 내의 애트리뷰트의 집합 X와 역시 R 내에 있는 또 다른 애트리뷰트의 집합 Y에 대해, 각각의 X 값에 대해 최대 한 개의 Y 값에 연관되어 있을 때, 애트리뷰트의 집합 X를 함수 결정(to functionally determine)하다고 한다. X를 결정자(determinant set)이라 하고, Y를 종속자(dependent attribute)라고 한다. (ko)
  • Функціональна залежність (далі часто ФЗ) — концепція, що лежить в основі багатьох питань, пов'язаних з реляційними базами даних, включаючи, зокрема, їхнє проектування. Математично являє собою бінарне відношення між множинами атрибутів даного відношення і є, по суті, зв'язком типу «один-до-багатьох». ФЗ забезпечує основу для наукового підходу до розв'язання деяких проблем, оскільки володіє багатим набором цікавих формальних властивостей. (uk)
  • Функциона́льная зави́симость — бинарное отношение между множествами атрибутов данного отношения и является, по сути, связью типа «один ко многим». Её использование обусловлено тем, что она позволяет формально и строго решить многие проблемы. Функциона́льная зави́симость — концепция, лежащая в основе многих вопросов, связанных с реляционными базами данных, включая, в частности, их проектирование. (ru)
  • 在关系数据库理论中,函数依赖(functional dependency)是数据库的关系的两个属性集合之间的一种约束。给定关系R,R上的属性集X是功能上确定(functionally determine)R上的另一个属性集Y,(记作 X → Y),当且仅当R上的每一个X值精确地关联R上的一个Y值;因而R被说成满足函数依赖X → Y。等价的说,投影 是一个函数,即Y是X的函数。简单说,如果属性集X的值是已知的(记作x),那么属性集Y的对应于x的值可以查表(R中任何包含x的元组)确定。一个函数依赖FD: X → Y是平凡的,如果Y是X的子集。 函数依赖在数据库设计中的重要用途是海斯定理(Heath's theorem):属性集U上的关系R满足函数依赖X → Y,那么可以无损分解为两个关系: 其中Z = U − XY是剩余的属性。 函数依赖的逻辑蕴涵被定义为:函数依赖的集合逻辑蕴涵另一个函数依赖集合,如果任何关系R满足中的所有依赖也满足中的所有依赖;记作。函数依赖的逻辑蕴涵拥有可靠且完备的有限公理系统,称作阿姆斯特朗公理系统(Armstrong's axioms)。 (zh)
  • Funktionale Abhängigkeiten (FA) sind ein Konzept der relationalen Entwurfstheorie und bilden die Grundlage für die Normalisierung von Relationenschemata. Eine Relation wird durch Attribute definiert. Bestimmen einige dieser Attribute eindeutig die Werte anderer Attribute, so spricht man von funktionaler Abhängigkeit. So könnte man sich etwa eine Kundendatenbank vorstellen, in der die Anschrift und die Telefonnummer eines Kunden eindeutig durch seinen Namen zusammen mit seinem Geburtsdatum bestimmt sind. Hier wären also Anschrift und Telefonnummer funktional abhängig von Name und Geburtsdatum. (de)
  • In relational database theory, a functional dependency is a constraint between two sets of attributes in a relation from a database. In other words, a functional dependency is a constraint between two attributes in a relation.Given a relation R and sets of attributes , X is said to functionally determine Y (written X → Y) if and only if each X value in R is associated with precisely one Y value in R; R is then said to satisfy the functional dependency X → Y. Equivalently, the projection is a function, i.e. Y is a function of X. In simple words, if the values for the X attributes are known (say they are x), then the values for the Y attributes corresponding to x can be determined by looking them up in any tuple of R containing x. Customarily X is called the determinant set and Y the depend (en)
  • Una dipendenza funzionale è un particolare vincolo di integrità semantico per il modello relazionale che descrive legami di tipo funzionale tra gli attributi di una relazione. Data una relazione su uno schema relazionale e due sottoinsiemi di attributi non vuoti e di , si dice che esiste su una dipendenza funzionale tra e se per ogni coppia di tuple e di aventi gli stessi valori sugli attributi , e hanno gli stessi valori anche sugli attributi : (it)
  • 関数従属性 (かんすうじゅうぞくせい、FD、英: functional dependency) は、コンピュータの関係データベースにおける関係(表)の2つの属性集合間で、一方の属性集合の値(の集合)がもう一方の属性集合の値(の集合)を関数的に決定するという、制約である。 R を関係として、X と Y をそれぞれ R の属性の集合とすると、X の各々の値がただ一つの Y の値に関連づけられる場合かつその場合に限り、X は Y を「関数的に決定する」という。X が Y を関数的に決定することを、X → Y と記述する。慣例として、X → Y のとき、X を決定項、Y を従属項と呼ぶ。X → Y のとき、ある組(タプル、行)があり、その X の値の集合があるとき、対応する Y の値の集合が決定される。簡単のために、R を関係とし、X と Y をそれぞれ R の属性の集合とすると、X → Y は X が Y の各々の値を関数的に決定すると述べることができる。以上のことから候補キーは、その関係においてすべての属性値を関数的に決定する最小の属性集合である。 (注意: 「関数従属性」で議論される文脈での「関数」は一意的に決定する関数である) 関数従属性 FD: X → Y は、Y が X の部分集合である場合、自明な関数従属性であると呼ばれる。 車台番号 → 車両モデル, 車両モデル → 排気量 (ja)
  • Een functionele afhankelijkheid is een bepaald soort constraint (voorwaarde) op de mogelijke waarden in een relatie (tabel) van een relationele database. Een verzameling attributen (kolommen) van de relatie wordt functioneel afhankelijk genoemd van een tweede verzameling attributen als altijd wanneer twee tupels (rijen) van de relatie gelijke waarden hebben voor de tweede verzameling attributen, ze ook gelijke waarden hebben voor de eerste verzameling attributen: Een verzameling attributen waarvan alle attributen functioneel afhankelijk zijn wordt een kandidaatsleutel van de relatie genoemd. (nl)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 60 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software