‘Home’이라 생기는 문제 내 서버는 공유기가 뿌려주는 private ip를 할당 받아 어떻게 내부로 접속하지-> 포트 포워딩으로 해결 공유기가 내 서버로 할당해주는 ip의 주소가 바뀐다면? -> DHCP 고정 할당로 해결 ISP(e.g. SKT, KT, LG)가 우리 집으로 할당해주는 public ip의 주소가 바뀐다면? -...

Recovery Failure Classification Transaction Failure (Database한테는 문젠데, System 입장에선 큰 문제 x) Logical errors: Transaction cannot complete due to some internal error condition Syst...

Validation-Based Protocol Optimistic Concurrency Control (OCC) 희망찬 protocol, 일단 다 되겠지 생각하고 진행시켜, 우리는 validate이랑 write연산이 Atomic하게 일어난가 가정할게~ Idea: Can we use commit time as serialization orde...

Timestamp Based Protocols Real time in not unique => No good for timestamp (그냥 특정시간부터 ++하는 counter 써) Newer transaction have timestamps greater than earlier ones Timestamp order == Seria...

Handle Deadlock 4 Condition Of Deadlock 4개 중 하나라도 만족하지 않으면 이론적으로 deadlock은 생기지 않는다. Mutual Exclusion Hold and Wait No Preemption Circular Wait Deadlock Prevention Predeclaration: Lo...

Transaction을 먼저 보고 오세요 ㅎㅎ ^___^;;; Concurrency Control 좋은 DBMS의 조건 Conflict serailizable 그리고 view serailizable Recoverable Cascadeless Trade off between the amount of conc...

Transaction A unit of program execution that accesses and possibly updates various data items Bank transation example 2, 5는 Local buffer을 통해 일어난다. 사고나도 DB(Disk)에 반영 안돼있다. 2 main issu...

Hashing Hash index에서는 bucket에 records들의 pointer를 저장 </br> Hash File Organization에서는 bucket이 records itself를 저장하고 있다. Static Hashing Bucket의 갯수가 Fixed 되어있어 Buckets are sequentially all...

B+ Tree 자료구조 & 알고리즘을 잘 들었다 가정하고 기본은 skip- B+의 장점 수치화 가정 Node의 사이즈는 Block size와 같아, 4KB라 가정하자 Entry의 크기는 40Byte라 가정 -> 1 노드는 100개의 entry를 가진다. -> n = 50 entry의 절반 정도가 찬다고 가정 s...