정보처리산업기사 데이터베이스(3과목) 정리 (~ing)

 

==2020년 8월 22일 산업기사 데이터베이스 과목 정리==

 

 

시스템 카탈로그

1. 시스템 자체에 관련 있는 다양한 객체에 관한

정보를 포함하는 시스템 데이터베이스

2. 카탈로그들이 생성되면 자료 사전에 저장되기

때문에 좁은 의미로는 "자료 사전"이라고도 한다.

3. 기본 테이블, 뷰, 인덱스, 패키지, 접근 권한 등의 정보를 저장

4. 무결성 확보를 위하여 일반 사용자는 내용을 검색할 수 없다.

>> 일반 사용자도 내용 검색 가능

 

---

 

★데이터 정의어(DDL)

 

1. CREATE  

2. ALTER (오브젝트 변경)

3. DROP (테이블, 뷰, 인덱스 제거 시 사용하는 명령문)

4. TRUNCATE

 

---

 

★데이터 조작어(DML)

 

1. INSERT (삽입형태로 저장)

2. UPDATE (수정)

3. DELETE 

4. SELECT (조회)

 

 

☆ 삽입(INSERT) 명령 형식

INSERT INTO 테이블명 (필드명1, 필드명2, 필드명3...)

VALUES (값1, 값2, 값3...);

 

 

☆ 수정(UPDATE) 명령 형식

UPDATE 테이블명 SET 필드1 = 값1, 필드명2 = 값2...[WHERE 절];

 

 

☆조회(SELECT) 명령 형식☆

SELECT [OPTION] 필드명 FROM 테이블명 [WHERE 절];

 

1. DISTINCT : 중복되는 튜플(레코드,행)을 제거 

2. WHERE 조건 : 조건을 만족하는 튜플들만 조회

3. GROUP BY 필드명 : HAVING 사용

4. ORDER BY : 정렬 옵션, ASC(오름차순), DESC(내림차순)

ex) ORDER BY 학번 ASC

 

 

 

☆삭제(DELETE) 명령 형식

DELETE FROM 테이블명 [WHERE 절];

 

 

 

집계함수

1. COUNT : NULL이 아닌 튜플 수

2. SUM : 합계

3. AVG : 평균

4. MAX : 최댓값

5. MIN : 최소값

6. STDDEV  : 표준편차

7. VARIAN : 분산

 

---

 

★트랜잭션 특성

 

1. Atomicity(원자성)

all of nothing 즉, 트랜잭션의 연산은 DB에 모두 반영되든, 전혀 반영되지 않든

 

2. Consistency(무결성)

트랜잭션 실행 전과 후 동일하게 오류가 없어야함 (일관성)

 

3. Isolation(고립성, 격리성, 독립성)

다른 트랜잭션에 영향을 받지 않아야함. (끼어들기 X)

 

4. Durability(지속성, 영속성)

성공적으로 완료된 트랜잭션의 결과는 영구적으로 반영되어야함.

 

---

 

3단계 스키마(데이터베이스를 구성하는 자료 개체, 이들의 성질, 관계 등)

 

★ 개념 스키마

1. 데이터베이스 전체를 정의

2. 개체간의 관계와 제약조건을 나타냄

3. 접근권한, 보안, 무결성 규칙에 관한 명세를 정의

4. 트랜잭션 모델링을 하는 단계

 

 

★ 내부 스키마

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

2. 실제 데이터베이스에 저장될 레코드의 물리적 구조 정의 (물리적 순서)

3. 저장될 레코드의 형식을 정의하고 저장 데이터 항목 표현 방법

 

 

★ 외부 스키마

1. 응용 프로그래머나 사용자 그룹 입장에서 조직의 일부분을 정의

2. 사용자 관점 / 데이터의 논리적구조 정의

 

 

☆ 관계 스키마

1. 시간에 관계없는 정적 성질을 갖는 릴레이션의 내포를 명세화한것.

 

---

 

 

Q. 데이터베이스 물리적 설계 옵션

 

1. 트랜잭션 처리랑

단위 시간 동안 데이터베이스 시스템에 의해 처리될 수 있는 평균 개수

 

2. 공간 활용도

데이터베이스 파일과 액세스 경로 구조에 의해 사용되는 저장 공간의 양

 

3. 반응 시간(응답시간)

트랜잭션 수행을 요구한 시점부터 처리 결과를 얻을 때까지의 경과 시간

 

4. 응용프로그램의 양

 

 

 

 

Q. 데이터베이스 설계 단계 중 논리적 설계 단계에 해당되는 것?

→1. 개념 스키마를 평가 및 정제하고 DBMS에 따라 서로 다른 논리적 스키마를 설계 O

 

◆물리적 설계 단계

2. 데이터베이스 파일의 저장 구조 및 액세스 경로를 결정

3. 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로부터 변환하는 과정

3. 저장 레코드의 형식, 순서, 접근 경로 등의 정보가 컴퓨터에 저장되는 방법 묘사 

 

 

---

 

★ 삽입정렬 ★

- 두번째 자리부터 비교

- 기준자리를 옮기면서 왼쪽자리를 순서대로 비교 후 해당 자리에 삽입

 

자료 : 32, 14, 15, 38, 27, 6, 21

 

1Pass : 14, 32, 15, 38, 27, 6, 21

2Pass : 14, 15, 32, 38, 27, 6, 21

3Pass : 14, 15, 32, 38, 27, 6, 21

4Pass : 14, 15, 27, 32, 38, 6, 21

5Pass : 6, 14, 15, 27, 32, 38, 21

 

 

★ 선택정렬 ★

- 1번째 자리를 기준으로 잡음

- 오른쪽자리(2번째자리)와 비교해 기준값보다 작으면 바꿔줌

- 기준값을 1번째자리에서 2번째자리로 바꿔줌

 

자료 : 9, 6, 7, 3, 5

 

1Pass

→ 6 9 7 3 5 → 6 9 7 3 5 → 3 9 7 6 5 →  3 9 7 6 5

 

 

3(고정) 9 7 6 5 에서 시작

2Pass

→ 3 7 9 6 5 → 3 6 9 7 5 → 3 5 9 7 6

 

 

3(고정) 5(고정) 9 7 6 에서 시작

3Pass

→ 3 5 7 9 6 → 3 5 6 9 7 

 

 

3(고정) 5(고정) 6(고정) 9 7

4Pass

→ 3 5 6 7 9 

 

---

 

정렬 알고리즘 선택 시 고려 사항

1. 데이터의 양

2. 초기 데이터의 배열 상태

3. 키 값들의 분포 상태

4. 소요공간 및 작업 시간

5. 사용 시스템의 특성

6. 운영체제의 종류

 

 

 

Q. A command that can be requested to remove tuples from a relation.

= DELETE (릴레이션에서 튜플 제거)

 

Q. 릴레이션 제거를 요청할 수 있는 명령

= DROP

 

 

 

Q. n개의 원소를 정렬하는 방법 중 평균 수행 시간 복잡도와

최악 수행시간 복잡도가 모두 0(nlog2n)인 정렬은?

= 힙 정렬 (전이진트리를 이용한 정렬)

 

 

정규화의 원칙

1. 하나의 스키마에서 다른 스키마로 변환시킬 때 정보의 손실이 있어서는 안됨.

2. 이상현상 제거를 위해 데이터의 종속성이 많아야 함 → 종속성을 제거하여 독립성을 높임

3. 하나의 독립된 관계성은 하나의 독립된 릴레이션으로 분리시켜 표현

4. 데이터의 중복성이 감소되어야 함.

 

 

★릴레이션의 속성

 

1. 후보키(Candidate Key) 

튜플을 유일하게 식별하기 위해 사용하는 속성들의 부분집합

유일성/최소성 둘 다 O

 

2. 슈퍼키

한 릴레이션 내에 있는 속성들의 집합으로 구성된 키

유일성 O 최소성 X

 

3. 외래키

관계를 맺고 있는 릴레이션 R1, R2에서 릴레이션 R1이 참조하고 있는

릴레이션 R2의 기본키와 같은 R1 릴레이션의 속성

두개의 릴레이션 간에 연결되는 키

 

4. 기본키(Primary Key)

후보키들 중 선택된 한 개의 키

 

 

 

Q. 데이터베이스를 복사하는 활동, 장비문제 등의 문제가 생길 때 보호할 수 있는

= Backup