1leonkadende

In relationaler Algebra eine Auswahl von (manchmal auch als -Einschränkung bezeichnet, in Bezug auf EF Codds 1970 ^[1] und entgegen einer verbreiteten Meinung Um Verwechslungen mit der Verwendung von SELECT durch SQL zu vermeiden, da der Artikel von Codd bereits vor SQL existiert, handelt es sich um eine unäre Operation, die eine Teilmenge einer Beziehung bezeichnet.

Eine Auswahl wird als geschrieben ${19style sigma _ {a theta b} (R)}$ oder ${ displaystyle sigma _ {a theta v} (R)}$ wobei:

$a$ und $b$ sind Attributnamen.

$θ$ ist eine binäre Operation im Satz ${19659011] { displaystyle {; <,leq ,=,neq ,geq ,;> } }$

$v$ ist eine Wertkonstante

$R$ ist eine Beziehung
Die Auswahl ${displaystyle sigma _{atheta b}(R)}$ bezeichnet alle -Tupel in $R$ für die $θ$ zwischen $a$ und $b$ besteht ] Attribut.
Die Auswahl ${19659011] {19659011] {19659011] {19659011] } (R)}$ bezeichnet alle Tupel in $R$ für die $θ a hält Attribut und der Wert v .$
Betrachten Sie als Beispiel die folgenden Tabellen, in denen die erste Tabelle die Beziehung $Person$ und die zweite Tabelle das Ergebnis von ${ displaystyle sigma _ {{ text {Alter}} geq 34} ({ text {Person}})}$ und die dritte Tabelle gibt das Ergebnis von ${ displaystyle sigma _ {{ text {Alter}} = { text {Gewicht}}} ({ text {Person}})}$ .

${ displaystyle { text {Person}}]$ ${displaystyle sigma _{{text{Age}}geq 34}({text{Person}})}$ ${displaystyle sigma _{{text{Age}}={text{Weight}}}({text{Person}})}$

Name Alter Gewicht
Harry 34 80
Sally 28 64
George 29 70
Helena 54 54
Peter 34 80

Name Alter Gewicht
Harry 34 80
Helena 54 54
Peter 34 80

Name Alter Gewicht
Helena 54 54
Formal ist die Semantik der Auswahl als definiert folgt:

${displaystyle sigma _{atheta b}(R)={ t:tin R, t(a) theta t(b) }}$

${ displaystyle sigma _ {a theta v} (R) = { t: t in R, t (a) theta v }}$

Das Ergebnis der Auswahl wird nur definiert, wenn die Attributnamen, die es erwähnt, in der Überschrift der Beziehung stehen, für die es arbeitet.

Generalisierte Auswahl [ edit ]

Eine generalisierte Auswahl ist eine unäre Operation, die als ${displaystyle sigma _{varphi }(R)}$ wobei ${ displaystyle varphi}$ eine Satzformel, die aus Atomen besteht, wie sie in der normalen Auswahl zulässig sind, und zusätzlich den logischen Operatoren ∧ (und), ∨ (oder) und ${displaystyle lnot }$ ( Negation). Diese Auswahl wählt alle jene Tupel in $R$ aus, für die ${ displaystyle varphi}$ gilt.
Betrachten Sie als Beispiel die folgenden Tabellen, in denen die erste Tabelle die Beziehung $Person$ und die zweite das Ergebnis von ${ displaystyle sigma _ {{ text {Alter}} geq 30 land { text {Gewicht}} leq 60} ({ text {Person}})}$ .

${ displaystyle { text {Person}}]$ ${ displaystyle sigma _ {{ text {Alter}} geq 30 land { Text {Gewicht}} leq 60} ({ text {Person}})}$

Name Alter Gewicht
Harry 34 80
Sally 28 64
George 29 70
Helena 54 54
Peter 34 80

Name Alter Gewicht
Helena 54 54
Formal ist die Semantik der generalisierten Auswahl wie folgt definiert:

${displaystyle sigma _{varphi }(R)={ t:tin R, varphi (t) }}$

Das Ergebnis der Auswahl wird nur definiert, wenn die von ihm erwähnten Attributnamen im Header der Relation stehen, auf die es angewendet wird.
Die verallgemeinerte Auswahl kann mit anderen algebraischen Grundoperationen ausgedrückt werden. Eine Simulation der verallgemeinerten Auswahl mit den Grundoperatoren wird durch folgende Regeln definiert:

${ displaystyle sigma _ { varphi land psi} (R) = sigma _ { varphi} (R) cap sigma _ { psi} (R)}$

${ displaystyle sigma _ { varphi lor psi} (R) = sigma _ { varphi} (r) cup sigma _ { psi} (R)}$

${displaystyle sigma _{lnot varphi }(R)=R-sigma _{varphi }(R)}$

Computersprachen [ edit ]

In Computersprachen wird erwartet, dass jeder wahrheitsgemäße Ausdruck als Auswahlbedingung zulässig sein, anstatt sie auf einen einfachen Vergleich zu beschränken.
In SQL wird die Auswahl mit den WHERE -Definitionen in SELECT UPDATE und DELETE ausgeführt Auswahlbedingung kann zu einem von drei Wahrheitswerten ( true false und unbekannt ) anstelle der üblichen zwei führen.
In SQL werden allgemeine Selektionen mit Hilfe der Operanden WHERE mit AND OR oder NOT oder NOT durchgeführt. SELECT UPDATE und DELETE -Anweisungen.

Verweise [ edit ]

Externe Links [ edit

Computersprachen [ edit ]

Verweise [ edit ]

Externe Links [ edit

1leonkadende

Saturday, June 9, 2018

Auswahl (relationale Algebra) - Wikipedia

Generalisierte Auswahl [ edit ]

No comments:

Post a Comment