7장 1. 뷰 - 가상 테이블 - 논리적 데이터 독립성을 제공 - 시스템 검색은 일반 테이블과 동일하나 내용에 대한 삽입, 삭제, 갱신 연산에 제약이 따름 - 실제 데이터가 저장되지 않음 - 독자적인 인덱스를 가질 수 없음 - 뷰를 이용한 또 다른 뷰의 생성 가능 - 하나의 뷰를 삭제하면 그 뷰를 기초로 정의된 다른 뷰도 자동으로 삭제 - 접근 제한을 통한 보안 제공 - 필요한 데이터만 뷰로 정의해서 처리하여 사용자의 관리가 용이 - 뷰는 변경이 안 되어 지우고 다시 만들어야 함 2. 시스템 카탈로그 ( = 데이터 사전 = Data Dictionary ) - 시스템 자신이 필요로 하는 여러 가지 객체에 관한 정보를 포함하고 있는 시스템 데이터베이스로서, 포함하고 있는 객체로는 테이블, 데이터베이스 스키마..

CODASYL DBTG 모델 1. 망(그래프, 네트워크)형 데이터 모델 2. 논리적 구조 표현을 그래프 형태로 표현하며, 관계를 오너-멤버 관계라고도 한다 3. 대표적 망형 DBMS : DBTG , EDBS, TOTAL 4. 레코드 타입 간의 관계는 1:1, 1:n, n:m 퀵정렬 1. 배열에서 하나의 기준값을 잡아서 그 그준보다 크면 기준의 오른쪽으로 이동하고 기준값보다 작으면 왼쪽으로 이동한다. 2. 순환 알고리즘을 사용해야 하므로 스택공간을 필요로 한다 3. 첫 번째 키 만을 분할원소로 정할 수 있다. 4. 키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브파일로 분해시키는 방식이다 5. 최악의 시간 복잡도는 O(N^2)이다. 트랜잭션의 4가지 특성 1. 원자성(Atomicity) : 모두 수행..