반응형 전체 글311 30. 정규화 (Normalization) 31.Anomaly(이상)의 개념 및 종류 32. 정규화 과정 정규화의 개요 - 함수적 종속성 등의 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 스키마로 만들어 가는 과정이다. - 정규형에는 제1정규형, 제2정규형, 제3정규형, BCNF형, 제4정규형, 제5정규형이 있으며, 차수가 높아질 수록 만족시켜야 할 제약 조건이 늘어난다. - 정규화는 데이터베이스의 논리적 설계 단계에서 수행한다. - 정규화는 논리적 처리 및 품질에 큰 영향을 미친다. 정규화의 목적 - 데이터 구조의 안정성을 최대화한다. - 어떠한 릴레이션이라도 데이터베이스 내에서 표현 가능하게 만든다. - 효과적인 검색 알고리즘을 생성할 수 있다. - 중복을 배제하여 삽입, 삭제, 갱신 이상의 발생을 방지한다. - 데이터 삽입 시 릴레이션을 재구성할 필요성을 .. 2020. 2. 12. 51. 스택의 삽입(Push)과 삭제(Pop) 삽입(Push) Top = Top + 1 // 스택 포인터(Top)를 1 증가시킨다. If Top > M Then Overflow // 스택 포인터가 스택의 크기보다 크면 Overflow Else X(Top) Item // 그렇지 않으면 Item이 가지고 있는 값을 스택의 Top 위치에 삽입한다. M : 스택의 크기 Top : 스택 포인터 X : 스택의 이름 Overflow : 스택으로 할당받은 메모리 부분의 마지막 주소가 M번지라고 할 때, Top Pointer의 값이 M보다 커지면 스택의 모든 기억장소가 꽉 채워져 있는 상태이므로 더 이상 자료를 삽입할 수 없어 Overflow를 발생시킨다. 삭제(Pop) If Top = 0 Then // 스택 포인터가 0이면 스택의 바닥이어서 더 이상 삭제할 자료가.. 2020. 2. 12. 50. 스택(Stack) - 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다. - 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO; Last-In , First-Out) 방식으로 자료를 처리한다. TOP : Stack으로 할당된 기억공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소, 스택 포인터라고도 함Botton : 스택의 가장 밑바닥임PUSH : 스택에 자료를 입력하는 명령POP : 스택에서 자료를 출력하는 명령 Stack의 용도- 부프로그램 호출 시 복귀주소를 저장할 때- 함수 호출의 순서 제어- 인터럽트가 발생하여 복귀주소를 저장할 때- 후위 표기법(Postfix Notation)으로 표현된 산술식을 연산할 때- 0 주소지정방식 명령어의 자료 저장소- 재귀(Rec.. 2020. 2. 12. 39. 트랜잭션의 정의 ~ 44. 병행 제어(Concurrency Control) - 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산들을 의미한다. - 데이터베이스 시스템에서 복구 및 병행 수행 시 처리되는 작업의 논리적 단위이다. - 하나의 트랜잭션은 Commit 되거나 Rollback 된다. - 트랜잭션은 일반적으로 회복의 단위가 된다. 40. 트랜잭션의 특성 1. 원자성(Atomicity) - 트랜잭션의 연산은 데이터베이스에 모두 반영되든지 아니면 전혀 반영되지 않아야 함 - 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽히 수행되지 않고 어느 하나라도 에러가 발생하면 트랜잭션 전부가 취소되어야 함 2. 일관성(Consistency) - 트랜잭션이 그 실행을 성공적으로 완료하면 .. 2020. 2. 12. 관계해석 - 코드가 수학의 Predicate Calculus(술어 해석)에 기반을 두고 관계 데이터베이스를 위해 제안했다. - 관계해석은 원하는 정보가 무엇이라는 것만 정의하는 비절차적 특성을 지닌다. - 원하는 정보를 정의할 때는 계산 수식을 사용한다. - 튜플 관계해석과 도메인 관계해석이 있다. - 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서 동등하다. - 질의어로 표현한다. 1. 관계 해석 '모든 것에 대하여(for all)'의 의미를 나타내는 것은? 답 : ∀ 정량자(quantifier) - 전칭 정량자(Universal quantifier)와 존재 정량자(Existenitial quantifier) 전칭 정량자 - ∀ 로 표현하며 "for all"이라고 읽음 - 전칭 .. 2020. 2. 2. 27.관계대수의 개요 / 28.순수 관계 연산자 - 관계형 데이터베이스에서 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 언어이다.- 릴레이션을 처리하기 위해 연산자와 연산규칙을 제공하는 언어로 피연산자가 릴레이션이고, 결과도 릴레이션이다.- 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다. - 순수 관계 연산자와 일반 집합 연산자가 있다.- 순수 관계 연산자 : Select, Project, Join, Division- 일반 집합 연산자 : UNION(합집합), INTERSECTION(교집합) , DIFFERENCE(차집합) , Cartesian Product(교차곱) 순수 관계 연산자: 관계 데이터베이스에 적용할 수 있도록 특별히 개발된 관계 연산자이다. Select :- 릴레이션에 존재하는 튜플 중에서 선택 조건.. 2020. 2. 2. 이전 1 ··· 48 49 50 51 52 다음 반응형
