2019.04.22

관계 해석

1.     튜플 관계 해석과 도메인 관계 해석이 있다.

2.     릴레이션을 정의하는 방법을 제공

3.     수학의 predicate calculus에 기반을 두고 있다.

4.     원하는 릴레이션에 대한 형태와 내용을 결정하는 조건들로 구성된 비절차적 언어이다

 

 

로킹 기법 : 주요 데이터의 액세스를 상호 배타적으로 한다 . 트랜잭션들이 어떤 로킹(locking) 단위를 액세스하기전에 lock(잠금)을 요청해서 lock이 허락 돼야만 그 로킹단위를 액세스할 수 있또록 한다

 

타임스탬프 기법 : 동시성 제어를 위한 직렬화 기법으로 프랜잭션 간의 순서를 미리 정하는 방법

 

검증 기법 : 병행수행하고자 하는 대부분의 트랜잭션이 읽기전용 트랜잭션일 경우 트랜잭션간의 충동률이 매우 낮아 동시성제어를 사용하지 않고 실행되어도 이 중 많은 트랜잭션은 시스템 상태를 일관성있게 유지한다는 점을 이용한 기법

 

배타 로크 기법 : 로킹의 종류 중 하나이다

 

데이터베이스에서 개념적 설계 단계

1.     산출물로 ER-D가 만들어진다

2.     DBMS에 독립적인 개념 스키마를 설계한다

3.     논리적 설계 단계의 앞 단계에서 수행된다

 

Delete : 삭제

Remove : 제거

Revoke : 회수 , 철회 , 취소

Grant : 부여 승인

 

힙 정렬

1.     정렬한 입력 레코드들로 힙을 구성하고 가장 큰 키 값을 갖는 루트 노드를 제거하는 과정을 반복하여 정렬하는 기법

2.     평균 수행 시간복잡도는 O(nlog2^n)

3.     입력 자료의 레코드를 완전이진트리(complete binary tree)로 구성한다

4.     연산시간이 최악과 평균의 경우 모두 0(nlogn)으로 빠른 속도를 갖는 정렬법

 

데이터베이스에서 널(NULL) 값이란

1.     아직 모르는 값이다

2.     아직 알려지지 않은 값이다

3.     정보 부재를 나타내기 위해 사용한다

 

정규화 과정

1.     1NF – 1차 정규형은 각 로우마다 컬럼의 값이 1개씩만 있어야 한다. 이를 컬럼이 원자값를 갖는다고 한다

2.     2NF – 2차 정규형은 테이블의 모든 컬럼이 완전 함수적 종속을 만족한다. 기본키중에 특정 컬럼에만 종속된 컬럼(부분적 종속)이 없어야 한다는 것이다 ( 부분 함수 종속 제거 )

3.     3NF – 3차 정규형은 기본키를 제외한 속성들 간의 이행적 함수 종속이 없는 것 . 기본키 이외의 다른 컬럼이 그외 다른 컬럼을 결정할 수 없는 것

4.     BCNF : 결정자가 후보키가 아닌 함수종속 제거

5.     4NF : 함수 종속이 아닌 다치종속성을 제거한 릴레이션

6.     5NF : 후보키를 통하지 않은 조인종속 제거