23년 이전 글/데이터베이스
관계 대수 확장, 해석, 관계 연산 정리
관계 대수 확장 관계 연산자 기능 관계 대수 한계 관계 대수는 산술 연산을 할 수 없음 집단 함수 (aggregate function)를 지원하지 않음 데이터베이스를 수정할 수 없음 프로젝션 연산의 결과에 중복된 튜플을 나타낼 수 없음 연산의 결과를 정렬하여 나타낼 수 없음 관계 대수의 확장 세미 조인, 외부 조인, 외부 합집합, 집단 함수, 그룹화 외부 합집합 집단 함수 SUM, AVG, COUNT, MAX, MIN 그룹화 Attribute들 값에 의해서 그룹으로 분할되고, 분할된 각 그룹의 튜플들의 집합에 대해서 집단 함수 적용 관계 해석(relational calculus) 수학의 프레디킷 해석에 기반함(predicate : a function whose values is true or false)..
관계 연산자, 조인
관계 대수 - 순수 관계 연산자 조인 연산자 두 개의 Relation으로부터 연관된 튜플들을 결합하는 연산자 관계 데이터베이스에서 Relation간의 관계를 다루는데 매우 중요한 연산자 조인의 유형(theta join, equijoin, natural join, outer join, semijoin) 세타 조인, 동등 조인 두 Relation R(A1, A2,...,An)과 S(B1,B2,...,BM)의 세타 조인 결과는 차수가 n+m이고, 애트리뷰트가 (A1,A2,...,An,B1,B2,...,Bm)이며, 조인 조건을 만족하는 튜플들로 이루어진 릴레이션 세타는 {=,,} 중의 하나 사용형식 : R ⋈ R.Attributeθ S.AttributeS 동등 조인은 세타 조인 중에서 비교 연산자가 =인 조인(..
관계 데이터 연산(select, project, 집합 연산)
관계 데이터 연산의 이해 원하는 데이터를 얻기 위해 필요한 처리 요구를 Relation에 수행하는 것 연산은 시스템의 입장에서, 데이터 언어는 사용자의 입장 관계 데이터 모델에서 지원되는 기본 언어 관계 대수(relational algebra) Relation을 처리하기 위한 연산의 집합 어떻게 질의를 수행할 것인가를 명시하는 절차적 언어(How, What) 관계 대수는 상용 관계 DBMS들에서 널리 사용되는 SQL의 이론적인 기초 관계 해석(relational calculus) 원하는 데이터만 명시하고 질의를 어떻게 수행할 것인가는 명시하지 않음(What) 비절차 언어(nonprocedurral language) 튜플 관계 해석과 도메인 관계 해석 관계 대수의 개념 Relation을 처리하기 위한 연산..
Relation과 무결성 제약
Relation 개념 수학적 정의 Relation은 Cartesian Product의 부분집합 집합 회원명 = {'송중기', '서현', '송혜교', '보아' } 주소 = {'서울강남', '서울용산', '서울구로', '경기용인'} Relation - {('송중기','서울강남'),('서현','서울용산'),('송혜교','서울구로'),('보아','경기용인)} 개념적 정의 Relation schema 릴레이션의 이름과 애트리뷰트 이름들 릴레이션을 위한 틀(framework) 표기법(relation이름(attribute1, attribute2,...attribute N) 기본 키 attribute에는 밑줄 표시 정적 성질 내포라고 함 Relation instance 어느 시점에 relation에 들어 있는 튜플들의..