반응형 전공공부/데이터베이스14 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 2 3 4 다음 반응형
