데이터베이스 관계 대수 연산자 - 집합 연산자
▣ 집합 연산자 ◈ 릴레이션이 투플들의 집합이기 때문에 기존의 집합 연산이 릴레이션에 적용됨 ◈ 세 가지 집합 연산자: 합집합, 교집합, 차집합 연산자 ◈ 집합 연산자의 입력으로 사용되는 두 개의 릴레이션은 합병 가능(union compatible) 조건을 만족해야 함 ◈ 집합 연산자들은 두 개의 릴레이션을 입력으로 받아들이므로 이항 연산자 ▣ 합병가능(union compatible) 조건 ◈ 두 릴레이션 R1(A1, A2, ..., An)과 R2(B1, B2, ..., Bm)이 합병 가능할 필요 충분 조건은 n=m이고, 모든 1≤i≤n에 대해 domain(Ai) = domain(Bi) ◈ 즉, 두 릴레이션의 속성 수가 같고, 대응되는 속성의 도메인이 같다. ◈ 예1 고객(고객번호, 이름, 주소, 핸드폰..
2020. 7. 14.
Chapter 02. 자료구조와 알고리즘이란?
자료구조란? 용어: 자료구조, 데이터 구조, Date structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미 (Real world의 정보를 어떻게 데이터로 변환하여 구조를 만드느냐? = 자료구조) 코드상의 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화해야함. 어떤 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라짐. 효율적으로 데이터를 관리하는 예. 우편번호: 5자리 우편번홀르 국가의 기초구역을 제공 5자리 우편번호에서 앞자리 3자리는 시, 군, 자치구를 표기, 뒤 2자리는 일련번호로 구성 지역에 대한 정보를 5자리의 숫자로 나타낸다. 학생 관리: 학년, 반, 번호를 학생에게 부여해서, 학생부를 관리 XX학년, X반, X번 학생 만약 위 ..
2020. 7. 10.
