[7급 국가직 데이터베이스론] 08년 1회차 기출문제 정답·해설 페이지

[7급 국가직 데이터베이스론] 08년 1회차
    1[7급 국가직 데이터베이스론] 08년 1회차
    데이터베이스 시스템에 대한 설명으로 옳지 않은 것은?
    1
    기존 외부 스키마나 기존 응용프로그램을 변경하지 않으면서도 개념 스키마를 변경할 수 있는 논리적 데이터 독립성을 제공한다.
    2
    기존 개념 스키마를 변경하지 않으면서 내부 스키마를 변경할 수 있는 물리적 데이터 독립성을 제공한다.
    3
    공학디자인, 멀티미디어 자료처리, 제조시스템과 같은 복잡한 자료구조를 사용하는 응용분야에는 관계형 데이터베이스가 적합하다.
    4
    관계형 데이터베이스는 테이블간의 관계를 데이터의 실제 값으로 표현한다.
    해설

    공학디자인·멀티미디어·제조처럼 복잡한 자료구조를 다루는 분야에는 관계형보다 객체지향(객체관계형) 데이터베이스가 적합하므로, 관계형이 적합하다는 설명이 옳지 않다.

    관계형 모델은 원자값으로 이루어진 2차원 테이블을 전제로 하므로 중첩·복합 객체나 대용량 멀티미디어 객체를 자연스럽게 표현하기 어렵다.

    • 외부 스키마·응용프로그램을 바꾸지 않고 개념 스키마를 변경할 수 있는 성질은 논리적 데이터 독립성으로 옳다.
    • 개념 스키마를 바꾸지 않고 내부 스키마를 변경할 수 있는 성질은 물리적 데이터 독립성으로 옳다.
    • 관계형 데이터베이스는 포인터가 아니라 외래 키 같은 실제 값으로 테이블 간 관계를 표현하므로 옳다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    2[7급 국가직 데이터베이스론] 08년 1회차
    관계형 데이터베이스에서의 인덱스에 대한 설명으로 옳지 않은 것은?
    1
    하나의 테이블에는 인덱스가 여러 개 존재할 수 있다.
    2
    한 테이블에 속한 두 개 이상의 속성으로 하나의 인덱스를 만들 수 있다.
    3
    인덱스는 조인의 조건으로 자주 사용되는 속성에 대하여 매우 유용하다.
    4
    인덱스를 생성하면 검색, 삽입, 삭제, 갱신 연산의 처리속도가 향상된다.
    해설

    인덱스는 검색 속도를 높이지만 삽입·삭제·갱신 때는 인덱스도 함께 고쳐야 하므로 오히려 부담이 늘어난다. 따라서 모든 연산이 빨라진다는 설명이 옳지 않다.

    갱신이 잦은 테이블에 인덱스를 과도하게 만들면 전체 성능이 떨어질 수 있다.

    • 한 테이블에 속성별로 인덱스를 여러 개 둘 수 있다.
    • 두 개 이상의 속성을 묶어 결합(복합) 인덱스를 만들 수 있다.
    • 조인 조건 속성에 인덱스가 있으면 짝이 되는 투플을 빠르게 찾을 수 있어 유용하다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    3[7급 국가직 데이터베이스론] 08년 1회차
    임의적 접근 제어(discretionary access control)에 대한 설명으로 옳지 않은 것은?
    1
    일반적으로 사용자는 각기 다른 객체에 대하여 다른 접근 권한을 가진다.
    2
    여러 사용자들은 동일한 객체에 대하여 각자 다른 접근권한을 가질 수 있다.
    3
    데이터 객체는 다단계 보안에서의 적절한 보안 등급을 가진 사용자에 의해서만 접근될 수 있다.
    4
    강제적 접근 제어 방법에 비해 융통성이 있다.
    해설

    보안 등급(다단계 보안)에 따라 접근을 통제하는 것은 강제적 접근 제어(MAC)의 특징이므로, 이를 임의적 접근 제어의 설명으로 든 것이 옳지 않다.

    임의적 접근 제어(DAC)는 객체 소유자가 GRANT·REVOKE로 사용자별 권한을 재량껏 부여·회수하는 방식이다.

    • 사용자가 객체마다 서로 다른 접근 권한을 가진다는 설명은 DAC의 특징으로 옳다.
    • 같은 객체에 대해 여러 사용자가 각자 다른 권한을 가질 수 있다는 설명도 옳다.
    • 권한을 소유자 재량으로 부여하므로 강제적 접근 제어보다 융통성이 크다는 설명도 옳다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    4[7급 국가직 데이터베이스론] 08년 1회차
    은행계좌 거래, 항공권 예약, 주문내용 입력, 지불내용 기록 등을 지원하기 위한 OLTP(On-Line Transaction Processing) 시스템의 성능 평가를 위한 벤치마크(benchmark) 기준으로 옳은 것은?
    1
    OO7
    2
    TPC - C
    3
    TPC - D
    4
    TPC - R
    해설

    은행 거래·예약·주문 입력 같은 OLTP 성능을 평가하는 벤치마크는 TPC-C이다.

    TPC-C는 창고·주문 관리 환경을 모델로 신규 주문, 지불, 배송 등의 트랜잭션을 처리하게 하여 분당 처리 트랜잭션 수로 성능을 평가한다.

    • OO7은 객체지향 데이터베이스의 성능을 평가하는 벤치마크이다.
    • TPC-D는 의사결정 지원(decision support) 질의를 평가하는 벤치마크이다.
    • TPC-R은 TPC-D에서 갈라진 보고서(reporting) 중심의 의사결정 지원 벤치마크이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    5[7급 국가직 데이터베이스론] 08년 1회차
    객체지향 데이터 모델에 대한 설명 중 옳지 않은 것은?
    1
    객체의 유일성은 사용자가 생성한 객체식별자(OID : Object IDentifier)에 의해 제공된다.
    2
    객체의 메소드는 오버로딩(overloading)을 통하여 여러 목적으로 사용될 수 있다.
    3
    메소드의 수행은 객체에 전달되는 메시지에 의하여 이루어진다.
    4
    객체지향 언어와 마찬가지로 속성이나 메소드는 하위 클래스로 상속될 수 있다.
    해설

    객체식별자(OID)는 사용자가 만드는 것이 아니라 시스템이 자동으로 생성하며 사용자에게 보이지 않으므로, 사용자가 생성한다는 설명이 옳지 않다.

    OID는 객체의 속성 값이 바뀌어도 변하지 않는 불변·유일 식별자로, 속성 값에 의존하는 관계형의 기본 키와 구별된다.

    • 같은 이름의 메소드를 여러 형태로 정의하는 오버로딩으로 메소드를 여러 목적에 쓸 수 있다.
    • 객체에 메시지가 전달되면 그에 대응하는 메소드가 수행된다.
    • 객체지향 언어처럼 상위 클래스의 속성과 메소드가 하위 클래스로 상속된다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    6[7급 국가직 데이터베이스론] 08년 1회차
    다음의 E - R 다이어그램을 관계형 스키마로 가장 올바르게 변환한 것은?
    (단, E - R 다이어그램에서 이중원은 다중 값을, 밑줄은 기본 키를 의미한다)
    문제 이미지
    1
    고객(고객번호, 이름), 비디오(비디오번호, 제목, 대여비, 고객번호, 대여일), 고객전화번호(고객번호, 전화번호)
    2
    고객(고객번호, 이름, 비디오번호, 대여일), 비디오(비디오번호, 제목, 대여비), 고객전화번호(고객번호, 전화번호)
    3
    고객(고객번호, 이름, 전화번호), 대여(고객번호, 비디오번호, 대여일), 비디오(비디오번호, 제목, 대여비)
    4
    고객(고객번호, 이름), 비디오(비디오번호, 제목, 대여비), 대여(고객번호, 비디오번호, 대여일), 고객전화번호(고객번호, 전화번호)
    해설

    정답은 고객, 비디오, 대여, 고객전화번호의 네 릴레이션으로 나눈 스키마이다.

    고객과 비디오는 M:N 관계이므로 관계 대여를 두 기본 키(고객번호, 비디오번호)와 관계 속성 대여일로 이루어진 별도 릴레이션으로 만든다. 전화번호는 다중 값 속성이므로 고객번호와 함께 별도 릴레이션(고객전화번호)으로 분리한다.

    • 비디오 릴레이션에 고객번호와 대여일을 넣은 스키마는 1:N 관계처럼 변환한 것이라 한 비디오를 여러 고객이 빌린 이력을 표현하지 못한다.
    • 고객 릴레이션에 비디오번호와 대여일을 넣은 스키마도 1:N 방식이라 한 고객의 여러 대여를 표현하지 못한다.
    • 고객 릴레이션에 전화번호를 그대로 둔 스키마는 대여 릴레이션은 맞지만 다중 값 속성을 분리하지 않아 원자값 조건을 어긴다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    7[7급 국가직 데이터베이스론] 08년 1회차
    릴레이션 R(A, B, C, D, E)이 두 개의 비-단순 함수 종속(non-trivial functional dependency) {A → B, C → D}를 가지고 있고 복합 키 <A, C>가 후보 키라고 가정한다. R을 R1 (A, B), R2 (C, D), R3(A, C, E)의 세 개의 릴레이션으로 분해하였을 때 옳지 않은 것은?
    1
    R은 BCNF가 아니다.
    2
    R1, R2, R3은 BCNF이다.
    3
    R을 R1, R2, R3으로 분해한 것은 무손실 조인 분해(lossless join decomposition)가 아니다.
    4
    R을 R1, R2, R3으로 분해한 것은 종속 - 보존 분해(dependency - preserving decomposition)이다.
    해설

    R3(A, C, E)가 후보 키 <A, C>를 모두 포함하므로 이 분해는 무손실 조인 분해이다. 따라서 무손실 조인 분해가 아니라는 설명이 옳지 않다.

    R1과 R3의 공통 속성 A는 A → B에 의해 R1의 키가 되고, R2와 R3의 공통 속성 C도 C → D에 의해 R2의 키가 되므로 조인해도 가짜 투플이 생기지 않는다.

    • A → B에서 결정자 A가 R의 수퍼키가 아니므로 R은 BCNF가 아니다.
    • R1·R2는 결정자가 각각 키이고, R3는 (A, C)가 키이며 다른 종속이 없으므로 세 릴레이션 모두 BCNF이다.
    • A → B는 R1, C → D는 R2 안에서 그대로 검사할 수 있으므로 종속 보존 분해이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    8[7급 국가직 데이터베이스론] 08년 1회차
    다음의 일반화를 표현한 E - R 다이어그램을 관계형 스키마로 변환한 것 중 옳지 않은 것은?
    (단, E - R 다이어그램에서 밑줄은 기본 키를, d는 ‘disjoint’를, 이중선은 ‘total’을 의미한다)
    문제 이미지
    1
    학생=(학번, 이름, 학과)
    학부생=(학번, 분반)
    대학원생=(학번, 학위과정, 연구실)
    2
    학생=(학번, 이름, 학과)
    학부생=(분반)
    대학원생=(학위과정, 연구실)
    3
    학부생=(학번, 이름, 학과, 분반)
    대학원생=(학번, 이름, 학과, 학위과정, 연구실)
    4
    학생=(학번, 이름, 학과, 학생구분, 분반, 학위과정, 연구실)
    해설

    옳지 않은 것은 하위 릴레이션에 학번 없이 학부생=(분반), 대학원생=(학위과정, 연구실)로만 둔 변환이다.

    하위 개체를 별도 릴레이션으로 만들 때는 상위 개체의 기본 키(학번)를 함께 넣어 하위 튜플의 식별자이자 상위 릴레이션을 참조하는 외래 키로 써야 한다. 학번이 빠지면 학부생·대학원생 튜플이 어느 학생인지 알 수 없다.

    • 학생 릴레이션과 함께 학번을 포함한 학부생·대학원생 릴레이션을 두는 변환은 상위·하위를 각각 릴레이션으로 만드는 일반적 방법으로 옳다.
    • 학부생·대학원생 릴레이션에 상위 속성까지 모두 넣는 변환은 total(전체 참여)이고 disjoint여서 모든 학생이 정확히 한 하위 개체에 속하므로 옳다.
    • 학생 하나의 릴레이션에 구분 속성 학생구분과 하위 속성을 모두 넣는 변환은 disjoint 특수화에서 쓸 수 있는 단일 릴레이션 방법으로 옳다(해당 없는 속성은 널).

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    9[7급 국가직 데이터베이스론] 08년 1회차
    데이터베이스 시스템의 성능을 향상시키기 위한 튜닝 방법으로 옳지 않은 것은?
    1
    디스크 I/O 성능 개선을 위하여 레코드 크기와 버퍼블록 크기를 조정한다.
    2
    하나의 레코드에 과도하게 다양한 정보가 수록되어 검색효율을 저하시킬 경우 이를 해결하기 위하여 테이블을 수직 분할한다.
    3
    자주 함께 조인되는 테이블들을 역정규화하여 조인경로를 줄인다.
    4
    ‘성별’과 같이 값의 종류가 적은 속성은 해시 인덱스를 생성한다.
    해설

    '성별'처럼 값의 종류(카디널리티)가 적은 속성에는 해시 인덱스가 아니라 비트맵 인덱스가 적합하므로 이 설명이 옳지 않다.

    값의 종류가 적으면 한 키 값에 수많은 레코드가 몰려 해시 인덱스로 거를 수 있는 범위가 거의 없지만, 비트맵 인덱스는 값마다 비트열을 두어 공간이 작고 AND·OR 결합이 빠르다.

    • 레코드 크기와 버퍼 블록 크기를 조정하면 디스크 I/O 횟수를 줄일 수 있다.
    • 정보가 과도한 레코드를 수직 분할하면 자주 쓰는 열만 읽게 되어 검색 효율이 높아진다.
    • 자주 함께 조인되는 테이블을 역정규화하면 조인 경로가 줄어 조회가 빨라진다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    10[7급 국가직 데이터베이스론] 08년 1회차
    총 1000개의 트랜잭션을 가진 장바구니 데이터로부터 연관 규칙 ‘printer ⇒ toner’를 얻었다. 이 트랜잭션들 중 printer와 toner는 각각 600개와 500개의 트랜잭션에서 구매되었고, printer와 toner가 동시에 구매된 트랜잭션의 수가 300개였을 경우 이 연관 규칙의 지지도(support)와 신뢰도(confidence)로 옳은 것은?
    지지도 신뢰도
    1
    30 % 50 %
    2
    30 % 60 %
    3
    50 % 50 %
    4
    50 % 60 %
    해설

    이 규칙의 지지도는 30%, 신뢰도는 50%이다.

    지지도는 전체 트랜잭션 중 두 품목을 함께 구매한 비율이다.
    support=3001000=0.3\mathrm{support}=\dfrac{300}{1000}=0.3

    신뢰도는 printer를 구매한 트랜잭션 중 toner도 함께 구매한 비율이다.
    confidence=300600=0.5\mathrm{confidence}=\dfrac{300}{600}=0.5

    toner 구매 수 500을 분모로 쓰면 60%가 나오지만, 이는 반대 방향 규칙 'toner ⇒ printer'의 신뢰도이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    11[7급 국가직 데이터베이스론] 08년 1회차
    데이터베이스 관리시스템의 구성요소에 대한 설명 중 옳지 않은 것은?
    1
    질의 최적화기(query optimizer)는 주어진 질의문에 합당한 데이터를 찾기 위한 가장 효율적인 방안을 제공한다.
    2
    저장 관리기(storage manager)는 로그 기록을 하고 이를 이용하여 회복을 수행하는 역할을 한다.
    3
    트랜잭션 관리기(transaction manager)는 트랜잭션 관리와 동시성 제어 기능을 수행한다.
    4
    버퍼 관리기(buffer manager)는 주기억장치의 버퍼에 전송된 데이터를 관리한다.
    해설

    로그를 기록하고 이를 이용해 장애 회복을 수행하는 것은 회복 관리기(recovery manager)의 역할이므로, 저장 관리기의 역할로 설명한 것이 옳지 않다.

    저장 관리기는 디스크 공간 할당, 파일과 데이터 구조 관리 등 저장된 데이터에 대한 접근을 담당한다.

    • 질의 최적화기는 질의를 처리할 여러 실행 계획 중 가장 효율적인 것을 선택한다.
    • 트랜잭션 관리기는 트랜잭션의 원자성을 관리하고 동시성 제어를 수행한다.
    • 버퍼 관리기는 디스크에서 주기억장치 버퍼로 가져온 블록을 관리한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    12[7급 국가직 데이터베이스론] 08년 1회차
    관계형 데이터 모델의 무결성 제약 조건에 대한 설명으로 옳은 것은?
    1
    속성의 값으로 집합 값(set value)이 허용된다.
    2
    한 릴레이션에서 두 개 이상의 투플이 동일한 기본 키 값을 가질 수 있다.
    3
    외래 키는 자신이 포함된 릴레이션의 기본 키의 일부가 아니면 널값을 가질 수 있다.
    4
    복합 키 형태의 기본 키일 경우 널값을 가질 수 있다.
    해설

    외래 키는 자신이 속한 릴레이션의 기본 키 일부가 아니라면 널값을 가질 수 있으므로 이 설명이 옳다.

    참조 무결성은 외래 키 값이 참조 릴레이션의 기본 키 값과 같거나 널이어야 한다는 제약이며, 외래 키가 기본 키의 일부이면 개체 무결성 때문에 널이 될 수 없다.

    • 관계형 모델의 속성 값은 원자값이어야 하므로 집합 값은 허용되지 않는다.
    • 기본 키는 유일해야 하므로 두 투플이 같은 기본 키 값을 가질 수 없다.
    • 복합 키라도 기본 키를 이루는 어떤 속성도 널값을 가질 수 없다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    13[7급 국가직 데이터베이스론] 08년 1회차
    ‘결과테이블’을 얻기 위하여 ‘테이블 R’, ‘테이블 S’에 적용한 관계 연산의 종류로 옳은 것은?
    <테이블 R>
    ABC
    a1b1c1
    a2b2c2
    a3b3c3
    a4b4c4
    <테이블 S>
    BCD
    b1c1d1
    b2c2d2
    b3c3d3
    b5c5d5
    <결과테이블>
    ABCD
    a1b1c1d1
    a2b2c2d2
    a3b3c3d3
    1
    natural inner join
    2
    natural right outer join
    3
    full outer join
    4
    left outer join
    해설

    공통 속성 B, C의 값이 같은 투플끼리만 연결되고 짝이 없는 투플은 모두 빠졌으므로 자연 내부 조인(natural inner join)이다.

    R의 (a4, b4, c4)와 S의 (b5, c5, d5)는 상대 테이블에 일치하는 값이 없어 제외되었고, 공통 속성 B, C는 결과에 한 번만 나타난다.

    • 자연 오른쪽 외부 조인이라면 S의 (b5, c5, d5)가 A 값이 널인 투플로 결과에 남아야 한다.
    • 완전 외부 조인이라면 R의 a4 투플과 S의 b5 투플이 모두 널을 채운 채 결과에 포함되어야 한다.
    • 왼쪽 외부 조인이라면 R의 (a4, b4, c4)가 D 값이 널인 투플로 남아야 한다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    14[7급 국가직 데이터베이스론] 08년 1회차
    SQL 표준의 START TRANSACTION 구문의 옵션인 ISOLATION LEVEL의 값으로 옳지 않은 것은?
    1
    READ UNCOMMITTED
    2
    READ COMMITTED
    3
    READ WRITE
    4
    SERIALIZABLE
    해설

    READ WRITE는 고립 수준이 아니라 트랜잭션의 접근 모드(access mode)를 지정하는 값이므로 옳지 않다.

    SQL 표준의 고립 수준은 READ UNCOMMITTED, READ COMMITTED, REPEATABLE READ, SERIALIZABLE의 네 가지이고, 접근 모드는 READ ONLY와 READ WRITE로 지정한다.

    • READ UNCOMMITTED는 가장 낮은 고립 수준으로 커밋되지 않은 데이터 읽기까지 허용한다.
    • READ COMMITTED는 커밋된 데이터만 읽게 하여 오손 읽기를 막는 고립 수준이다.
    • SERIALIZABLE은 직렬 실행과 같은 결과를 보장하는 가장 높은 고립 수준이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    15[7급 국가직 데이터베이스론] 08년 1회차
    동시성 제어를 위한 로킹기법에 대한 설명 중 옳지 않은 것은?
    1
    로크(lock)에는 공유(shared) 로크와 배타(exclusive) 로크의 두 종류가 있다.
    2
    어느 데이터 항목 A에 대하여 트랜잭션 T의 배타 로크가 설정되어 있다면 그 로크가 해제될 때까지는 다른 어떤 트랜잭션도 데이터 A에 대하여 로크를 설정하지 못하고 대기하여야 한다.
    3
    어느 한 스케줄에 참여하고 있는 모든 트랜잭션들이 2단계 로킹기법(2 PL : 2 Phase Locking)을 준수한다면, 그 스케줄은 직렬 가능(serializable)하므로 항상 옳다고 간주할 수 있다.
    4
    엄격한(strict) 2 PL 기법의 경우 로크의 엄격한 관리를 통하여 교착상태(deadlock)를 막을 수 있다.
    해설

    엄격한 2PL은 배타 로크를 커밋·철회 때까지 유지해 연쇄 복귀(cascading rollback)를 막을 뿐, 교착상태는 막지 못하므로 이 설명이 옳지 않다.

    2PL 계열에서는 트랜잭션들이 서로의 로크 해제를 기다리는 상황이 생길 수 있어, 교착상태는 대기 그래프 탐지나 wait-die·wound-wait 같은 별도 기법으로 처리한다.

    • 로크는 읽기용 공유 로크와 쓰기용 배타 로크의 두 종류로 나뉜다.
    • 배타 로크가 걸린 데이터에는 해제될 때까지 다른 트랜잭션이 어떤 로크도 설정할 수 없다.
    • 참여한 모든 트랜잭션이 2PL을 지키면 그 스케줄은 충돌 직렬 가능성이 보장된다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    16[7급 국가직 데이터베이스론] 08년 1회차
    R - 트리 인덱스에 대한 설명으로 옳지 않은 것은?
    1
    점, 선, 면, 도형 등의 다양한 다차원 공간 데이터 객체를 저장하고 검색하기 위한 인덱스이다.
    2
    최소경계사각형(MBR : Minimum Bounding Rectangle)을 이용하여 공간 데이터 객체를 관리한다.
    3
    B - 트리와 마찬가지로 균형트리(balanced tree)이다.
    4
    최소경계사각형들이 서로 겹치지 않도록 관리되어 검색 효율이 좋다.
    해설

    R-트리에서는 최소경계사각형(MBR)들이 서로 겹칠 수 있으므로, 겹치지 않도록 관리된다는 설명이 옳지 않다.

    MBR이 겹치면 검색 때 여러 하위 노드를 함께 탐색해야 해 효율이 떨어지며, 겹침을 없애도록 객체를 나누어 저장하는 변형이 R+-트리이다.

    • R-트리는 점·선·면 등 다차원 공간 데이터를 저장·검색하기 위한 인덱스이다.
    • 각 객체와 노드를 이를 감싸는 최소경계사각형으로 표현해 관리한다.
    • B-트리처럼 모든 단말 노드가 같은 깊이에 있는 균형 트리이다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    17[7급 국가직 데이터베이스론] 08년 1회차
    릴레이션 R(A, B, C), S(D, E, F), T(G, H, I)에 대한 SQL 문장과 이에 대응하는 관계 대수식이다. 관계 대수식에 대응하는 질의문 트리의 각 노드의 내용을 바르게 나열한 것은?
    select   R.A, R.B, T.G, T.H, T.I
    from R, S, T
    where R.B = S.D and S.E = T.H and R.C = ‘string1’
    ΠR.A, R.B, T.G, T.H, T.I(((σR.C = ‘string1’(R))⋈R.B = S.D(S))⋈S.E = T.H(T))\Pi_{R.A,\ R.B,\ T.G,\ T.H,\ T.I}(((\sigma_{R.C\,=\,\text{‘string1’}}(R))\bowtie_{R.B\,=\,S.D}(S))\bowtie_{S.E\,=\,T.H}(T))

    ㄱ. T
    ㄴ. S
    ㄷ. R
    ㄹ. ΠR.A, R.B, T.G, T.H, T.I\Pi_{R.A,\ R.B,\ T.G,\ T.H,\ T.I}
    ㅁ. ⋈S.E = T.H\bowtie_{S.E\,=\,T.H}
    ㅂ. ⋈R.B = S.D\bowtie_{R.B\,=\,S.D}
    ㅅ. σR.C = ‘string1’\sigma_{R.C\,=\,\text{‘string1’}}
    (1) (2) (3) (4) (5) (6) (7)
    문제 이미지
    1
    ㅁ ㄹ ㅂ ㄱ ㅅ ㄴ ㄷ
    2
    ㄹ ㅁ ㅂ ㄱ ㅅ ㄴ ㄷ
    3
    ㄹ ㅁ ㅂ ㄴ ㅅ ㄱ ㄷ
    4
    ㄹ ㅁ ㅅ ㄴ ㅂ ㄱ ㄷ
    해설

    정답 순서는 ㄹ ㅁ ㅂ ㄱ ㅅ ㄴ ㄷ이다.

    질의 트리는 관계 대수식의 가장 바깥 연산이 루트가 된다. 맨 바깥의 프로젝션이 루트, 그 아래가 마지막에 수행되는 조인 ⋈S.E=T.H\bowtie_{S.E=T.H}이고, 그 오른쪽 자식은 릴레이션 T이다.

    왼쪽 자식은 조인 ⋈R.B=S.D\bowtie_{R.B=S.D}이며, 그 왼쪽에는 단항 연산인 셀렉션과 그 아래 잎 R이, 오른쪽에는 잎 S가 온다.

    • 조인을 루트에 두고 프로젝션을 그 아래에 둔 순서는 결과 속성을 고르는 프로젝션이 가장 바깥 연산이라는 점에 어긋난다.
    • T와 S의 위치를 바꾼 순서는 바깥 조인의 오른쪽 피연산자가 T이고 안쪽 조인의 오른쪽 피연산자가 S인 식과 맞지 않는다.
    • 셀렉션과 안쪽 조인의 위치를 바꾼 순서는 자식이 하나뿐인 노드에 이항 연산인 조인을, 자식이 둘인 노드에 단항 연산인 셀렉션을 둔 것이라 성립하지 않는다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    18[7급 국가직 데이터베이스론] 08년 1회차
    두 테이블 R과 S에 대한 SQL문 Q1, Q2의 실행 결과로 옳은 것은?
    R
    AB
    a2
    b4
    a6
    a4
    c6
    S
    CD
    a1
    b2
    c4
    Q1) SELECT COUNT(*)
    FROM R
    WHERE B = SOME (SELECT D
    FROM S);

    Q2) SELECT D, AVG(B)
    FROM R, S
    WHERE A = C
    GROUP BY D
    HAVING COUNT(*) > 1;
    Q1 Q2
    1
    3 2, 3
    2
    2 2, 3
    3
    3 1, 4
    4
    2 1, 4
    해설

    Q1의 결과는 3이고, Q2의 결과는 D가 1, 평균이 4인 한 행이다.

    Q1: S의 D 값은 1, 2, 4이므로 R에서 B가 이 중 하나와 같은 투플은 B가 2, 4, 4인 세 개다.

    Q2: A = C로 조인하면 D가 1인 그룹은 B가 2, 6, 4인 세 투플이고, D가 2인 그룹과 D가 4인 그룹은 각각 한 투플뿐이다.

    HAVING COUNT(*) > 1을 만족하는 그룹은 D가 1인 그룹뿐이며 평균은 다음과 같다.
    2+6+43=4\dfrac{2+6+4}{3}=4

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    19[7급 국가직 데이터베이스론] 08년 1회차
    Write Ahead Logging (WAL) 프로토콜에 대한 설명 중 옳지 않은 것은?
    1
    트랜잭션이 완료(commit)될 때 해당 트랜잭션에 의하여 변경된 모든 데이터 블록과 이 변경 내용을 기술한 모든 로그 레코드를 디스크에 강제 - 쓰기 한다.
    2
    데이터 블록을 디스크에 쓰기 전에 해당 데이터 블록의 변경 내용을 기술하는 모든 로그 레코드를 디스크에 강제 - 쓰기 한다.
    3
    WAL 프로토콜에 의해 생성된 로그는 장애로부터 시스템을 복구하는데 사용한다.
    4
    갱신 로그 레코드는 일반적으로 이전 - 이미지(before - image)와 이후 - 이미지(after - image)를 포함한다.
    해설

    WAL은 커밋 시 로그 레코드만 디스크에 강제 쓰기하면 되고 변경된 데이터 블록까지 강제로 쓸 필요는 없으므로, 데이터 블록도 모두 강제 쓰기한다는 설명이 옳지 않다.

    데이터 블록은 나중에 기록해도 로그로 재실행(REDO)할 수 있으며, 핵심 규칙은 데이터 블록보다 로그를 먼저 디스크에 기록하는 것이다.

    • 데이터 블록을 쓰기 전에 그 변경을 기술한 로그 레코드를 먼저 디스크에 기록하는 것이 WAL의 정의이다.
    • WAL로 남긴 로그는 장애 후 UNDO·REDO 복구에 사용된다.
    • 갱신 로그 레코드의 이전 이미지는 UNDO에, 이후 이미지는 REDO에 쓰인다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.
    20[7급 국가직 데이터베이스론] 08년 1회차
    두 개의 트랜잭션 T1, T2를 동시성 제어를 수행하지 않고 다음과 같이 인터리빙(interleaving)하여 수행할 경우 발생하는 문제점은?
    시간T1T2
    ↓READ(X)
    X = X - 10
    WRITE(X)
    READ(X)
    X = X + 30
    WRITE(X)
    READ(Y)
    T1을 취소
    1
    오손 읽기 문제(dirty read problem)
    2
    갱신 손실 문제(lost update problem)
    3
    모순적 분석 문제(inconsistent analysis problem)
    4
    반복 읽기 불능 문제(unrepeatable read problem)
    해설

    T2가 커밋되지 않은 T1의 변경값 X를 읽은 뒤 T1이 취소되었으므로 오손 읽기(dirty read) 문제가 발생한다.

    T1이 철회되면 X는 원래 값으로 돌아가야 하지만, T2는 이미 무효가 된 값(X − 10)에 30을 더해 기록했으므로 결과가 틀어진다.

    • 갱신 손실은 두 트랜잭션이 같은 값을 읽고 각자 갱신해 한쪽 갱신이 덮어써지는 문제인데, 여기서는 T2가 T1의 갱신 결과를 읽었으므로 해당하지 않는다.
    • 모순적 분석은 집계 도중 다른 트랜잭션이 일부 값을 바꿔 일관성 없는 결과를 얻는 문제로 이 스케줄과 다르다.
    • 반복 읽기 불능은 한 트랜잭션이 같은 데이터를 두 번 읽는 사이 값이 바뀌는 문제인데, 두 트랜잭션 모두 X를 한 번만 읽는다.

    오류나 개정된 내용이 보이면 알려주세요

    메모
    아직 메모가 없어요. 위 버튼으로 첫 메모를 남겨보세요.

[7급 국가직 데이터베이스론] 08년 1회차 시험지 PDF 다운로드·인쇄 →

전 회차를 한 권으로 — 7급 국가직 데이터베이스론 기출문제 PDF 전자책(문제집·정답해설집) →

[7급 국가직 데이터베이스론] 08년 1회차 정답과 해설은 무료인가요?

이 페이지의 20문항 정답과 해설은 로그인 없이 무료로 볼 수 있습니다. 무제한 풀이·실전 모의고사·PDF 출력·전자책 다운로드는 베이직 플랜에 포함됩니다.

이 회차를 CBT 로 직접 풀어볼 수 있나요?

7급 국가직 데이터베이스론 기출문제 암기장에서 이 회차를 회차별·랜덤으로 풀고 오답노트에 자동으로 모을 수 있습니다. 7급 국가직 데이터베이스론 기출문제 풀러 가기 →

시험지 PDF 나 전자책으로도 볼 수 있나요?

이 회차의 인쇄용 시험지 PDF 와, 전 회차를 문제집·정답해설집으로 묶은 PDF 전자책을 제공합니다. 7급 국가직 데이터베이스론 기출문제 PDF 전자책 보기 →

[7급 국가직 데이터베이스론] 08년 1회차 문항별 상세 페이지 전체 보기