정보관리기술사 & 컴퓨터시스템응용기술사 8: 데이터베이스 (개정증보판)

권영식

-성균관대학교정보통신대학원정보보호학과졸업(공학석사)
-삼성전자선임/책임연구원
-도시바삼성스토리지테크놀러지-코리아(주)수석연구원
-컴퓨터시스템응용기술사,정보시스템수석감리원,정보통신특급기술자
-과학기술정보통신부IT멘토
-데이터관리인증심사원(DQC-M)
-韓(한)·日(일)기술사교류회위원
-http://cafe.naver.com/96starpe운영자

Part1.DB기초및특징
1.정보,지식,지혜
2.DB의정의와특성(구조)
3.DB의특징과장?단점
4.DB의생성목적과구성요소
5.ANSI/SPARC구조
6.기존FileSystem의문제점과DBMS의장점
7.DBMS(DataBaseManagementSystem)의정의,역할,필수기능,장?단점
8.스키마(Schema)와인스턴스(Instance),DDL(DataDefinitionLanguage),DML(DataManipulationLanguage),DCL(DataControlLanguage)
9.DB의절차언어(Procedurallanguage)와비절차언어(Non-Procedural)
10.DB의생명주기(LifeCycle)와설계과정
11.DB의설계과정인기획,분석,설계,구현과정에서의Activity와산출물
12.DB의3-Schema(스키마)구조의정의와실제사용예(장?단점)
13.DB의Data독립성
14.DB의속성(Attribute)
15.DB의속성(Attribute)의종류

Part2.DB모델링(Modeling)
■2-1)ER(EntityRelationship)다이어그램및관계대수
16.DataModeling의절차
17.ER(EntityRelationship)다이어그램표기법
18.ERModel의작성절차
19.ERModel의연결함정
20.야구선수와야구팀이라는두개의EntityType에대해다음의요구사항을참조하여ERSchema를그리시오.(단Total/Partial참여,몇대몇인지의관계,Key등을명시할것)
21.EER(EnhancedER)Model
22.다음TRUCK과CAR에대해일반화(Generalization)완성
23.Database에서사용되는관계대수(RelationalAlgebra)의연산자와연산자실행예
24.RelationT1과T2에대해각연산을수행한결과를보이시오
25.다음ERDiagram을참조하여질문에답하시오.
26.다음relation들과제약조건을참조하라.
27.다음SQLDDL문을참조하라.
28.아래ERschema의지점entitytype을SQLCREATETABLE명령어를이용하여변환하라.(지점은여기서weakentitytype이다.)

■2-2)정규화(Normalization)
29.DB에서정규화(Normalization)의수행절차
30.DB에서사용되는SuperKey,PrimaryKey,AlternateKey,Foreign(외래)Key
31.외래키(ForeignKey)의정의(목적),다음ERD(ER-Diagram)로Relation을생성한후사원의부서를외래키를사용하여알수있는방법
32.Database에서Key의본질적제약과내재적제약설명
33.DB에서함수적종속성(FunctionDependency)(암스토롱공리)
34.DB에서이상현상(Anomaly)의유형과사례,해결방안
35.아래의Table과주어진속성간의관계에서발생되는데이터의입력,삭제,갱신이상(Anomaly)현상의예를기술하시오.
36.아래수강Relation의종속관계를도식화하고함수적종속성의유형에대해설명하시오.
37.관계형DB설계시테이블스키마(R)와함수종속성(FD)이아래와같이주어졌을때다음질문에답하시오.
38.아래수강과목Relation은제3정규형이다.BCNF(Boyce/CoddNormalForm)정규형으로변환하고제3정규형에서삽입/갱신/삭제이상에대해서설명하시오.
39.아래수강신청Relation은제3정규형이지만BCNF정규형이아니다.발생할수있는이상현상에대해설명하고BCNF정규형Table로설계하시오.
40.제4정규형의개념과제약조건,제4차정규형의사례설명
41.Database에서비정규화
42.데이터모델링과정에서반정규화를수행하는이유와각각의유형
43.Database에서반정규화(역정규화,De-Normalization)

Part3.SQL(StructuredQueryLanguage)
44.SQL(StructuredQueryLanguage)의3가지언어
45.다음ERDiagram에서Relation과SQLTable을작성
46.다음대학(University)관계Database에서각Query에대해SQL검색문을작성하고결과를도출하시오.
47.앞질문(대학RDBMS)에서다음질문에답하시오.
1)등록Table에서중간성적이90점이상인학생의학번과과목번호(ORDERBY이용)
2)등록테이블에서과목번호가“C312”인중간성적에5점을더한점수를“학번”,“중간성적=”이란Text내용을“시험”,그리고“점수”라는열이름으로검색(새로운열이름이명세된검색)
3)과목번호“C413”에등록한학생의이름,학과,성적을검색(복수Table사용)
48.앞질문(대학RDBMS)에서다음질문에답하시오.
1)같은학과학생들의학번을쌍으로검색
단,첫번째학번은두번째학번보다적게하시오.(자기자신의Table에조인하는검색임)
2)학생Table에학생수검색(집계함수를이용)
49.질문(대학RDBMS)에서다음질문에답하시오.
1)학번이300인학생이등록한과목수
2)과목“C413”에대한중간성적의평균
3)과목별기발성적(Final)의평균을검색(GROUPBY이용)
4)3명이상등록한과목의기말평균성적을검색(HAVING사용)
50.질문(대학RDBMS)에서다음질문에답하시오.
1)과목번호“C413”등록한학생이름검색(부속질의문및IN이용)
2)과목번호“C413”에등록하지않은학생의이름검색(부속질의문을사용하고NOTIN을이용)
3)학생“기사1”과같은학과에속하는학생의이름과학과(Dept)검색
51.질문(대학RDBMS)에서다음질문에답하시오.
1)중간성적이90에서95사이의행의Sno,Cno,Midterm출력(BETWEEN을이용검색)
2)등록Table에서학번이500인학생의모든기말성적보다좋은학생의학번과과목번호검색(ALL키워드사용)
3)과목번호가C로시작하는과목번호와과목이름검색(LIKE를이용한검색실시)
52.질문(대학RDBMS)에서다음질문에답하시오.
1)과목“C413”에등록한학생의이름검색(EXISTS검색을사용)
2)과목“C413”에등록하지않은학생의이름검색
3)3학년이거나또는과목“C324”에등록한학생의학번검색(UNION사용)
53.질문(대학RDBMS)에서다음질문에대해SQL문을생성하시오.(UPDATE문사용)
1)학번이300인학생의학년을2로변경
2)“CA”과목의학점(Credit)을2학점증가
3)“CA”와학생의기말성적을5점씩가산
4)모든4학년학생의학과를“보안”과목을개설한학과로갱신
54.DB에서SQLView에대해서설명하시오.

Part4.회복기법및Backup기법
55.회복(Recovery)기법의종류
56.즉시갱신기법(ImmediateUpdate)과지연갱신기법(DeferredUpdate)
57.Checkpoint회복기법
58.그림자(Shadow)Paging회복기법과Media회복기법
59.CDP(ContinuousDataProtection)
60.Backup방법
-전체백업(FullBackup)
-증분백업(IncrementalBackup)
-차등백업(DifferentialBackup)
-합성백업(SyntheticFullBackup)

Part5.병행제어
61.Transaction의상태전이도와4가지특성(ACID)
62.DBMS에서동시성(Concurrent,병행성)제어방법의종류와장?단점
63.DBMS병행처리와병행제어정의,병행처리시의문제점들과대책
64.Transaction스케줄링(Scheduling)의종류
65.프로그램병행성에대해다음물음에답하시오.
(1)병행프로그래밍에서인터리빙(Interleaving)동작방식
(2)아래와같이두개의ProcessP1과P2가병행실행되는경우모든가능한인터리빙을보이시오.
66.다음각T1과T2는A에1을더하는연산(Task)이다.Transaction들에서아래질문에답하시오.
문1)위의Transaction들로부터발생할수있는충돌직렬
불가능(ConflictNon-Serializable)한스케줄링작성
문2)문1)에서작성된스케줄링에서발생할수있는문제점을설명
67.다음Schedule은직렬불가능(Non-Serializable)하다.각Task의수행결과원하는값과실제수행값을표기하고문제점과직렬화하기위한방안은무엇인지설명하시오.(R은Read,W는Write를의미)
68.아래두개의TaskT1과T2가하나의DB에동시수행시(Concurrency)발생할수있는문제로갱신유실문제(LostUpdateProblem),오류읽기문제(TemporaryUpdate(DirtyRead)Problem),잘못된요약문제(IncorrectSummaryProblem)가발생할수있다.각각의경우에대해예를들어설명하시오.
69.아래두개Task에서Serial(직렬)스케줄의예와Non-Serial스케줄의예를각각2가지이상표현하시오.
70.로킹(LockingProtocol)에대해설명하고아래T1과T2가동시에수행시직렬화(Serializability)스케줄이불가능한경우의예제를들어설명하시오.
71.(1)2PL(TwoPhaseLocking)에대해설명하고2PL의장?단점설명
(2)아래의T1,T2의Transaction에대해2PL을적용한스케줄과2PL적용결과
72.Transaction동시성제어방법인2PL(TwoPhaseLocking)기법에대해설명하고2PL기법의유형에대해설명하시오.
73.DB에서Transaction시동시성제어방법인TimeStampOrdering기법
74.DB에서Transaction시동시성제어방법인낙관적(Validation)검증기법
75.DB에서교착상태(Deadlock)발생원인과해결방안
76.교착상태회피기법인Wait-Die&Wound-Wait기법에대해설명하고아래4개Transaction에대해Wait-Die와Wound-Wait기법적용시의수행과정최초수행은T2가DataItemX를Lock하고있는상태라고가정한다.
77.다음4개의Transaction의직렬화(Serializability)방법표기와교착상태(Deadloc