데이터베이스 시스템은 다수 사용자의 동시 접근을 지원하도록 설계되었으므로, 다수 사용자 지원에 적합하지 않다는 설명이 틀렸다.
회복·트랜잭션 처리기의 오버헤드는 단점이지만, 바로 그 기능이 동시성 제어와 회복을 보장해 여러 사용자가 안전하게 데이터를 공유하게 한다.
- 파일 시스템은 응용별로 파일을 따로 두므로 자료 중복도가 데이터베이스보다 높다.
- 파일 시스템은 특정 응용 프로그램에 종속되지만, 데이터베이스는 데이터 독립성을 제공해 응용과 분리된다.
- 정보가 중앙에 집중되고 원격 접근이 허용되면 정보 누출 위험이 커질 수 있다는 것은 데이터베이스의 단점으로 옳다.
비절차적 DML은 고수준 언어이지만 한 번에 한 레코드가 아니라 레코드 집합을 한꺼번에 처리하므로 그 설명이 틀렸다.
한 번에 한 레코드씩 다루는 것은 절차적(저수준) DML의 특징으로, 호스트 언어의 반복문과 함께 쓰인다. SQL처럼 원하는 결과만 기술하는 비절차적 DML은 집합 단위로 동작한다.
- DBMS에 따라 DDL이 개념 스키마와 내부 스키마를 함께 명시하고 두 스키마 간 사상까지 정의하기도 한다.
- SDL은 저장 구조, 즉 내부 스키마를 정의하는 언어이다.
- DML은 데이터의 검색·삽입·삭제·수정을 담당한다.
AB → C 로부터 A → B 와 A → C 를 이끌어 낼 수는 없으므로, 이 규칙이 옳지 않은 추론이다.
결정자 AB 전체가 C 를 결정한다고 해서 그 일부인 A 만으로 B 나 C 가 결정된다는 보장은 없다. 결정자를 쪼개는 규칙은 암스트롱 공리와 그 유도 규칙에 없다(분해 규칙은 종속자 쪽을 쪼갠다).
- A → B 이면 AC → BC 인 것은 증가(부가) 규칙이다.
- A → B 이고 B → C 이면 A → C 인 것은 이행 규칙이다.
- A → B 이고 A → C 이면 A → BC 인 것은 합집합(결합) 규칙이다.
(단, 개체와 관계 사이에 표시된 정수 쌍은 개체와 관계 사이의 참여 관계를 각각 (최솟값, 최댓값)으로 표현한 것이다. 밑줄은 기본키이다)

하급자 쪽 참여가 (0, 1)이므로, 고용인은 하급자 역할로 관리 관계에 한 번도 참여하지 않을 수 있다. 즉 상급자를 갖지 않는 고용인이 존재할 수 있다는 설명이 옳다.
(최솟값, 최댓값) 표기에서 최솟값 0은 부분 참여, 최댓값 1은 많아야 하나를 뜻한다. 상급자 쪽 (0, N)은 한 상급자가 하급자를 0명 이상 여러 명 둘 수 있음을 뜻하므로 '관리'는 1 : N 순환(재귀) 관계다.
- 관리를 M : N 관계로 본 설명 — 하급자 쪽 최댓값이 1이므로 한 하급자의 상급자는 최대 한 명이고, 따라서 1 : N 관계다.
- 상급자가 하급자를 반드시 1명 이상 가진다는 설명 — 상급자 쪽 최솟값이 0이므로 하급자가 없어도 된다.
- 별도의 릴레이션으로 표현해야 한다는 설명 — 1 : N 순환 관계는 고용인 릴레이션에 상급자 ID를 외래키로 두면 충분하며, 별도 릴레이션이 필수인 것은 M : N 관계다.
(단, Person은 개체 집합이며, Dependents는 약한 개체 집합이다. 밑줄은 기본키이며, 점선 밑줄은 부분키이다)

옳지 않은 것은 모든 Dependents 개체가 서로 다른 name 값을 갖는다는 설명이다. name은 점선 밑줄의 부분키(판별자)라서 같은 Person에 속한 부양가족끼리만 구별해 줄 뿐이다.
약한 개체는 스스로 기본키를 갖지 못하므로, 식별 개체의 기본키와 부분키를 합친 (Person의 ID, name)으로 식별된다. 따라서 서로 다른 Person에 속한 부양가족은 같은 name을 가질 수 있다.
- 일 대 다 관계라는 설명 — 관계선에 Person 쪽 1, Dependents 쪽 N이 표시되어 있어 옳다.
- 모든 Dependents에 대응되는 Person이 반드시 존재한다는 설명 — Dependents 쪽이 이중선으로 전체 참여이고, 약한 개체는 식별 개체 없이 존재할 수 없으므로 옳다.
- Person이 식별 개체 집합이라는 설명 — 이중 마름모 DependsOn은 식별 관계이고 그 소유자가 Person이므로 옳다.
플래시메모리는 읽기는 빠르지만 쓰기가 읽기보다 느리므로, 읽기·쓰기 속도가 비슷하다는 설명이 틀렸다.
플래시메모리는 덮어쓰기 전에 블록 단위 소거가 필요해 쓰기 비용이 크다. 하드디스크보다 접근 속도가 빠르다는 부분은 맞다.
- 디스크 접근시간은 탐색시간·회전지연시간·전송시간으로 나뉘며, 전송시간은 읽을 데이터 크기에 대략 비례한다.
- 자기 테이프는 앞에서부터 차례로 읽어야 하는 순차 접근 매체이다.
- RAID는 저렴한 디스크 여러 개를 묶어 중복 저장 등으로 신뢰성을 높인 저장장치이다.
FD = {A → BCD, B → AEF} 만 모든 결정자가 슈퍼키이므로 BCNF를 만족한다.
A → B 이고 B → EF 이므로 A 는 모든 속성을 결정하고, B 도 A 를 거쳐 모든 속성을 결정한다. 결정자 A, B 가 모두 후보키이므로 BCNF 조건을 충족한다.
- {A → BCD, B → EF}: 키는 A 이고, B 는 E, F 만 결정해 슈퍼키가 아닌 결정자이므로 BCNF 위반이다.
- {AB → C, A → DEF}: 키는 AB 인데 A 가 DEF 를 결정하는 부분 종속이 있어 BCNF 위반이다.
- {AB → CDEF, C → A}: C 는 A 만 결정해 슈퍼키가 아니므로 BCNF 위반이다.
<B+-트리의 초기 상태>





삽입 결과는 루트 37 아래에 내부 노드 21과 내부 노드 48·60이 있고, 리프가 18·21 / 23·37 / 46·48 / 56·59·60 / 65·71·92인 3단계 트리다.
차수가 4이면 한 노드에 키가 최대 3개다. 18은 첫 리프에 들어가 18·23·37이 되어 넘치지 않는다. 21을 넣으면 첫 리프가 18·21·23·37로 넘쳐 분할되어 18·21과 23·37이 되고, 구분키 21이 루트로 올라간다.
그러면 루트가 21·37·48·60으로 넘치므로 다시 분할되어 가운데 키 37이 새 루트로 올라가고, 왼쪽 내부 노드는 21, 오른쪽 내부 노드는 48·60이 된다. 트리 높이가 하나 늘어난다.
- 첫 리프를 18·21·23으로, 다음 리프를 37 하나로 나눈 구조 — 넘친 리프의 키 4개는 2개·2개로 균등 분할되어야 하므로 3개·1개로 나뉜 이 구조는 삽입 결과가 아니다.
- 루트를 48로 둔 구조 — 넘친 루트 21·37·48·60을 분할할 때 올라가는 키는 37이다. 또 46·48 리프가 루트 48의 오른쪽에 있어 46을 찾으면 왼쪽으로 내려가 찾지 못하는 잘못된 트리다.
- 루트를 23·48·60으로 두고 리프를 18·21·23과 37·46·48로 바꾼 구조 — 넘친 리프를 분할하지 않고 키를 형제 리프로 옮긴 재분배 결과로, 표준 B+ 트리 삽입의 분할 결과가 아니다.
(단, 릴레이션 Student의 애트리뷰트 ‘소속(dept)’은 릴레이션 Department의 애트리뷰트 ‘코드(dno)’를 외부키로 참조한다)
| 학번 (sno) | 성명 (sname) | 주소 (address) | 성적 (score) | 소속 (dept) |
|---|---|---|---|---|
| 9801 | 홍길동 | 서울 | 80 | 100 |
| 9802 | 김철수 | 대전 | 90 | 200 |
| 9803 | 이순자 | 강릉 | 90 | 100 |
| 9805 | 이원영 | 부산 | 95 | 200 |
| 9806 | 홍남순 | 서울 | 65 | 300 |
| 코드 (dno) | 학과명 (dname) | 학과장 (manager) |
|---|---|---|
| 100 | 정통 | 이순신 |
| 200 | 전자 | 강감찬 |
| 300 | 기계 | 김유신 |
FROM 절에 두 릴레이션을 조인 조건 없이 나열했으므로 결과는 카티션 프로덕트에 선택 조건만 적용한 것이며, 차수 8, 카디날리티 9가 된다.
차수는 두 릴레이션의 애트리뷰트 수를 더한 값이다.
카디날리티는 조건을 만족하는 Student 튜플 수에 Department 튜플 수를 곱한 값이다. dept 가 100보다 큰 학생은 김철수·이원영·홍남순의 3명이다.
- 차수 5·카디날리티 3: Student 애트리뷰트만 센 값으로, SELECT * 는 두 릴레이션의 애트리뷰트를 모두 출력한다.
- 차수 5·카디날리티 2: 애트리뷰트 수도 틀리고, 조건을 만족하는 학생도 3명이다.
- 차수 8·카디날리티 3: s.dept = d.dno 조인 조건이 있을 때의 값이지만, 이 질의에는 조인 조건이 없다.
○ Student 릴레이션의 블록 개수: 100
○ Enroll 릴레이션의 레코드 개수: 8,000
○ Enroll 릴레이션의 블록 개수: 300
두 릴레이션이 조인 애트리뷰트로 이미 정렬되어 있으면 합병 조인은 각 릴레이션을 한 번씩만 순차 스캔하므로 디스크 접근 횟수는 400회이다.
디스크 접근 횟수는 두 릴레이션의 블록 수 합이다.
- 13,000은 블록이 아니라 레코드 수를 더한 값이다.
- 30,000은 블록 수끼리 곱한 값으로, 블록 단위 중첩 루프 조인의 비용에 가깝다.
- 40,000,000은 레코드 수끼리 곱한 값으로, 레코드 단위 중첩 루프 조인의 비교 횟수에 해당한다.
A 가 B 의 권한을 취소하면 B 로부터 전파된 권한도 연쇄적으로 취소되므로 C 와 D 의 SELECT 권한도 모두 취소된다.
WITH GRANT OPTION 으로 전파된 권한은 부여자의 권한에 의존한다. B 의 권한이 사라지면 C 의 권한 근거가 없어지고, C 로부터 받은 D 의 권한도 근거를 잃는다(CASCADE 취소).
- C 만 취소되고 D 는 유지된다는 설명은 D 의 권한이 C 에 의존한다는 점을 무시한 것이다.
- C 와 D 모두 유지된다는 설명은 연쇄 취소를 고려하지 않은 것이다.
- C 는 유지되고 D 만 취소된다는 설명은 권한 전파의 의존 관계와 맞지 않는다.
XML 문서는 관계형 데이터베이스에도 저장할 수 있으므로, 저장할 수 없다는 설명이 틀렸다.
XML 을 테이블로 분해해 저장하거나 문서를 통째로 컬럼에 저장하는 방식이 쓰이며, 주요 관계형 DBMS 는 XML 자료형과 관련 질의 기능을 지원한다.
- XML 은 인터넷 환경에서 구조화된 데이터를 교환·저장하기 위한 문서 표준이다.
- XML 문서 질의에는 경로 표현식인 XPath 와 질의어인 XQuery 를 사용한다.
- DTD 는 XML 문서의 요소·속성 구조를 정의한다.
후보 질의문 계획을 모두 생성하는 것은 비현실적이므로, 전부 생성한 뒤 경험적 기법으로 평가한다는 설명이 틀렸다.
가능한 계획의 수가 매우 많아 경험적 기법은 생성할 계획의 수를 줄이는 데 쓰이고, 각 계획의 평가는 비용식으로 계산한 실행 비용으로 한다.
- 계획 평가·결정은 후보 프로시저 선정 뒤에 수행하는 질의 최적화의 마지막 단계이다.
- 프로시저 조합으로 만든 계획 중 총비용이 가장 적은 것을 선택한다.
- 각 프로시저의 비용은 릴레이션 크기·인덱스 유무 등을 매개변수로 하는 비용식으로 계산한다.
WAL은 데이터베이스 갱신보다 로그를 먼저 안정 저장소에 기록하는 규칙이므로, 데이터베이스 갱신을 먼저 쓴다는 설명이 틀렸다.
로그가 먼저 기록되어 있어야 장애 시 그 로그로 갱신을 취소(undo)하거나 재수행(redo)할 수 있다. 목적은 성능 유지가 아니라 회복 가능성 보장이다.
- 즉시 갱신 방식은 갱신 로그로 회복에 대비하며, 로그를 별도 디스크에 두어 데이터베이스와의 동시 손상을 피할 수 있다.
- 검사점 기법은 수행 중 주기적으로 로그 버퍼와 데이터베이스 버퍼를 디스크에 기록한다.
- 2단계 로킹은 로크 획득만 하는 확장 단계와 해제만 하는 수축 단계로 이루어진다.
r3(X); r2(X); w3(X); r1(X); w1(X); 스케줄은 선행 그래프에 사이클이 없어 직렬가능하다.
충돌 연산 쌍으로 간선을 그리면 r2–w3 에서 T2 → T3, r3–w1 과 w3–r1 에서 T3 → T1, r2–w1 에서 T2 → T1 이 생긴다. 사이클이 없으므로 T2 → T3 → T1 직렬 스케줄과 동등하다.
- r1(X); r3(X); w1(X); r2(X); w3(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
- r1(X); r3(X); w3(X); w1(X); r2(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
- r3(X); r2(X); r1(X); w3(X); w1(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
ㄴ. 로그 버퍼에 있는 모든 레코드를 안정된 저장소로 출력한다.
ㄷ. 검사점 로그 레코드를 안정된 저장소로 출력한다.
검사점은 로그 레코드 출력 → 변경된 데이터 블록 출력 → 검사점 레코드 출력 순으로 수행하므로 ㄴ-ㄱ-ㄷ 순서가 옳다.
데이터 블록보다 로그를 먼저 내보내야 WAL 규칙이 지켜지고, 검사점 레코드는 앞의 출력이 모두 끝났음을 표시하므로 맨 마지막에 기록한다.
- ㄱ-ㄴ-ㄷ 은 데이터 블록을 로그보다 먼저 출력해 WAL 을 어긴다.
- ㄷ-ㄱ-ㄴ 은 검사점 레코드를 먼저 기록해, 출력 도중 장애가 나면 완료되지 않은 검사점을 신뢰하게 된다.
- ㄷ-ㄴ-ㄱ 역시 검사점 레코드를 먼저 기록하고, 데이터 블록을 맨 나중에 출력한다.
분산 데이터베이스는 분산 트랜잭션·분산 질의 처리·분산 회복 등이 필요해 구현이 더 복잡하므로, 구현이 간단해 개발비용이 줄어든다는 설명이 틀렸다.
중앙집중형보다 소프트웨어 개발 비용과 처리 오버헤드가 커지는 것이 분산 데이터베이스의 대표적 단점이다.
- 분산 트랜잭션은 여러 사이트의 데이터를 동기화하고 전체 데이터베이스의 무결성을 유지한다.
- 사이트 붕괴·통신 회선 고장 등 분산 환경 고유의 고장에 대한 회복 기능이 추가로 필요하다.
- 카탈로그는 사이트마다 전역 정보를 둘 수도 있고 지역 정보만 둘 수도 있다.
삽입·삭제가 반복되면 인덱스가 단편화되므로 인덱스 재구성만으로도 성능이 향상될 수 있어, 영향이 없다는 설명이 틀렸다.
튜닝에서는 인덱스 종류 변경뿐 아니라 재구성으로 빈 공간과 불필요한 노드를 정리하는 것도 성능 개선 수단이다.
- 성능을 위해 의도적으로 중복을 허용하는 반정규화를 할 수 있다.
- 릴레이션을 수직(애트리뷰트 단위) 또는 수평(튜플 단위)으로 분할해 접근량을 줄일 수 있다.
- 자주 수행되는 질의는 뷰로 정의해 두면 질의 작성과 관리가 효율적이다.
완료된 변경만 읽되 반복 읽기 일관성은 필요 없으므로 READ COMMITTED가 가장 적절하다.
READ COMMITTED 는 오손 읽기를 막고, T 가 쓴 데이터에는 완료 시까지 쓰기 로크가 유지된다. 반면 읽은 값은 다른 트랜잭션이 바꿀 수 있는 반복 불가능 읽기를 허용하는데, 조건이 이를 허용한다.
- SERIALIZABLE 은 반복 불가능 읽기와 팬텀까지 막아 조건보다 과도하게 엄격하다.
- REPEATABLE READ 는 T 가 읽은 값의 변경을 막으므로 필요 이상으로 엄격하다.
- READ UNCOMMITTED 는 완료되지 않은 변경도 읽어 오손 읽기가 발생하므로 조건을 어긴다.
중복 분산은 검색 성능은 높이지만 갱신 시 모든 사본을 함께 갱신해야 하므로 갱신 성능은 오히려 떨어진다.
사본이 여러 사이트에 있어 가까운 곳에서 읽을 수 있지만, 갱신에는 사본 간 일관성 유지를 위한 추가 통신·동기화 비용이 든다.
- 2단계 완료 규약은 여러 사이트에 걸친 트랜잭션을 모두 완료하거나 모두 철회하게 해 분산 데이터의 일관성을 지킨다.
- 수평 분할된 테이블에 대한 선택 질의는 각 단편에 선택을 적용한 뒤 합집합으로 결과를 얻는다.
- 수직 분할된 단편들은 공통 키로 조인하여 원래 테이블을 재구성할 수 있다.