정보처리기사_ 1과목_Database

정보처리기사_ 1과목_Database

 

2017. 3회차

 

6. 해싱 함수 중 레코드 키를 여러부분으로 나누고, 나눈 부분의 각 숫자를 더하거나 xor한 값을 홈 주소로 삼는 방식은?

-> 해싱함수란 어떤 키 k에 대한 테이블 주소 계산을 위해 레코드 저장 주소를 산출해 낼 수 있는 수식

1. 제산법, Division

- 나머지연산자 % 이용, 해시 주소가 고르게 분포되지 않을 수 있다.

2. 제곱법, Mid-Squre

- 레코드 키값 제곱후 결과 값 중간 비트 선택해 주소로 사용, 테이블 크기 2^n

3. 숫자 분석법, Digit-Analysis

- 레코드 키 구성 수들이 모든 키 내에서 자리별로 어떤 분포인지 조사, 정적파일일경우 유용, 삽입삭제 많을수록 비효율

4. 폴딩법, Folding

- 레코드 키 동일하게 여러 부분으로 나누고 모두 더하거나 xor취해 홈주소로 이용 (이동폴딩, 경계폴딩)

5. 기수 변환법, Radix-Exchange

- 어떤 진법으로 표현된 레코드 키를 다른 진법으로 간주후 키 변환

6. 무작위 방법, Preudo-Random

- 난수 발생 프로그램을 이용, 각 레코드 키 홈주소 결정

 

16. 선택(Selection) 정렬 이용 오름차순 정렬, 3회전 후의 결과?

-> 선택정렬 이란 정렬되지 않은 자료중 해당위치에 맞는 자료 선택후 위치 교환으로 이루어지는 정렬 방식

 

18. 데이터웨어하우스의 기본적인 OLAP(on-line analytical processing ) 연산이 아닌 것은?

->OLAP란 최종 사용자가 데이터 웨어하우스에 직접 접근하여 대화식으로 정보 분석, 의사결정에 활용하는 과정

- 연산의 종류

1. Roll-up : 분석할 항목에 대해 한차원 계층 구조를 따라 단계적으로 구체적 내용 요약된 형태의 데이터로 접근

2. Drill-down : 분석할 항목에 대해 한 차원 계층 구조를 따라 ... 상세 데이터로 접근

3. Pivoting : 보고서의 행, 열, 페이지 차원을 바꾸어 보기 기능

4. Slicing : 다차원 데이터 항목들을 다양한 각도에서 조회하고 자유롭게 비교 기능

5. Dicing : Slicing을 더 쪼개는 형태

 

19. 데이터베이스 설계 단계 중 물리적 설계에 해당하는 것은?

-> 물리적 설계 (데이터 구조화) : 논리적 구조로 표현된 데이터를 디스크 등 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정

- 꼭 포함되어야 할것 : 저장레코드의 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 설계

- 저장 레코드의 형식, 순서, 접근경로와 같은 정보사용 데이터가 컴퓨터에 저장되는 방법 묘사

/ 트랜잭션의 인터페이스 설계 -> 논리적 설계

/ DBMS 독립적 개념 스키마 설계 -> 개념적 설계