73. 다음 데이터가 순서대로 삽입되어 만들어진 차수가 3인 B-트리에 대한 설명으로 옳지 않은 것은?  17, 20, 5, 15, 7, 18, 16, 19 ① 루트 노드의 키 값은 16이다.② 리프 노드의 개수는 4개이다.③ 전체 노드의 개수는 7개이다.④ 루트 노드의 레벨이 1이라고 할 때, 트리의 높이는 3이다. ■ 해설17,20,5,15,7,18,16,19 ① 루트 노드의 키 값은 16이다.(X) 17② 리프 노드의 개수는 4개이다.(O)③ 전체 노드의 개수는 7개이다.(O)④ 루트 노드의 레벨이 1이라고 할 때, 트리의 높이는 3이다.(O) 정답 : ①  74. WAL(Write-Ahead Logging) 기법은 두 가지 로그 엔트리를 사용한다. 먼저 항목의 AFIM(After Image)을 기..

71. 다음 확장성 해시(extendible hash) 파일에서 전역 깊이(global depth)를 (가)로 나타내고 지역 깊이(local depth)를 (나)로 나타낸다고 할 때, 모조키가 000010인 레코드가 삽입된 후, 변경된 확장성 해시 파일에 대해 전역 깊이(가)와 모든 버킷의 지역 깊이(나)의 합을 각각 옳게 나열한 것은? (단, 한 버킷에는 최대 4개의 레코드가 포함된다.)① 전역 깊이 3, 지역 깊이의 합 11② 전역 깊이 4, 지역 깊이의 합 11③ 전역 깊이 3, 지역 깊이의 합 14④ 전역 깊이 4, 지역 깊이의 합 14 ■ 해설 정답 : ④  72. 다음은 Apache Spark에서 사용하는 데이터 구조에 대한 설명이다. 다음 설명에서 ㉮에 들어갈 용어로 가장 올바른 것은? 관계..

69. 부서(DEPARTMENT) 개체와 직원(EMPLOYEE) 개체 사이에 1:N 소속 관계가 존재하고, 부서는 이 관계에 부분 참여하고, 직원은 이 관계에 전체 참여한다고 하자. 즉, 부서에는 최소 0명, 최대 N명의 직원이 소속되고, 직원은 최소 1개, 최대 1개의 부서에 소속이 된다. 이러한 상황을 반영하여 부서(부서명, 예산코드), 직원(직원번호, 이름, 이메일, 입사일, 부서명) 테이블을 생성하려 한다고 하자. 최소 카디널리티(cardinality)를 준수하도록 하기 위한 조치로 가장 적절한 것은? (여기서, 밑줄은 기본 키,이탤릭체는 외래 키를 의미한다.)  ① 전형적인 1:N 관계로 특별히 문제될 것이 없는 상황이다.② 직원 테이블의 부서명 속성을 ‘NOT NULL’인 외래 키로 정의한다...

67. 질의 최적화에서는 주어진 식을 다른 식으로 변경하기 위해 동등 규칙(equivalence rule, ≡)을 사용한다. 관계 대수(relational algebra)에 대한 다음 규칙 중에서 올바른 동등 규칙을 모두 나열한 것은?     ① 가, 다② 가, 나, 다③ 나, 다, 라④ 가, 나, 다, 라 ■ 해설정답 : ④  68. 다음에서 ⓐ는 EMPLOYEE의 스키마와 속성을 설명하고, 질의 ⓑ는 “5번 부서에 근무하는 모든 사원보다 급여가 많은 사원을 검색하라”를, 질의 ⓒ는 “5번 부서에 근무하는 어느 한 사원보다 급여가 많은 사원을 검색하라”를 각각 나타낸다. 다음 질의에서 ㉮와 ㉯에 들어갈 내용으로 가장 올바른 것은? ⓐEMPLOYEEⓑSELECT NAMEFROM EMPLOYEEWHERE..

65. 는 트리거(trigger)와 저장 프로시저(stored procedure)의 특성을 설명한 것이다. 저장 프로시저에 해당하는 특성만을 모아놓은 것으로 가장 적절한 것은?  ㄱ. 입력 인자를 받을 수 있고 결과를 돌려줄 수 있다.ㄴ. 테이블이나 뷰에 할당된다.ㄷ. INSERT, DELETE, UPDATE 명령 실행시 DBMS에 의하여 수행된다.ㄹ. 데이터베이스에 저장되어 필요시 컴파일되며 데이터베이스에 부속된다. ① ㄱ, ㄴ ② ㄴ, ㄷ③ ㄱ, ㄹ ④ ㄷ, ㄹ ■ 해설 ㄱ. 입력 인자를 받을 수 있고 결과를 돌려줄 수 있다. 프로시저ㄴ. 테이블이나 뷰에 할당된다. 트리거ㄷ. INSERT, DELETE, UPDATE 명령 실행시 DBMS에 의하여 수행된다. 트리거ㄹ. 데이터베이스에 저장되어 필요시 컴..

63. 다음의 데이터베이스에서 (가)는 VIEW를 생성한 것이고 (나)는 생성된 VIEW에 대한 검색 명령어이다. 이 검색 명령어가 실제 실행되기 위해서 질의 변경(query modification)되는 SQL 명령어로 옳은 것은? (단, Students, Enrolled 릴레이션 각각의 기본 키는 밑줄 친 속성이다.) (가) CREATE VIEW BStudents (name, sid, cid)AS SELECT S.name, S.sid, E.cidFROM Students S, Enrolled EWHERE S.sid=E.sid AND E.grade=‘B’;(나) SELECT nameFROM BStudentsWHERE cid=‘101’; ① SELECT S.name FROM Students S, Enroll..

61. 다음의 세 테이블로 구성된 회사 데이터베이스에서 의 질의문이 실행되었을 때 질의 결과의 내용을 설명한 것으로 옳은 것은? (단, 테이블의 기본 키는 밑줄로 표시되어 있다.)  직원(직원번호, 이름, 생일, 주소, 부서번호)부서(부서번호, 부서명, 관리자_직원번호)부양가족(부양직원번호, 부양가족이름, 성별, 관계) SELECT 이름FROM 직원WHERE EXISTS (SELECT *FROM 부양가족WHERE 직원번호 = 부양직원번호)ANDEXISTS (SELECT *FROM 부서WHERE 직원번호 = 관리자_직원번호); ① 적어도 한 명의 부양가족을 가진 직원의 이름을 검색하라.② 적어도 한 명의 부양가족을 가진 관리자의 이름을 검색하라.③ 부양가족이 있거나 관리자 역할을 하는 직원의 이름을 검색하..

59. 인덱스에 저장되어 있는 ROWID는 오브젝트 번호, 데이터 파일 번호, 블록 번호와 같은 물리적 요소들로 구성되어 있다. 는 인덱스 ROWID를 이용해 테이블 블록을 읽는 전체 메커니즘 중 일부 과정을 보여준다. 이를 순서대로 올바르게 나열한 것은?   ㄱ. LRU 리스트를 스캔하면서 빈 버퍼를 찾는다.ㄴ. 디스크에서 블록을 읽어 버퍼 캐시에 적재한다.ㄷ. 해시 버켓에 연결된 해시 체인을 스캔하면서 블록 헤더를 찾는다.ㄹ. 인덱스에서 하나의 ROWID를 읽고 디스크상의 블록위치정보를 해시 함수에 적용해 해시값을 확인한다.ㅁ. Dirty 버퍼를 디스크에 기록해 빈 버퍼를 확보한다. ① ㅁ – ㄱ - ㄴ – ㄹ - ㄷ② ㄹ - ㄷ - ㄱ - ㅁ - ㄴ③ ㄷ - ㄹ - ㄱ – ㄴ - ㅁ④ ㄹ - ㄷ -..

57. 다음은 릴레이션 R(A, B, C, D)에 대하여 과 를 각각 보인 것이다. 분해한 후 릴레이션 R1, R2의 정규형이 모두 BCNF 이상인 것은 어느 것인가?  ① (A, B)→D, B→C, C→D R1(A, B), R2(B, C, D)② A→B, B→C, C→D R1(A, B, C), R2(C, D)③ (A, B)→C, C→D, C→A R1(A, B, C), R2(C, D)④ (A, B)→CD, C→A R1(A, C), R2(B, C, D) ■ 해설R(A,B,C,D)① (A, B)→D, B→C, C→D 분해 전 : 1 정규형 R1(A, B), R2(B, C, D) 분해 후 : 2 정규형(R2 에 이행함수 종속성 존재함) ② A→B, B→C, C→D 분해 전 : 2 정규형 ..

55. 세 개의 릴레이션 스키마가 고객(고객번호, 이름, 주소), 계좌(계좌번호, 지점명, 잔고), 예금자(고객번호, 계좌번호, 계좌생성날짜)이고 각각의 기본키는 밑줄 친 속성이라고 하자. 계좌 릴레이션의 투플이 삭제되면 해당 예금자 릴레이션의 투플도 같이 삭제되도록 하는 방법으로 옳은 것은?  ① 예금자 릴레이션을 생성할 때 FOREIGN KEY(계좌번호) REFERENCES 계좌(계좌번호) ON DELETE CASCADE 명령어를 추가한다.② 예금자 릴레이션을 생성할 때 FOREIGN KEY(계좌번호) REFERENCES 계좌(계좌번호) IN DELETECASCADE 명령어를 추가한다.③ 계좌 릴레이션을 생성할 때 FOREIGN KEY(계좌번호) REFERENCES 예금자(계좌번호) ON DELETE..