데이터베이스 오답노트

스키마

개념(Conceptual) 스키마

- 전체적으로 통합된 논리적 데이터 구조로서, 접근 권한, 제약 조건, 보안 정책, 무결성 규칙을 명세

- 조직이나 기관 전체에서 정의

내부(Internal) 스키마

- 물리적 저장징치의 입장에서 본 데이터베이스 구조

- 실제로 데이터베이스에 저장될 레코드의 형식 저장, 저장 데이터 항목 표현 방법, 내부 레코드의 물리적 순서 나타냄

Q. 3계층 스키마 중 개념 스키마에 대한 설명으로 옳은 내용은? ②,③,④

① 물리적 저장장치의 관점에서 본 데이터베이스이 명세

② 범 기관적 입장에서 본 데이터베이스의 정의를 기술한 것

③ 개체간의 관계와 유지해야 할 제약 조건 나타냄

④ 접근 권한, 보안 정책, 무결성 규칙을 명세함

데이터베이스 설계

개념적 설계

- 트랜잭션 모델링 수행

- 독립적인 개념 스키마 설계

논리적 설계

- 트랜잭션 인터페이스 설계

- 종속적인 논리적 스키마 설계

- DBMS가 지원하는 자료구조로 설계

물리적 설계

- 저장 레코드의 양식 설계

- 파일 조직 방법, 저장 방법, 파일 접근 방법등을 선정

- 물리적 설계 옵션 선택 시 고려 사항 : 응답시간, 저장공간 효율화, 트랜잭션 처리도

(보기로 같이 나오는데 오답인 것들 : 스키마의 평가 및 정제, 트랜잭션 모델링, 목표 DBMS에 맞는 스키마 설계, 트랜잭션 인터페이스 설계)

정규화

- 정규화는 속성간의 중복성, 종속성을 피하기 위함(개체간의 종속성X)

- 하나의 릴레이션을 여러 개의 릴레이션으로 분해(결합X, 통합X)

- 정규형들은 차수가 높아질수록 만족시켜야 할 제약조건 증가함

이상(Anomaly) 종류 : 삽입, 삭제, 갱신

정규화 과정

도메인이 원자값(비정규 릴레이션 → 1NF)

부분적 함수 종속 제거/완전 함수 종속(1NF → 2NF)

이행적 함수 종속 제거(2NF → 3NF)

결정자이면서 후보키가 아닌 것 제거(3NF → BCNF)

다치 종속 제거(BCNF → 4NF)

조인 종속성 이용(4NF → 5NF)

관계 대수 : 원하는 정보와 그 정보를 어떻게 유도하는 가를 기술하는 절차적

Select, Project, Join, Division(Part X)

관계 해석 : 원하는 정보가 무엇이라는 것만 정의하는 비절차적

관계대수와 관계해석은 관계 데이터베이스를 처리하는 기능과 능력면에서 동등함

이분 검색(이진 검색)

- 특정 레코드를 찾기 위해 순서화된 연접 리스트를 찾는 빠른 방법은 그 레코드가 알려져 있는 리스트의 마지막 반쪽 부분을 연속적으로 살피는 것(피보나치 검색X)

- 특징

탐색 효율이 좋고 탐색 시간이 적게 소요됨

검색할 데이터가 정렬되어 있어야 함

비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦

해싱 탐색

- 탐색 방법 중 키 값으로부터 레코드가 저장되어 있는 주소를 직접 계산하여, 산출된 주소로 바로 접근하는 방법으로 키-주소 변환 방법이라고도 함

- 해싱함수의 종류

제곱 방법, 숫자분석 방법, 제산 방법

순서 논리 회로

- 논리 게이트 외에 메모리 요소와 귀환(feedback) 기능 포함

- 출력은 현재 상태의 입력상태와 전 상태에 의해 결정되므로 언제나 일정한 값을 갖지는 않음

- 회로의 동작은 내부 상태와 입력 등의 시간순차에 의해 결정