728x90 반응형 Database12 관계 대수 [관계 대수란 릴레이션을 처리하기 위한 연산의 집합이다] "원하는 데이터를 얻기 위해서 어떻게(how)질의를 수행할 것인지 일련의 연산을 순서대로 명시해야 하는 절차적 언어" 일반 집합 연산자 합집합(union) 두 개의 릴레이션을 합집합하면 차수는 변하지 않는다. 차수가 다른 릴레이션을 합집합 할 수 없다. R∪S ＝ { t | t∈R ∨ t∈S } 같이 있는 튜플은 중복시키지 않는다. 교집합(intersection) R∩S ＝ { t | t∈R ∧ t∈S } 튜플 t가 R,S의 튜플인 경우에 모아 놓은 집합 |R∩S| ≤ min{ |R|, |S| } 카디널리티(튜플의 수)는 R과 S의 작은 것보다 작거나 같다. 하나가 완전히 속해 있는 경우에는 완전히 같다. 차수 역시 바뀌지 않는다. 차집합(diff.. 2019. 4. 15. 무결성 제약(Integrity Constraints) ◆ 개체 무결성(entity integrity) - 기본 키 값은 언제 어느 때고 null 값을 가질 수 없다. - 모든 테이블에 적용되고, 모든 테이블에 기본 키 값은 중복도 되면 안된다. "null 값이란? 정보 부재를 명시적을 표현하는 특수한 데이터 값으로 알려지지 않은 값(unknown value), 또는 해당 없음(inapplicable)" ◆ 참조 무결성(referential integrity) - 외래 키 값은 반드시 피 참조 릴레이션의 기본 키 값이거나 null이다. "100번 학생이 학생테이블에서 삭제되면 등록 테이블에서 참조 무결성이 깨진다. 참조 무결성을 지켜주기 위해서 1. 학생 테이블에서 100이 사라지면 이를 참조하는 등록테이블에서 100에 해당되는 튜플을 다 삭제 하거나 2. .. 2019. 4. 15. 데이터 베이스 (KEY) [키(KEY)는 각 튜플을 유일하게 식별할 수 있는 애트리뷰트 집합이다] ex)학번과 같이 튜플을 유일하게 식별할 수 있는 하나 또는 그 이상 애트리뷰트 집합 후보 키(candidate key) - 릴레이션 R(A1, A2, ..., An)에 대한 애트리뷰트 집합, K({Ai , Aj , ..., Ak}) 로서 다음 두 성질을 만족합니다. 유일성(uniqueness) 각 튜플에 대해 K의 값은 유일(각 튜플에 대해서 후보 키에 대한 값이 유일해야 합니다.) 최소성(minimality) K는 각 튜플을 유일하게 식별하는데 필요한 애트리뷰트만 포함합니다. 기본 키(primary key) - 후보 키 중에서 지정된 하나의 키(데이터 베이스 설계자가 지정....) - 각 튜플에 대한 기본 키 값은 항상 유효한 .. 2019. 4. 15. 릴레이션(Relation) R 릴레이션 R은 릴레이션 스키마 와 릴레이션 인스턴스로 구성됩니다. [릴레이션 R은 릴레이션 스키마 + 릴레이션 인스턴스] 카디션 프로덕트(Cartesian product)의 부분집합으로 R ⊆ D1 × D2 × ... × Dn , 단 Di : i번째 도메인 즉 n-투플, 의 집합 di ∈ Di, i = 1,2, ... ,n n은 여기서 R의 차수 카디널리티(Cardinality) 튜플의 수를 의미합니다. 릴레이션의 특성 튜플의 유일성(uniqueness of tuples) 릴레이션 = 튜플들의 "집합" 튜플의 무순서성(no ordering of tuples) 릴레이션은 추상적 개념으로 튜플들의 집합... 테이블은 구체적 개념 애트리뷰트의 무순서성(no ordering of attributes) 릴레이션 .. 2019. 4. 15. 관계 데이터베이스 관계 데이터베이스란? 테이블(table)로 이루어져 있고, 키(key)와 값(value)의 관계를 나타냅니다. 수학에서의 릴레이션(relation)과 집합(set)이론에 기초한 특성이 있습니다. [관계형 데이터베이스는 테이블이 다른 테이블들과 관계를 맺고 모여있는 집합체다] 튜플(Tuple) 테이블을 구성하는 행 튜플의 수 = Cardinality 속성(Attribute) 테이블을 구성하는 열(필드) 한 릴레이션(≒ 테이블) 내에 애트리뷰트 이름들은 모두 달라야 합니다. 속성의 개수 = 차수(Degree) 도메인(Domain) 애트리뷰트가 취할 수 있는 값(value)들의 집합 릴레이션 스키마(≒ 릴레이션 내포) 애트리뷰트의 집합 정적 성질, 시간에 무관.... 릴레이션 인스턴스 튜플의 집합 동적 성질,.. 2019. 4. 15. 이전 1 2 다음 728x90 반응형
