Lecture 01: Database Overview

Presentation on theme: "Lecture 01: Database Overview"— Presentation transcript:

1 Lecture 01: Database Overview
Kwang-Man Ko compiler.sangji.ac.kr Department of Computer Engineering Sang Ji University 2018

2 강의 정보 교과목명 : 데이터베이스 선수과목 : 자료구조, 화일구조 강의시간 : 금 3,4,5교시
교재 : 컴파일러 입문(정익사), 오세만 성적 평가 방법 시험 (mid, final) : 60% Homework : 30%, 과락 : Homework 50 % 미만 출석 : 10% 연락처 : 연구실위치 : 민주관 1층 109호. 연락처 :   , Homepage :

3 Chap 1. 정보 환경

4 정보처리 시스템 정보(information) vs. 데이터(data) 정보 처리, 자료 처리 : 정보 추출 방법 정보(I)
데이터(data) : 관찰이나 측정을 통해서 수집된 사실(facts)이나 값(values: 수치, 스트링) 정보(information) : 의사결정을 할 수 있게 하는 데이터의 해석이나 데이터 상호간의 관계 – 의미(meaning) 데이터 ≠ 정보 P(D) = I 정보 처리, 자료 처리 : 정보 추출 방법 데이터(D) 처리기(P) 정보(I)

5 정보 시스템 (Information System)
목적을 위해 데이터를 수집, 조직, 저장하고 정보를 생성, 분배하는 수단 응용 시스템(Application System) 한 부서를 위한 서브 시스템 application program으로 구성 데이터 처리기 정보 의사결정 저장 데이터 (database) 현실세계

6 정보 시스템(Cont’d) 경영 정보 시스템(MIS: Management Information System)
기획(planning), 운영(operation), 통제(control) 의사 결정 지원 시스템(DSS: Decision Support System) 광의의 정보 시스템 데이타 웨어하우스(Data warehouse) Information repository, information archive 데이타 마이닝(Data mining) Knowledge discovery for finding rules or patterns 지식 관리 시스템(Knowledge management system)

7 자료 처리 시스템 (data processing system)
❍ 일괄 처리(batch processing) 사전 준비 작업 필요 원시 데이터(raw data)의 수집 분류 정리하여 화일(file)에 수록 시스템 중심 처리방법 높은 시스템 성능 낮은 처리 비용 순차 접근 방법 이용 업무에 유리

8 일괄 처리 시스템 (batch processing system)
원시 데이타 수집 분류 및 정리 컴퓨터 보고서 화일

9 온라인 처리 (online processing)
실시간(real time) 처리 사용자 중심 처리방법 낮은 시스템 성능 높은 처리 비용 통신 제어기(communication controller)가 필요 보수, 유지, 회복의 오버헤드

10 온라인 처리 시스템 데이터 보고서 데이터/보고서 데이터 컴퓨터 통신 제어기 (저장 데이터) 데이터베이스

11 분산 처리 (distributed processing)
분산 처리기(dispersed processor) 컴퓨터 시스템 분산 데이타베이스(distributed database) 통신 네트워크(communication network) 클라이언트/서버 시스템 운영 형태

12 분산 처리 시스템 컴퓨터 (클라이언트/서버) 데이터베이스 통신 네트워크

13 Database 정의 "데이터베이스(database)” 용어의 기원 1963. 6 제1차 SDC 심포지엄
컴퓨터 중심의 데이터베이스 개발과 관리 Development and Management of a Computer-centered Data Base 제2차 SDC 심포지엄 컴퓨터 중심의 데이터베이스 시스템 Computer-centered Data Base Systems

14 데이터베이스 ? 정의 공용 데이터 (shared data) 통합 데이터 (integrated data)
조직의 여러 응용 시스템들이 공용(shared)하기 위해 통합(integrated), 저장(stored)한 운영 데이터(operational data)의 집합 공용 데이터 (shared data) 조직의 여러 응용 시스템들이 공동으로 소유, 유지, 이용하는 데이터 통합 데이터 (integrated data) 최소의 중복(minimal redundancy) 통제된 중복(controlled redundancy)

15 운영 데이터 (operational data)
저장 데이터 (stored data) 컴퓨터가 접근 가능한 저장 매체에 저장 디스크, 테이프 등 운영 데이터 (operational data) 조직의 고유 기능을 수행하기 위해 필요한 데이터

16 데이터베이스 특성 실시간 접근성 (real-time accessibilities)
질의(query)에 대한 실시간 처리(real-time processing) 및 응답 계속적인 변화 (continuous evolution) 갱신(update), 삽입(insert), 삭제(delete) : 동적(dynamic) 특성 동시 공용 (concurrent sharing) 여러 사용자(multi-user)가 동시에 사용 내용에 의한 참조 (content reference) 데이터의 위치(location)나 주소(address)가 아닌 내용(contents)에 따라 참조

17 데이터베이스 구성요소 논리적 구성요소(logical components) 개체(entity) 사용자의 입장
데이터베이스 = {개체(entities), 관계(relationships)} 개체(entity) 표현하려는 유무형 정보의 객체(object) 정보의 단위(unit) 하나 이상의 속성(attribute)으로 구성 데이터의 가장 작은 논리적 단위(logical unit) 개체 집합(entity set) entity type vs. entity instance 일반 레코드와 대응 record type vs. record instance

18 … 개체 (entity) 학 번 이 름 학 과 1234 홍길동 컴퓨터 1825 김철수 전자 속 성 개체 타입 개체 인스턴스
학 번 이 름 학 과 1234 홍길동 컴퓨터 1825 김철수 전자 속 성 개체 타입 개체 인스턴스 개체 집합 학 생 …

19 관계 (Relationship) 속성 관계(attribute relationship)
개체 내(intra-entity) 관계: 특성(properties) 개체 관계(entity relationship) 개체 간(inter-entity) 관계

20 데이터베이스 구조 논리적 구조 (logical organization) 물리적 구조 (physical organization)
사용자의 관점에서 본 데이터의 개념적 구조(conceptual structure) 데이터의 논리적 배치(logical allocation) 논리적 레코드(logical record) 물리적 구조 (physical organization) 저장 관점에서 데이터의 물리적 배치(physical allocation) 저장장치에 저장된 데이터의 실제 구조(actual structure) 추가 정보를 포함 인덱스, 포인터 체인, 오버플로우 구역 등 저장 레코드(stored record)

21 논리적 구조와 물리적 구조 논리적 구조 물리적 구조 레코드 A 레코드 B 논리적 사용자 레코드 레코드 C 레코드 D A C B
저장 레코드 시스템 ( 저장장치 )

22 Chap. 2 데이타베이스 관리시스템

23 데이터베이스 관리 시스템 (DBMS) 발전 배경
데이터베이스 관리 시스템 (Database Management System) 화일 중심 데이터 처리 시스템(file system) operating system이 지원 i. 각 응용 프로그램이 논리적 화일 구조를 정의하고 직접 물리적 화일 구조로 구현 ii. 각 응용 프로그램이 물리적 데이타 구조에 대한 접근 방법을 구현 iii. 각 사용자가 데이타와 이를 처리하는 프로그램을 모두 관리 유지 iv. 응용 간의 데이타 공용이 불가능 ☞ Note 데이타의 종속성(dependency)과 중복성(redundancy)을 야기

24 파일 시스템에서 응용 프로그램과 파일과의 관계
1:1의 관계 응용 프로그램 1 데이터 파일 1 프로그램 2 파일 2 프로그램 3 파일 3 프로그램 n 파일 n (급여) (세금 정산) (퇴직금) (인사) ......

25 데이터 종속성(Data Dependency)
응용 프로그램과 데이터간의 상호 의존관계 데이터의 구성방법이나 접근방법의 변경 시 관련 응용 프로그램도 동시에 변경해야 됨 응용 프로그램 관리가 곤란 데이터 중복성(Data Redundancy) 한 시스템 내에 같은 내용의 데이터가 여러 화일에 중복 저장되어 관리 문제점 일관성 (consistency) 보안성 (security) 경제성 (economics) 무결성 (integrity)

26 파일 관리 시스템(file management system)과 응용 프로그램
프로그램 1 데이터 파일 1 프로그램 2 파일 2 프로그램 3 파일 3 프로그램 n 파일 n (급여) (세금 정산) (퇴직금) (인사) ...... 파일 관리 시스템 (공동 접근 루틴)

27 DBMS 정의 DBMS(Database management system)이란? 응용 프로그램과 데이터 사이의 중재자
모든 응용 프로그램(사용자)들이 데이터베이스를 공용할 수 있게 관리해 주는 범용 소프트웨어 시스템 응용 프로그램 1 데이터베이스 데이터 파일 1 파일 2 파일 3 파일 n 데이터베이스 관리 시스템 (DBMS) 응용 프로그램 2 ...... 응용 프로그램 n

28 DBMS 필수 기능 정의(definition) 기능
하나의 저장 구조(storage structure)로 여러 사용자의 요구를 지원할 수 있도록 데이터를 조직(organize)하는 기능 정의 기능의 요건 데이터의 논리적 구조(logical structure)를 명세 데이터의 물리적 구조(physical structure)를 명세 물리적/논리적 사상(mapping)을 명세

29 제어(control) 기능 조작(manipulation) 기능 사용자와 데이터베이스 간의 interface를 위한 수단
체계적 데이터베이스 접근 및 조작 조작 : 검색(retrieve), 갱신(update), 삽입(insert), 삭제(delete) 데이터 언어로 표현 사용하기가 쉽고 자연스러운 도구 원하는 연산의 명세 가능 효율적인 처리 제어(control) 기능 데이터 정확성(correctness)과 보안성(security)을 유지하는 기능 제어 기능의 요건 무결성(integrity) 유지 보안(security), 권한(authority) 검사 병행수행 제어(concurrency control) 복구(recovery)

30 DBMS 장점과 단점 장점 데이터 중복(redundancy)의 최소화 데이터의 공용(sharing)
일관성(consistency) 유지 무결성(integrity) 유지 보안(security) 보장 표준화(standardization) 용이 기관 전체 데이터 요구의 조정

31 단점 운영비의 overhead 특정 응용 프로그램의 복잡화 복잡한 backup과 recovery 시스템의 취약성

32 DBMS의 궁극적 목적 DBMS의 궁극적 목적 데이터 독립성 (data independency), 사상(mapping)
1) 논리적 데이터 독립성(logical data independency) 응용 프로그램에 영향을 주지 않고 논리적 데이터 구조의 변경이 가능 응용 프로그램의 효율적 개발이 가능 2) 물리적 데이터 독립성(physical data independency) 응용 프로그램과 논리적 데이터 구조에 영향을 주지 않고 물리적 데이터 구조의 변경이 가능 저장 장치의 효율적 개발이 가능

33 데이터 구조간의 사상과 데이터 독립성 프로그램의 데이터 구조 데이터베이스의 논리적 구조 데이터베이스의 물리적 구조 ......
응용 프로그램 1 응용 프로그램 2 응용 프로그램 n ...... 프로그램의 데이터 구조 A B C D B E F G A D 논리적 구조 사상 ... 데이터베이스의 논리적 구조 A B C D E F G H 물리적 구조 사상 A B C 데이터베이스의 물리적 구조 D E F G H ...

34 DBMS 발전과정 제1세대 DBMS(first-generation DBMS) IDS(Integrated Data Store)
1960년대 초 General Electric의 Charles Bachman에 의해 설계 네트워크 데이터 모델( network data model)의 기초 Bachman은 또한 데이터 구조도(data structure diagram)도 제안 IMS(Information Management System) DBMS 1960년대 후반 IBM이 개발 계층 데이터 모델(hierarchical data model)의 기초 1970년대 초에는 대형 컴퓨터 회사들이 DBMS를 자체 제작 판매

35 제2세대 DBMS(second-generation DBMS)
관계 데이타 모델(relational data model) IBM의 E.F.Codd 가 제안 Relational Database 이론의 기초 1980년대 DBMS의 주류가 되었고 계속 확장 SQL IBM이 관계 DBMS의 일부로 개발 세계 표준 데이타베이스 언어 주요 상용 DBMS DB2, Oracle, Ingres, Sybase, Informix PC 기반 DBMS Access, FoxPro, dBase, Paradox, SQL Server

36 제3세대 DBMS(third-generation DBMS)
사용자의 데이터베이스 응용에 대한 복잡성(complexity) 증대 engineering, images, videos, spatial, time series, data mining 사용자의 요구에 대처하기 위해 새로운 data model을 기반으로 시스템 개발 객체지향 DBMS(OODBMS: Object-Oriented DBMS) Object-oriented programming-basis 현재는 제2세대 DBMS + 제3세대 DBMS 객체 관계 DBMS(O-RDBMS: Object-Relational DBMS)

37 QnA