11장 1. 정렬 - 아이템이나 레코드에 포함된 필드의 키에 따라 정보의 요소들을 배열하는 것 - 주기억장치에서 이루어지는 내부 정렬 : 히프 정렬, 삽입 정렬, 셀 정렬, 버블 정렬, 퀵 정렬, 2-way 병합 정렬, 선택 정렬, 기수 정렬 2. 히프 정렬 (= 힙 정렬, Heap Sort) - 전이진 트리를 이용한 정렬 방식 - 평균과 최악 모두 시간 복잡도는 O (nlog2n) 3. 삽입 정렬 (Insertion Sort) - 하나씩 삽입하면서 정렬 4. 버블 정렬 ( Bubble Sort ) - 인접해 있는 자료를 비교하면서 정렬 5. 퀵 정렬 - 키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브 파일로 분해시키는 방식 - 위치에 관계없이 임의의 키를 분할 원소로 사용할 수 있음 - 순환 알..

관계 해석 1. 튜플 관계 해석과 도메인 관계 해석이 있다. 2. 릴레이션을 정의하는 방법을 제공 3. 수학의 predicate calculus에 기반을 두고 있다. 4. 원하는 릴레이션에 대한 형태와 내용을 결정하는 조건들로 구성된 비절차적 언어이다 로킹 기법 : 주요 데이터의 액세스를 상호 배타적으로 한다 . 트랜잭션들이 어떤 로킹(locking) 단위를 액세스하기전에 lock(잠금)을 요청해서 lock이 허락 돼야만 그 로킹단위를 액세스할 수 있또록 한다 타임스탬프 기법 : 동시성 제어를 위한 직렬화 기법으로 프랜잭션 간의 순서를 미리 정하는 방법 검증 기법 : 병행수행하고자 하는 대부분의 트랜잭션이 읽기전용 트랜잭션일 경우 트랜잭션간의 충동률이 매우 낮아 동시성제어를 사용하지 않고 실행되어도 이 ..