728x90
반응형

CS 92

데이터베이스 : 정규화(2) - 기본 정규형과 정규화 과정

※ 기본 정규형과 정규화 과정 ▶ 정규화(Normalization) 개념 함수 종속을 이용해 릴레이션을 연관성이 있는 속성들로만 구성되도록 분해해서, 이상 현상이 발생하지 않는 올바른 릴레이션으로 만들어 가는 과정 정규화 목표 : 관련이 없는 함수 종속성은 별개의 릴레이션으로 표현 주의 사항 정규화는 무손실 분해(nonloss decomposition)를 원칙으로 진행 릴레이션이 의미상 동등한 릴레이션들로 분해되어야 하고, 분해로 인한 정보 손실이 발생하지 않아야함 분해된 릴레이션들을 자연 조인하면 분해 전의 릴레이션으로 복원 가능해야 함 ▶ 정규형 (NF : Normal Form) 릴레이션이 정규화된 정도 각 정규형마다 제약조건이 존재 정규형의 차수가 높아질수록 요구되는 제약조건이 많아지고 엄격함 릴레..

데이터베이스 - 정규화 (1) : 이상 현상과 함수 종속

※ 정규화의 개념과 이상 현상 ▶ 이상(Anomaly) 현상 불필요한 데이터 중복으로 인해 릴레이션에 대한 데이터 삽입/수정/삭제 연산을 수행할 때 발생할 수 있는 부작용 ▶ 정규화(Normalization) 이상 현상을 제거하면서 데이터베이스를 올바르게 설계해 나가는 과정 ▶ 이상 현상의 종류 이상 현상 종류 발생하는 문제 삽입 이상 새 데이터를 삽입하기 위해 불필요한 데이터도 함께 삽입해야 하는 문제 갱신 이상 중복 투플 중 일부만 변경하여 데이터가 불일치하게 되는 모순의 문제 삭제 이상 투플을 삭제하면 꼭 필요한 데이터까지 함께 삭제되는 데이터 손실의 문제 ▶ 이상 현상을 설명하기 위한 릴레이션의 예 고객 아이디 이벤트 번호 당첨 여부 고객이름 등급 apple E001 Y 정소화 gold apple..

데이터베이스 설계 2 - 논리적 설계 / 물리적 설계와 구현

※ 논리적 설계 ▶ 설계 3단계 : 논리적 설계 목적 DBMS에 적합한 논리적 스키마 설계 개념적 스키마를 논리적 데이터 모델을 이용해 논리적 구조로 표현 -> 논리적 모델링 일반적으로 관계 데이터 모델을 많이 이용 결과물 논리적 스키마 : 릴레이션 스키마 주요 작업 개념적 설계 단계의 결과물인 E-R 다이어그램을 릴레이션 스키마로 변환 릴레이션 스키마로 변환 후 속성의 데이터 타입, 길이, 널 값 허용 여부, 기본 값, 제약조건 등을 세부적으로 결정하고 결과를 문서화시킴 E-R 다이어그램을 릴레이션 스키마로 변환하는 규칙 (★) 규칙 1 : 모든 개체는 릴레이션으로 변환한다. 규칙 2 : 다대다(N:M) 관계는 릴레이션으로 변환한다. 규칙 3 : 일대다(1:N) 관계는 외래키로 표현한다. 규칙 4 : ..

데이터베이스 설계 1 - 요구 사항 분석 / 개념적 설계

※ 데이터베이스 설계 단계 ▶ 데이터베이스 설계 → 사용자의 다양한 요구 사항을 고려하여 데이터베이스를 생성하는 과정 ▶ 관계 데이터베이스의 대표적인 설계 방법 E-R 모델과 릴레이션 변환 규칙을 이용한 설계 정규화를 이용한 설계 : 후에 포스팅 예정 ▶ E-R 모델과 릴레이션 변환 규칙을 이용한 설계의 과정 ▶ E-R 모델과 릴레이션 변환 규칙을 이용한 설계의 과정 핵심 단계 : 1, 2, 3단계 1단계 ; 요구 사항 분석 데이터베이스의 용도 파악 결과물 : 요구 사항 명세서 2단계 : 개념적 설계 DBMS에 독립적인 개념적 구조 설계 결과물 : 개념적 스키마 (E-R 다이어그램) 3단계 : 논리적 설계 DBMS에 적합한 논리적 구조 설계 결과물 : 논리적 스키마(릴레이션 스키마) 4단계 : 물리적 설..

관계 데이터 모델

1. 관계 데이터 모델의 개념 ※ 관계 데이터 모델의 기본 개념 개념적 구조를 논리적 구조로 표현하는 논리적 데이터 모델 하나의 개체에 대한 데이터를 하나의 릴레이션에 저장 ※ 관계 데이터 모델의 기본 용어 릴레이션(Relation) 하나의 개체에 관한 데이터를 2차원 테이블의 구조로 정의한 것 파일 관리 시스템 관점에서 파일(file)에 대응 속성(Attribute) 릴레이션의 열, 애트리뷰트 파일 관리 시스템 관점에서 필드(field)에 대응 투플(Tuple) 릴레이션의 행 파일 관리 시스템 관점에서 레코드(record)에 대응 ※ 관계 데이터 모델의 기본 용어 도메인(Domain) 하나의 속성이 가질 수 있는 모든 값의 집합 속성 값을 입력 및 수정할 때 적합성 판단의 기준이 됨 일반적으로 속성의 ..

데이터베이스 시스템

1. 데이터베이스 시스템의 정의 ※ 데이터베이스 시스템(DBS : DataBase System) 데이터베이스에 데이터를 저장하고, 이를 관리하여 조직에 필요한 정보를 생성해주는 시스템 데이터베이스와 데이터베이스 관리 시스템을 이용해 조직에 필요한 정보를 제공하는 전체 시스템 사용자, 데이터 언어, 컴퓨터도 데이터베이스 시스템에 포함 2. 데이터베이스의 구조 ※ 스키마와 인스턴스 스키마(Schema) 데이터베이스에 저장되는 데이터 구조와 제약조건을 정의한 것 인스턴스(Instance) 스키마에 따라 데이터베이스에 실제로 저장된 값 ※ 3단계 데이터베이스 구조 미국 표준화 기관인 ANSI/SPARC에서 제안 데이터베이스를 쉽게 이해하고 이용할 수 있도록 하나의 데이터베이스를 보는 관점에 따라 세 단계로 나눈..

데이터베이스 관리 시스템 (DBMS)

1. 데이터 베이스 관리 시스템의 등장 배경 ※ 파일 시스템 (File System) 데이터를 파일로 관리하기 위해 파일을 생성, 삭제, 수정, 검색하는 기능을 제공하는 소프트웨어 응용 프로그램마다 필요한 데이터를 별도의 파일로 관리함 파일 시스템은 별도의 구매 비용이 들지 않는다는 장점이 있지만 응용 프로그램마다 파일을 따로 유지하는 특징 때문에 여러가지 문제점이 발생 ※ 파일 시스템의 문제점 같은 내용의 데이터를 여러 파일에 중복으로 저장하여 공간이 낭비됨 응용 프로그램이 데이터 파일에 종속적임 데이터 파일에 대한 동시 공유, 보안, 회복 기능이 부재 응용 프로그램 개발의 난이도가 높음 ▶ 같은 내용의 데이터가 여러 파일에 중복 저장된다 ? ☞ 데이터 중복성 → 저장 공간의 낭비는 물론 데이터 일관성..

데이터 베이스 기본 개념 + 데이터 베이스의 정의와 특징 그리고 분류

데이터 베이스를 공부하기 전, 데이터 베이스를 이루고 있는 데이터는 무엇이고 데이터와 정보는 같은 것일까? 정보를 데이터와 같은 의미로 사용하는 경우가 많은데, 이 둘은 다른 개념이다. 데이터는 현실세계에서 단순히 관찰하거나 측정하여 수집한 사실이나 값으로, 자료라고도 한다. 정보는 데이터를 의사 결정에 유용하게 활용할 수 있도록 처리하여 체계적으로 조직한 결과물이다. 위 개념들로 생각해보면 데이터를 Data Lake로, 정보를 Data Warehouse의 비슷한 맥락으로 이해해도 괜찮을 것 같다 정보 처리 (Information Processing) - 데이터에서 정보를 추출하는 과정 또는 방법을 정보 처리라 한다. 즉, 정보 처리는 데이터를 상황에 맞게 분석하거나 해석하여 데이터 간의 의미 관계를 파..

[14주차 1강]

stack은 storage device - LIFO방식 구현 방법 두 가지 register / memory 스택을 구현하려면 필요한 address register -> stack pointer (top 지정) DR - push 또는 pop할 때 거쳐가는 공간 전체 64개의 register / 한 워드가 하나의 register 그것이 64개로 하나의 stack 메모리의 일부분을 stack용도로 사용하는 Memory Stack : Address가 위로 올라갈수록 작아짐 메모리의 일부분을 stack으로 사용하기에 stack address를 벗어나는 경우가 존재, 이를 알 수 있는 Stack limits - upper/lower limit +위치에 따라 Infix, Prefix, Postfix로 나눔 RPN을 ..

CS/컴퓨터 구성 2021.11.30

[13주차 1강]

Basic Computer를 어떻게 설계하는지 그에 대한 과정 위 슬라이드는 컴퓨터를 구성하는 하드웨어 구성요소에 대한 설명이다 4096 X 16 : 12비트 주소면 메모리를 주소가지고 접근할 수 있다 9개의 레지스터 7개의 FF (I - 주소 방식 결정, S - Start/Stop, E - overflow 또는 carry, R - interrupt, IEN - IEN이 1이면 interrupt가 들어왔을 때 받아주는 것, 0이면 들어와도 받아주지 않음, FGI/FGO - 입출력 flag) Decoder : 오른쪽 그림 위 / 아래 Common Bus : 왼쪽 그림 테두리 Control logic : 오른쪽 그림 Control Logic gates Adder & logic : 왼쪽 그림 AC 왼쪽 Add..

CS/컴퓨터 구성 2021.11.26
728x90
반응형