2021년 기출문제-데이타베이스(ing)

2021년 기출문제 - 데이타베이스 정리 입니다

Agenda
1. DBMS - 조인연산방법 : 56번 문제
2. B-트리 연산- 58번 문제
3. 관계연산 - 59번 문제
4. SQL - 참조 무결성 - 65번 문제
5. 확장성 해싱 - 전역깊이, 지역깊이 -66번 문제
6. Apriori. 알고리즘 - 75번 문제
7. 관계연산 - 조인- 68번 문제

---

1. DBMS - 조인연산방법 : 56번 문제

처리유형에 따른 조인분류

- 중첩루프조인

- 정렬합병조인

- 분할해시조인 해시조인

 

---

2. B-트리 연산- 58번 문제

- 5-원(way) B tree 연산 설명

B tree 삽입과정에서 오버 플로우가 발생하고, 노드의 분열이 발생한다.

 

---

3. 관계연산 - 59번 문제

- select(알파), join, projection, division, 차집합 에 대한 자세한 설명자료

https://inpa.tistory.com/entry/DB-%F0%9F%93%9A-%EA%B4%80%EA%B3%84-%EB%8C%80%EC%88%98-%EA%B4%80%EA%B3%84-%ED%95%B4%EC%84%9D-SQL-%F0%9F%95%B5%EF%B8%8F-%EC%A0%95%EB%A6%AC#%EC%B0%A8%EC%A7%91%ED%95%A9_%EC%97%B0%EC%82%B0%EC%9E%90_-

📋 관계 대수 & 관계 해석 표현법 💯 총정리

---

4. SQL - 참조 무결성 제약 조건- 65번 문제

- Data의 입력, 수정, 삭제 과정에서 data의 일관성(consistency)이 깨지는 것을 DBMS 차원에서 방지하는 조건

- CASCADE : 부모 삭제시 자식도 삭제

- RESTRICT : 부모 TABLE에 PK가 존재시만 허용한다

- SET DEFAULT : 디폴트로 세팅한다

- SET NULL : NULL로 세팅한다

---

직원- EMP(ENO, Name, Super_ENO, E_DNO) , 부서- DEPT(DNO, Dname, Mgr_ENO)

- Super_ENO : 상사직원번호, E_DNO: 소속부서, Mgr_ENO:부서관리자 직원번호

1) 직원 소속부서가 삭제되면 해당 직원은 DEFAULT로 세팅하라

- FOREIGN KEY (E_DNO) REFERENCES DEPT(DNO) ON DELETE SET DEFAULT

2) 해당직원이 삭제되면 상사는 NULL로 세팅하라 --> 문제는 DEFAULT로 세팅하라고 나옴( 정답)

- FOREIGN KEY(Super_ENO) REFERENCES EMP(ENO) ON DELETE SET NULL

3) 부서번호(DNO)가 변경되면 해당부서 소속직원의 소속부서번호도 동일하게 갱신한다

- FOREIGN KEY(E_DNO) REFERENCE DEPT(DNO) ON UPDATE CASCADE

4) 관리직원이 삭제되면, 삭제된 직원이 관리했던 부서의 관리자는 디폴트 관리자로 배치하라

- FOREIGN KEY (Mgr_ENO) REFERENCES EMP(ENO) ON DELETE SET DEFAULT

 

---

5. 확장성 해싱 - 전역깊이, 지역깊이 -  아래 내용을 공부 못함- 다시 - 66번 문제

-확장성 해싱 : 디렉토리와 버킷의 집합

https://www.youtube.com/watch?v=NBRiGD0w-_E

 

- 아래설명이 010, 011 디렉토리 값을 버킷을 가져오면, 지역깊이는 2가 된다고 함

https://swingswing.tistory.com/98 - 출처

(my 풀이)

참 이해가 안되서 한참을 해맸네요.

1. 전역깊이 : d 값

- 2^d = 디렉토리의 각 수, 위의 문제에서는 8 임 

- 2^3 = 8 으로, d = 3 <= 전역 깊이

2. 지역깊이 = p 값, - d >= p + 1

지역깊이는 버킷에 할당이 가능한 cell의 수 , overflow가 발생하지 않게 한다

- p 값은 1 도 될 수 있고, 2도 될 수 있음, -> 그러나, 1 일 경우 010, 011이 할당되고, 나머지는 빈 공간이됨

- 그러고 나머지 4개가 2가 되는데, 그럴 경우 10에서 overflow가 발생함

그러나 해당 p인 나 값이 2일 경우는 overflow 발생하지 않음, 그래서 3,3,2,1 로 지역깊이가 됨

---

6. Apriori. 알고리즘 - 75번 문제

연관규칙

Abcd 예서 bcd ->a 일때

Bd ->ac.  D-> abc는 고려대상이 아님

---

- 한 항목집합이 "빈발항목집합" 이면, 이 항목집합의 모든 부분집합은 " 빈발항목집합" 이다

- 예로 이마트에 맥주와 과자의 연관규칙을 찾아내는 최초의 알고리즘 : 아프리얼 알고리즘

https://www.youtube.com/watch?v=6X6hSrXG9no

---

7. 관계연산 - 조인- 68번 문제

2021년 기출 - 68번 

정답 : 17

- 써타조인 : 카디널리티 5
- 자연조인 : 카디널리티 3
- left outer join : 카디널리티 5
- right outer join : 카디널리티 4

 

https://swingswing.tistory.com/12

SQL 조인_이너 조인, 아웃터 조인, 세타 조인, 동등 조인, 자연 조인, 세미 조인, 교차 조인, 셀프