선택(관계 대수)

관계 대수학에서는 선택(E.F.를 기준으로 제한이라고도 함)을 사용한다. Codd의 글이 SQL의 존재보다 앞서 있기 때문에 SQL의 SELECT 사용과 혼동을 피하기 위해 Codd가 통념과는 달리 1970년 논문은^[1] 관계의 일부분을 나타내는 단항 연산이다.

선택 항목은 ${\displaystyle {\sigma }_{}}$ ${\displaystyle b_{}}$( ${\displaystyle R}$) ${\displaystyle \sigma _{a\theta b}(R)}$ 또는$$ ${\displaystyle {\sigma }_{}}$ ${\displaystyle v_{}}$(${\displaystyle R)}$ ${\displaystyle \sigma _{a\theta v}(R)}$로 기록되며, 여기서$$ 다음과 같은 경우:

• a와 b는 속성 이름이다.
• θ은 집합의 이진 연산이다 ,,= ,,, >${\displaystyle \{\\;};<,\leq ,=,\neq ,\geq ,\;\}}}$
• v는 값 상수임
• R은 관계다.

선택 ${\displaystyle {\sigma }_{}}$ ${\displaystyle a_{}}$ $)$ ${\displaystyle b_{}}$ (${\displaystyle {}_{}R}$ ) {\$displaystyle \sigma$_${a\theta b}(R)}$은 θ이 a와 b 속성 사이에 유지하는 R의 모든 튜플을 나타낸다$$.

선택 ${\displaystyle {\sigma }_{}{v}_{}}$ (${\displaystyle R}$ )$${\$displaystyle \sigma _{a\theta$ v$}(R)}$은 속성 v와 값 v 사이에 holds이 있는 R의 모든 튜플을 나타낸다$$.

예를 들어, 첫 번째 테이블이 관계 Person에게 제공하는 다음 표를 고려해 보십시오. 두 번째 테이블은 $\sigma {\displaystyle {}_{}}$ ${\displaystyle {\text{Age}}_{}}$ ${\displaystyle {\ge }_{}}$ ${\displaystyle {34}_{}}$( ${\displaystyle \text{Person}}$) ${\displaystyle \sigma _{\text${\text${$$Age}}\geq$ 34$}({\text{Person})$과 세 번째 표는 σ ${\displaystyle {\text{Age}}_{}}$= ${\displaystyle {\text{Weight}}_{}}$($){\displaystyle \sigma _{\text${{\text$}$의 결과를 제공한다.$에이지}}={\text{$$체중}}({\text{Person$

${\displaystyle {\text{Person}}$	${\displaystyle \sigma _{\text{에이지}\geq 34}({\text{Person})}$	${\displaystyle \sigma _{\text{에이지}}={\text{체중}}({\text{Person})}$
이름 나이 무게 해리 34 80 샐리 28 64 조지 29 70 헬레나 54 54 피터야. 34 80	이름 나이 무게 해리 34 80 헬레나 54 54 피터야. 34 80	이름 나이 무게 헬레나 54 54

보다 공식적으로 선택 의미론은 다음과 같이 정의된다.

${\displaystyle \sigma _{a\ta b}(R)=\\\\\\\t:t\in R,\(a)\\\teta \t(b)\}}}$

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

선택 결과는 언급하는 속성 이름이 해당 속성 이름이 해당 속성 이름이 작용하는 관계 제목에 있는 경우에만 정의된다.

일반화 선택

A generalized selection is a unary operation written as ${\displaystyle \sigma _{\varphi }(R)}$ where ${\displaystyle \varphi }$ is a propositional formula that consists of atoms as allowed in the normal selection and, in addition, the logical operators ∧ (and), ∨ (or) and ${\displaystyle \lnot }$ (negation). 이 선택 항목은 $\phi {\displaystyle }$ ${\displaystyle \varphi$}이$$(가) 보유하는 R의 모든 튜플을 선택한다.

예를 들어, 첫 번째 표에서 ${\displaystyle {\text{person}}_{}}$ 연령 ${\displaystyle {\ge }_{}}$ ${\displaystyle {\text{30}}_{}}$ ${\displaystyle {\text{∧}}_{}}$ 체중 ${\displaystyle {\le }_{}}$ ${\displaystyle {60}_{}}$( ${\displaystyle \text{사람}}$ $){\displaystyle \sigma _{\$text${{\$$text$}의 결과를 나타내는 다음 표를 생각해 보십시오.$에이지}\geq 30\\\land \{\text{$$체중}}\leq 60}({\text{Person}})}$.

${\displaystyle {\text{Person}}$	${\displaystyle \sigma _{\text{에이지}\geq 30\\\land \{\text{무게}}\leq 60}({\text{Person})}$
이름 나이 무게 해리 34 80 샐리 28 64 조지 29 70 헬레나 54 54 피터야. 34 80	이름 나이 무게 헬레나 54 54

공식적으로 일반화된 선택의 의미론은 다음과 같이 정의된다.

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

선택 결과는 언급하는 속성 이름이 해당 속성 이름이 해당 속성 이름이 작용하는 관계의 헤더에 있는 경우에만 정의된다.

일반화된 선택은 다른 기본적인 대수학 연산과 함께 표현할 수 있다. 기본 연산자를 이용한 일반화 선택 시뮬레이션은 다음 규칙에 의해 정의된다.

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

${\displaystyle \sigma _{\varphi \lor \psi }(R)=\sigma }{\varphi }(R)\컵 \sigma _{\psi }(R)}$

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

컴퓨터 언어

컴퓨터 언어의 경우, 어떤 진실된 표현도 단순한 비교로 제한하기보다는 선택 조건으로 허용될 것으로 예상된다.

SQL에서 선택 작업은 WHERE 의 정의. SELECT, UPDATE, 그리고 DELETE 그러나 선택 조건은 일반적인 두 값이 아닌 세 가지 진리 값(참, 거짓 및 알 수 없음) 중 하나를 초래할 수 있다는 점에 유의하십시오.

SQL에서 일반 선택은 다음을 사용하여 수행된다. WHERE 와의 정의. AND, OR또는 NOT 의 피연산자. SELECT, UPDATE, 그리고 DELETE 진술들

참조

외부 링크

• http://cisnet.baruch.cuny.edu/holowczak/classes/3400/relationalalgebra/#운영자