DB

0. 개요 내부 정렬(Internal sorting) : 모든 데이터가 주기억장치(RAM)에 한번에 올라와서 정렬 (주로 작은 크기의 데이터를 처리할 때 사용) e.g Quick Sort, Merge Sort, Heap Sort, etc. 외부 정렬(External

Sailors (sid, sname, rating, age) Reserves (sid, bid, day, rname) Sailors 40bytes per tuple 100 tuples/page 1000 pages Reserves 50bytes per tuple 80

Transaction Manager는 Concurrency Control ( 병행 제어 )와 함께 장애 발생 시 Recovery(복구) 기능을 수행한다. 이는 다음의 Transaction - ACID 속성을 만족하기 위함이다.AtomicityConsistencyIsol

병렬 DB(테이블의 데이터를 분할) VS 분산 DB (table 분할 시 vertical(세로분할)/horizontal(가로분할) partitioning을 통해 table 자체를 쪼개서 site에 할당,물리적 분할)물리적으로 분산되어 존재하지만 논리적으로 하나의 데이터

지난 글에 이어 Distributed Database에서 query를 어떻게 수행하고, join 연산을 어떻게 효율적으로 수행하는가에 대해 다룬다.분산DB의 경우 Data의 저장 방식에 따라 query 수행이 달라진다.SELECT AVG(S.age) FROM Sailo

기초DB에서 다룬 관계대수 연산자를 사용한 query들에 대해 query evaluation을 통해 cost를 최소화 하는 qeury를 작성하고자 하는 것. "쿼리 최적화" 조인과 관련된 Query Evalutation은 아래 링크를 참고 -Join query eva

1. Types of Architecture 1) Shared Memory(SMP) 프로세스간 메모리를 공유, 디스크는 각자 : 프로그래밍하기는 쉬우나, 확장성이 낮다. 2) shared disk 3) shared nothing : 다른 프로세스가 네트워크로 연결되

0. 개요 1. Synchronous Replication Voting Read-any Write-all 1) Voting : writes to majority of copies (update) & read enough copies e.g. 10개의 copies중

0. 개요 Data Mining이란? "Knowledge(Rule) Discovering" = 방대한 양의 Database로 부터 유용한 지식, 패턴을 찾아내는 것(일반적으로 예측하지 못한 것) decision tree도 data mining의 일종 1. A pri

Moving some data from data source into single databaseCorrecting missing data, wrong data and non-standard dataStar schema : data warehouse에 사용되는 dat

0. 개요 직렬가능화 스케쥴(Serializable schedule)을 통해 병행 제어를 수행해야하며, 직렬가능화 스케쥴을 보장하기 위해 일반적으로 Strict 2PL Locking을 사용함. 일관성을 유지하면서 여러 트랜젝션을 동시에 처리하고자, (3가지 conf

2PL Locking, B+ Tree Locking 외에도 Timestamp를 사용해 C&C를 제공할 수있다. Timestamp CC를 통해 serailizable schedule을 보장하고 recoverability를 제공한다.① TS트랜잭션이 시작될 때 할당되는 값

1. NoSQL 1) RDBMS 특징 physical layer에 저장된 방식과 상관 없에 application에서 동작(data independence★) HDD에 있는 data의 위치를 바꿔도 application에서 수정이 필요하지 않음 index를 사용해서 q

DBMS는 예기치 못한 장애(Crash)발생 시 데이터베이스의 복구를 위해 log record와 check point를 사용해 복구 작업을 실행한다. 그렇다면 어떤 과정으로 복구를 실행할 수 있는가?input트랜잭션이 데이터베이스의 데이터를 처리하기 위해 데이터를 디스

RDBMS 중 하나로, 독립적으로 작동하는 디비 엔진독립성 : 클라이언트/서버 모델을 사용하지 않고 단일 프로세스 내에서 데이터베이스 직접 관리경량성 : 소규모 데이터베이스에 적합 (임베디드나 내장 시스템에 사용하기 적합)크로스 플랫폼 지원 : Window, Mac,