Atomicity TXNs가 모두 실행되거나 실행되지 않는 것을 뜻함 abort나 crash가 발생해도 TXNs에 영향을 끼치지 않음 Durability transaction이 성공적으로 완료된 후에 데이터의 변경 내용이 영구적으로 유지됨 Disk장애가 발생해도 데이터베이스는 복구되어 일관된 상태를 유지해야 함 Log List에 commit을 정보를 저장하여 DBMS가 중단될 때 되돌릴 수 있음 log는 이중화되고 안정적인 storage에 저장함 Basic Idea 로그에 순차적으로 기록함 최소한의 정보만 기록함 -> 이를 통해 현재 한 동작에 대한 취소를 할 수 있게 됨 필요한 이유 TXNs이 중단될 때 원자성을 유지하기 위해 필요함 TXNs가 길어지면 Memory constraints, Time co..
Disk(=Hard Disk) Hard Disk는 자성물질을 가진 회전체로 Tracks에 data를 저장한다. 특징 Slow 정보가 담긴 Track을 선택하는 것이 느림 그러나 track을 찾으면 정보를 빠르게 읽을 수 있음 Durable 내구성이 좋기 때문에 Disk에 저장된 데이터는 충격이 가해지는 게 아닌 이상 안정하게 보관됨 Cheap Random Access Memory(RAM), Main Memory 특징 Fast sequential access속도가 10배 향상됨 random access속도가 100,000배 향상됨 Vloatile 휘발성 메모리로 power out 되면 데이터가 날아간다 Expendive Disk에 비해 가격이 비쌈 Memory of Transaction RAM에서 정보를 ..
Multiset 표현 Multiset은 왼쪽과 같이 존재하지만 너무 길기 때문에 X의 개수를 세는 함수를 통해 오른쪽과 같이 간략하게 표기함 Multiset Operations Intersection $$ \lambda (Z) = min(\lambda(X), \ \lambda(Y)) $$ 교집합을 의미하고 기호로는 $ \cap $로 표기한다. Union $$ \lambda (Z) = \lambda(X)+ \lambda(Y) $$ 합집합을 의미하고 기호로는 $ \cup $로 표기한다. 위와 같은 Intersection, Union은 SQL Multiset Operations으로 사용된다. Explicit Set Operators 집합 연산자를 사용하여 명시적으로 구현할 수 있다. (집합 연산자 없이도 집합..
SQL SQL(Structured Query Language)은 Relational database에 정보를 저장하고 처리하기 위해 쓰이는 프로그래밍 언어로 SQL문을 사용하면 데이터베이스에서 정보를 저장, 업데이트, 제거, 검색할 수 있고 Python과 같은 high-level 언어이다. DDL(Data Definition Language), DML(Data Manipulation Language), DCL(Data Control Language), TCL(Transaction Control Language)가 있음 명령어 종류 명령어 설명 데이터 조작어 DML SELECT(=RETRIEVE) 데이터베이스의 데이터를 조회하거나 검색하기 위한 명령어 INSERT UPDATE DELETE 데이터베이스의 테..
DBMS DBMS란 Database Management System으로 데이터베이스에 적재된 데이터 작업을 수행할 뿐만 아니라 데이터베이스를 보호하고 보안을 제공한다. DB DB는 Database로 여러 사람이 공유하고 사용할 목적으로 통합 관리되는 정보의 집합으로 논리적으로 연관된 하나 이상의 자료의 모음을 구조화하여 검색 및 갱신 효율을 높인다. DBMS는 객체(Entities)와 관계(Relationships)를 통해 정보를 구조화한다 CMS Course management system(CMS)이 있다고 할 때 Entities와 Relationships은 아래와 같다. Entities Students Courses Professors Relationships Who takes what Who tea..
