post by WHITEHATS

*Structure

-> 데이터 모델의 구성 요소 중 데이터베이스에 표현될 대상으로서의 개체 타입과 개체 타입들 간의 관계를 기술한 것

*릴레이션의 기본키와 대응되어 릴레이션 간의 참조 무결성 제약 조건을 표현하는데 사용되는 중요한 도구는 외래키

*카티션 프로덕트(Cartesian Product), 즉 교차곱은 두 릴레이션 차수(Drgree 속성의 수)는 더하고,

카디널리티(Cardinality, 튜플의 수)는 곱하면 된다.

*이진 검색 알고리즘의 특징

-> 탐색 효율이 좋고 탐색 시간이 적게 소요된다.

-> 검색할 데이터가 정렬되어 있어야 한다.

-> 비교 회수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.

*색인 구역(Index Area)

-> 트랙 색인 구역(Track Index Area)

- 기본 구역의 한 트랙상에 기록되어 있는 데이터 레코드 중의 최대 키값과 주소가 기록되는 색인으로, 한 실린더당 하나씩 만들어짐

- 처리할 레코드가 실제로 어느 트랙에 기록되어 있는지를 판별할 수 있게 함

-> 실린더 색인 구역(Cylinder Index Area)

- 각 트랙 색인의 최대 키값과 해당 레코드가 기록된 실린더의 정보가 기록되는 색인으로, 한 파일당 하나씩 만들어짐

-> 마스터 색인 구역(Master Index Area)

- 실린더 색인 구역의 정보가 많을 경우 그것을 일정한 크기의 블록으로 구성하는데, 이때 해당 레코드가 어느 실린더 색인 구역에 기록되어 있는 지를 기록하는 색인

*보안은 사용자들이 그것을 사용하고자 할 때 사용할 수 있도록 보장하는 것이다.

무결성은 그것을 사용하고자 할 때 정확하게 사용할 수 있도록 보장하는 것이다.

*관계대수

-> 릴레이션을 처리하기 위한 연산의 집합으로 피 연산자가 릴레이션이고 결과도 릴레이션이다.

-> 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.

-> 일반 집합 연산과 순수관계 연산이 있다.

*관계해석

-> 수학의 Predicate Calculus에 기반을 두고 있다.

하얀모자의 whitehat

검색