방송통신대 <데이터베이스시스템> 기말고사 대비 총정리

 

방통대 데이터베이스 시스템은 교수님께서 무려 '연습문제'를 강의 시간을 할애해서 올려주셨기 때문에

 

그 두 강의는 무조건 듣고 난 뒤 정리를 진행해야합니다. 

 

기출과 , 연습문제 강의를 듣고 난 뒤 내용을 정리해봤습니다. 

 

저작권과 관계없는 (인터넷에서 쉽게 찾을 수 있는) 내용들을 키워드 위주로 정리했고, 강의 자료및 강의를 일부 참고하여 서술했습니다. 관련하여 저작권 문제될시 언제든지 비공개 처리 될 수 있습니다. 

 

자세한 내용은 강의 교안과 교재를 참고하시기 바랍니다. 

+ 개념에 오류가 있을 수 있습니다 양해바랍니다. 

---

데이터베이스 시스템 목차 

데이터베이스 모델링    

관계형 모델     

SQL 

정규화

데이터 저장과 파일

인덱싱

해싱과 특수 인덱스

트랜잭션

동시성 제어

회복 시스템     

---

 

 

데이터베이스 모델링

데이터베이스 모델링이란 ? 

 

주어진 개념으로부터 논리적인 데이터모델을 구성하는 과정  (DBMS가 지원하는 형태로) 

 

아래 단계중 논리적 데이터 모델링 이전은 DBMS 독립적 / 이후는 종속적이다 .

 

요구사항분석 -> 개념적 데이터모델링 -> 논리적 데이터모델링 -> 물리적 데이터모델링 

 

순서로 이루어짐

 

(요구사항 - 개논물 이렇게 외움) 

 

요구사항은 다시 

도출 / 분석 / 기록 (도분기) 단계로 이루어짐 

 

 

ER 모델(개체 관계 모델) 

1967 카네기멜론 대학의 chen 박사가 제안

실세계의 개체, 그리고 그 개체 사이의 관계 (각각 Entity와 Relation)을 정형화한 모델

 

개체는 실세계에 존재하는 각각 구별되는 사물 / 그것의 집합은 개체 집합

 

관계집합(개체집합간의 연결관계 : 학생 - 학과 사이에는 '수강'이라는 관계집합 형성) 

 

단순 복합 /  단일값 다중값  / 유도 저장  속성이 있다. (링크 참고 : ERD 만들기 )

 

제약조건의 종류 

 

: 사상수(1:1 1:N 등) **1대 다 조건에서 1은 화살표로 표시, 다(多)는 일반 실선으로표시

: 참가제약조건 ** 전체 참가해야하는 것들은 복선으로 표시, 부분참가는 단선으로 표시 

: 키 속성 (개체를 구별하는 데 사용하는 유일한 값을 가지는 속성의 집합 ) 

: 관계집합의 속성 (수강 관계집합에 따라 파생되는 '신청시각')

: 재귀관계 (과목 개체집합 내에 속성 중 서로가 서로에게 영향을 미치며 관계집합을 형성함) 

 

** 외래키는 多 에 해당하는 쪽에만 기입 가능

 

관계형 모델

릴레이션으로 데이터를 표현(표) 

DBMS의 기초

69년 에드가에 의해 제안 

** 중요 한 개념

튜플 (레코드) / 카디널리티(튜플의 개수) / 어트리뷰트(속성, 칼럼, 필드) / 디그리(차수, 속성의 개수) / 릴레이션(표 자체) /

스키마(맨 윗 행-레코드 아닌 맨위에 정보적힌 부분) / 인스턴스(레코드 전체 - 맨위에 빼고) 

 

 

관계형 모델에서의 연산 기호 

 

셀렉트 연산과 프로젝트 연산이 사용

모두 괄호안에 테이블이 들어가는 것은 같은데 ,결과물이 다르다. 

셀렉트 ... () 이렇게 나올 때, 결과물이 레코드로 나옴 

프로젝트 ... () 이렇게 나올 때, 결괌루이 컬럼기준으로 나옴 

 

조인연산은 리본모양 (두 관계 테이블을 곱하기로 합침 - 카티시언 프로덕트 ) 

셀렉트로도 나타낼 수 있음 

 

A 리본 ... B 이렇게 표현함 .

 A와 B를 곱해서 연산한다음 결과물에서 ... 조건에 들어가는 내용을 뽑아냄 .

 

g 모양의 기호도 알아둘것 (count , avg 하는데 씀) 

 

 

SQL 명령어

자꾸 헷갈리는 게 있음(ALTER , DELETE 등 ) 잘알아둘것 

 

크게 두 가지로 나뉨

 

1) 데이터 정의 언어 

   CREATE 

   ALTER 

  (컬럼을 삭제) 

   DROP 

  (정의 언어는 C / A / D 가 있다) 

 

2) 데이터 조작 언어 

  INSERT 

  UPDATE

  DELETE 

  SELECT 

 ( 데이터 조작 언어에는 D / U / S / I 가 있다) 

 

*암기 팁 : 발음했을 때 '트' 로끝나면 조작언어. (정의언어에서 Create는 예외) 

 

 

함수적 종속성 

 

꼭 문제로 나오는 것 같으니 잘 알아둬야함

X가 같을때, Y도 같다면 함수적으로 종속된다. 

 

 

클로저와 카노니컬커버 

 클로저 F + 로 표현 

 카노니컬 커버 이러한 클로저(F+) 에 존재하는 모든 함수적 종속성을 커버할 수 있는 , 최소한의 함수적 종속성으로 구성됨 

 

정규화 

정규화 순서 대로 제약조건이 심해짐

1정규형(원자성)

제2정규형(기본키 완전함수종속)

제3(이행종속이 없어야한다)

BC(슈퍼키)

제4(다중치)

제5(조인)

 

인덱스

 오버플로 

 동거자

 대칭자

 

트리구조 

 B+ 트리구조 

   B트리의 변형된 구조 

   

 B 트리 구조