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) : 모두 수행..