정보처리산업기사 데이터베이스 3과목 정리 #3

20년도 2회차 데이터베이스 7번부터

 

 

Q. 데이터베이스 설계 단계 중 논리적 설계 단계의 수행사항이 아닌 것은?

1. 논리적 데이터 모델로 변환 (매핑)

2. 트랜잭션 인터페이스 설계

3. 개념스키마의 평가 및 정제 (최적화)

4. 저장 레코드 양식 설계

 

 

 

★ 데이터베이스 설계 단계 순서

개념적설계 → 논리적설계 → 물리적설계

 

---

SQL 명령어

 

★ 데이터 정의어(DDL)

1. CREATE

2. ALTER (변경)

3. DROP (데이터베이스 오브젝트 삭제)

4. TRUNCATE (내용 삭제)

 

 

★ 데이터 조작어(DML)

1. INSERT (삽입)

ex) INSERT INTO 테이블명 (필드명1, 필드명2,,,)_ VALUES (값1, 값2...)

 

2. UPDATE (수정)

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

 

3. DELETE (삭제)

ex) DELETE FROM 테이블명 [WHERE 절];

 

 

★ 데이터 제어어 DCL(Data Control Language)

1. GRANT (데이터베이스 사용자에게 권한 부여)

ex) GRANT 권한1, 권한2, TO 사용자계정;

     GRANT 권한1, 권한2 ON 객체명 TO 사용자계정;

 

2. REVOKE (데이터베이스 사용자에게 권한 회수)

ex) REVOKE 권한1, 권한2 FROM 사용자계정;

     REVOKE 권한1, 권한2 ON 객체명 FROM 사용자계정;

 

---

 

Q. 논리적 데이터 모델 중 오너-멤버 관계를 가지며

CODASYL DBTG 모델이라고도 하는 것은?

= 네트워크 데이터 모델

 

 

 

★삽입/선택 정렬은 아래 링크에 정리

https://worlf.tistory.com/13

 

 

 

★버블정렬

 

1. 정렬하는 모습이 거품이 꺼지는 모습과 비슷

2. 오름차순 정렬 기준

3. 매번 연속된 두개의 인덱스를 비교함.

4. 비교시마다 큰 값이 뒤로 교체되고 다음 인덱스로 이동 후 비교

5. 한 바퀴 돌 때마다 가장 마지막에는 비교하는 수들 중 가장 큰 값이 저장!

6. 다음 바퀴를 돌 때에는 가장 마지막 수는 제외하고 진행.

 

 

ex)  5 2 6 3 1 4

 

1 Pass : 2 5 6 3 1 4

2 Pass : 2 5 6 3 1 4

3 Pass : 2 5 3 6 1 4

4 Pass : 2 5 3 1 6 4

5 Pass : 2 5 3 1 4 6

 

---

Q. 데이터베이스 설계 단계 중 물리적 설계 단계와 거리가 먼것은?

1. 저장 레코드 양식 설계

2. 레코드 집중의 분석 및 설계

3. 접근 경로 설계

4. 트랜잭션 모델링 수행

 

 

 

Q. 해싱(Hashing)에서 한 개의 레코드를 저장할 수 있는 공간을 의미하는 것은?

1. Bucket = 하나의 주소를 갖는 파일의 한 구역

2. Synonym = 같은 Home Address를 갖는 레코드들의 집함

3. Slot 

4. Collision = 서로 다른 2개 이상의 레코드가 같은 주소를 갖는 현상 

 

 

 

Q. 다음 SQL 문에서 테이블 생성에 사용되는 문장은?

1. DROP 삭제

2. INSERT 삽입

3. SELECT 검색, 조회

4. CREATE

 

 

 

★E-R 모델에 관한 설명

1. 개체타입과 이들간의 관계 타입을 이용함.

2. E-R 모델에서는 데이터를 개체, 관계, 속성으로 묘사

3. 현실세계가 내포하는 의미들이 포함

 

★                               ★

개체 타입(Entity) = 사각형

관계(Relationship) = 마름모

 

속성 = 타원

★                               ★

 

 

 

★뷰(View)

1. 실제 저장된 데이터 중에서 사용자가 필요한 내용만을 선별해서 볼 수 있음.

(사용자에게 접근이 허용된 자료만을 "제한적"으로 보여주기 위해)

2. 데이터 접근 제어로 보안을 제공

3. 실제로는 존재하지 않는 가상의 테이블

4. 뷰를 제거할때는 DROP을 사용

5. 뷰 정의 변경 불가 → 단점

6. 독립적인 인덱스를 가질 수 없음. → 단점

7. 저장장치 내에 물리적으로 존재하지 않지만 사용자에게 있는 것처럼 간주

8. DBA는 보안 측면에서 뷰를 활용할 수 있음.

9. 조인문의 사용 최소화로 사용상의 편의성 최대화

10. 삽입/갱신/삭제 연산 시 제약사항이 따름 = 데이터 변경 제약 존재 → 단점

 

 

---

★전위/중위/후위 표기식

 

1. 전위 표기식

예를 들어 (A+B)-C*D 이 식의 괄호를 이용한 연산 순서는?

((A+B)-(C*D)) 

즉, 이미 괄호가 있던 A+B를 한 다음에, 연산 우선 순위가 높은 C*D를 한 후 두 식을 뺴주는것이 옳은 순서.

 

여기서 전위 표기식은 연산자를 앞으로 보내서 아래와 같이 쓰이게 됨.

-(+(AB)*(CD))

 

"뒤에 두 수를 앞에 있는 연산자로 연산"

 

 

★ 중위 → 전위

(A+B)*(C-D)

((A+B)*(C-D))

*(+(AB)-(CD))

*+AB-CD

 

★ 중위 → 후위

(A+B)*(C-D)

((A+B)+(CD)-)*

AB+CD-*

 

 

Q. 다음의 중위(infix) 표기 방식을 전위(prefix) 표기 방식으로 옳게 변환 한 것은?

A*B+C-D/E​

(((A*B)+C)-(D/E))

(((*AB)+C)-(/DE))

(+(*AB)C-(/DE))

-(+(*AB)C)(/DE)

-+*ABC/DE