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

관계해석 1. 수학의 프레디킷 해석에 기반을 두고 있다. 2. 관계 데이터 모델의 제안자인 코드가 관계 데이터베이스에 적용할 수 있도록 설계하여 제안하였다 3. 튜플 관계해석과 도메인 관계해석이 있다. 4. 비절차적 특성을 지닌다 2단계 로킹 규약의 정의 및 특징 1. 기본 락킹 기법의 문제점을 해결 2. 모든 트랜잭션들이 Lock과 Unlock 연산을 2단계로 구분하여 실행 3. 직렬 가능성을 보장하는 규약이나 데드락을 예방할 수 없다 4. 기본 로킹 규약의 문제를 해결하고 트랜잭션의 직렬 가능성을 보장하기 위해 lock과 unlock 연산의 수행 시점에 대한 새로운 규약을 추가한 것 5. 확장 단계 : 트랜잭션이 lock연산만 실행할 수 있고, unlock 연산은 실행할 수 없는 단계 6. 축소 단계..

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

관계데이터베이스의 정규화 è 속성들 간의 종속 관계를 분석하여 한 개의 릴레이션을 여러 개의 릴레이션으로 분해하는 것이다. Atomicity ( 원자성 ) : 모두 반영되거나 아니면 전혀 반영되지 않는다 Consistency ( 일관성 ) : 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있게 DB상태로 변환 Isolation ( 독립성 ) : 둘 이상의 트랜잭션이 동시에 병행 실행되고 있을 때, 또 다른 트랜잭션의 연산이 끼어들 수 없다. Durability ( 지속성 ) : 트랜잭션의 결과는 영구적으로 반영된다. SQL에서 DELETE 명령 1. 테이블의 행을 삭제할 때 사용한다 2. SQL을 사용 용도에 따라 분류할 경우 DML에 해당한다 3. 기본 사용 형식은 “DELETE FROM 테이..

직접 파일 : 해싱 등의 사상 함수를 사용하여 레코드 키에 의한 주소 계산을 통해 레코드를 접근할 수 있도록 구성한 파일 스케줄링은 CPU나 자원을 효율적으로 사용하기 위한 정책으로 CPU 이용률과 처리율은 늘리고, 응답시간,반환시간,대기시간은 줄이는 것이 좋다 파일의 구성 방식 중 Indexced Sequential Access File에서 색인 구역(index area)의 색인 종류 1. 마스터 : 해당 레코드가 어느 실린더 색인 구역에 기록되어 있는지 기록한다 2. 실린더 : 각 트랙 색인의 최대 키 값 및 해당 레코드가 기록된 실린더의 정보 기록됨 , 한 파일당 한 개씩 생성된다 3. 트랙 : 처리할 레코드가 실제 어느 트랙에 기록되었는지 확인 가능 하이퍼큐브에서 하나의 프로세서에 연결되는 다른 ..

자원보호기법의 종류 1. 접근 제어 행렬 ( Access Control Matrix ) 2. 접근 제어 리스트 ( Access Control List ) 3. 권한 리스트 ( Capability List ) 운영체제에서 교착상태가 발생하기 위한 조건 1. 한 번에 한 프로세스만이 어떤 자원을 사용할 수 있다. 2. 프로세스는 다른 자원이 할당되기를 기다리는 동안 이미 확보한 자원을 계속 보유하고 있다. 3. 자원들을 요구하는 프로세스와 그 자원을 사용 중인 프로세스의 관계를 방향성 그래프로 그리면 닫힌 환형이 된다 UNIX 운영체제의 특징 1. 대부분의 코드가 C언어로 기술되어 있다. 2. 대화식 운영체제 3. 다중 사용자 시스템 ( Multi – User – System ) 4. 높은 이식성과 확장성 ..