데이터베이스

목표: 중복을 최소화하고 삽입, 삭제, 갱신 이상을 방지하는 스키마 설계핵심 수단: 함수적 종속성(Functional Dependancu), 무손실 분해(lossless-join), 의존성 보존(dependency preservation), 정규형(1NF, 3NF, B

앞 글에서 정규화를 수행 정의 와 예시에 대해 알아보았다. 데이터베이스 정규화란 현재 테이블에서 데이터 중복과 의존성을 줄이기 위한 데이터베이스를 최적화하는 작업이다.(relation을 쪼개어 중복을 줄이고 의존성을 최소화한다.) 분해에 대한 조건이 있다. 분해 후,

Query Processing이란? DB 에서 Data 를 추출하는 모든 활동의 범위를 의미. 쿼리 → 구문 트리 → 관계 대수 → 실행 계획 → 실행 주요 단계: Parsing & Translation (구문 분석 및 변환) Parser 가 SQL 쿼리

정의 $\\mathbf{>}$ (크다), $\\mathbf{\\ge}$ (크거나 같다), $\\mathbf{<}$ (작다), $\\mathbf{\\le}$ (작거나 같다) 등의 비교 연산자를 사용하여 데이터를 검색하는 쿼리.동등 검색 (Equality): WHER

이전까지 Selection Operation 작업을 통해 SQL 에서 조건에 맞는 데이터를 뽑는 작업을 하였다. 이번엔 뽑은 데이터를 정렬하는 과정 Processing 에 대해 알아보자 Sorting Data 의 Sorting 은 DB 시스템에서 중요한 두 가지 이

이전까지 Sorting Operation 작업을 통해 SQL 에서 조건에 맞게 섞는 작업을 하였다. 이번엔 뽑은 데이터를 정렬하는 과정 Join Processing 에 대해 알아보자 I/O의 기본 단위는 블록이다컴퓨터 시스템(특히 디스크 I/O)에서 데이터를 읽는

데이터베이스 시스템(DBMS)의 핵심 기능으로, 사용자가 요청한 관계 대수 표현식(Relational-Algebra Expression)을 실행하는 가장 효율적인 방법을 찾는 과정목표는 요청된 결과를 정확히 계산하면서도 가장 적은 비용(Least-costly)이 드는

Transaction > 데이터베이스의 데이터 항목들에 접근하고 업데이트하는 프로그램 실행 단위 A에서 B로의 계좌이체를 가정해보자 고려해야 할 점은 다양한 하드웨어 고장, 시스템 충돌 , 여러 트랜잭션의 동시 충돌등이 생길 수 있다. 이러한 충돌 상황은 ACI

1. 회복 시스템의 개요 및 목적 데이터베이스 시스템은 원자성(Atomicity)과 지속성(Durability)을 보장하기 위해, 다양한 장애(Failure) 발생 시 데이터를 일관된 상태로 복구해야 합니다1. 장애의 유형 (Failure Classification

데이터베이스는 모든 가능한 Schedule이 다음을 보장하는 메커니즘을 제공해야 한다: 충돌 직렬화(conflict serializable) 또는 보기 직렬화(view serializable)가 가능한 스케줄이어야 한다. 스케줄은 복구 가능(recoverable)하

Concurrency Control 데이터베이스는 모든 가능한 Schedule 이 Conflict Serializable 또는 View Serializable 하도록 보장해야 한다. 또한 스케줄은 Recoverable 해야하고, 가능하면 Cascadeless 이어야