Database

[데이터베이스] Chapter 19. Recovery System

Reference 1. Database System Concepts-Abraham Silberschatz, Henry Korth, S. Sudarshan 2. Database System class by Professor Yon Dohn Chung, Department of Computer Science and Engineering, Korea University 중요한 내용 위주로 요약 & 정리하였습니다. Topic Failure Classification Storage Structure Recovery and Atomicity Log-Based Recovery Checkpointing 19.1 Failure Classification Transaction failure : logical error, ..

[데이터베이스] Chapter 15. Query Processing

Reference 1. Database System Concepts-Abraham Silberschatz, Henry Korth, S. Sudarshan 2. Database System class by Professor Yon Dohn Chung, Department of Computer Science and Engineering, Korea University 중요한 내용 위주로 요약 & 정리하였습니다. 목차 Overview Mesasures of Query Cost Selection Operation Sorting Join Operation Other Operations Evaluation of Expressions 1. Overview Basic Steps in Query Processing Pa..

[데이터베이스] Ch 14. Indexing(2) - ch24. 내용 추가 : Hashing, Spatio-temporal Indexing

Reference 1. Database System Concepts-Abraham Silberschatz, Henry Korth, S. Sudarshan 2. Database System class by Professor Yon Dohn Chung, Department of Computer Science and Engineering, Korea University 24.5 Hash Indices Static Hashing bucket : entries들을 저장하는 storage unit hash function을 이용한 search-key값을 통해 entry의 bucket을 얻는다. hash function, h가 search-key set K를 bucket address set B로 변환시킨다. In ..

[데이터베이스] Ch 14. Indexing(1) - Clustering, Non-clustering Index, B+ Tree Index Files

Reference 1. Database System Concepts-Abraham Silberschatz, Henry Korth, S. Sudarshan 2. Database System class by Professor Yon Dohn Chung, Department of Computer Science and Engineering, Korea University 중요한 내용 위주로 요약 & 정리하였습니다. 목자 Basic Concepts Orderd Indices B+Tree Index Files B-Tree Index Files Hashing (ch24) Spatio-Temporal Indexing (ch24) 14.1 Basic concepts Indexing 기술은 원하는 data에 빠르게 접근하..

[데이터베이스] Chapter 13. Data Storage Structures

Reference 1. Database System Concepts-Abraham Silberschatz, Henry Korth, S. Sudarshan 2. Database System class by Professor Yon Dohn Chung, Department of Computer Science and Engineering, Korea University 중요한 내용 위주로 요약 & 정리하였습니다. 13.2 File Organization file : file system의 저장 단위로, record들의 집합이다. database는 files의 collection이다. 각 file은 record의 sequence이다. (여러 relation) Fixed-Length Record - 비현실적 각 ..

[데이터베이스] Chapter 12. Physical Storage Systems - Disk mechanism, RAID Level

Reference 1. Database System Concepts-Abraham Silberschatz, Henry Korth, S. Sudarshan 2. Database System class by Professor Yon Dohn Chung, Department of Computer Science and Engineering, Korea University 중요한 내용 위주로 요약 & 정리하였습니다. 뒤에서 나올 indexing, query processing and optimization 등을 이해하려면 storage 구조에 대해서 학습해야 합니다. 12.1 Overview of Physical Storage Media volatile storage : 휘발성, 전원 끄면 사라짐 non-vola..