Computer Science/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 18. Concurrency Control

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 Lock-Based Protocols Timestamp-Based Protocols Validation-Based Protocols Multiple Granularity Multiversion Schemes - snapshot isolation 18.1 Lock-Based Protocols..

[데이터베이스] Chapter 17. Transaction

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 Transaction Concept Transaction State Concurrent Executions Serializability Recoverability Implementation of Isolation Transacton Definition in SQL Testing for Serializability 17.1 Transa..

[데이터베이스] Chapter 16. Query Optimization

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 중요한 내용 위주로 요약 & 정리하였습니다. 이번 글만 특별히 수식이 많아 이미지로 대체했습니다 목차 Introduction Transformation of Relational Expressions Catalog Information for Cost Estimation Statistical Information for Cost Estimatio..

[데이터베이스] 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 - 비현실적 각 ..