Computer Science/Database Design & Query Languages
[CS][데이터베이스 시스템 3판] Chapter18. Cash Recovery
Motivation Atomicity : Transaction이 abort 할 수 있다. (rollback) Durability → 만약 DBMS가 실행을 중단하면? 시스템 재시작 후 원하는 동작 T1, T2, T3가 durable 해야 한다. (이미 commit 되어 durability를 책임져야 한다.) → 변경 상태가 DB에 남아 있어야 한다. (안 남아 있다면 ReDo 필요) T4, T5는 abort(스스로X, 시스템이) 되어야 한다. (atomicity를 책임져야 한다.) → action이 없던 것처럼 recover 되어야 한다. (recovery는 abort 까지만, 다시 수행시키지는 않는다.) Read : 상태변화 X → 상관 X, 영향 X Write : 상태변화 했을 수도 → 상관 O, 모..
[CS][데이터베이스 시스템 3판] Chapter16. Transaction Processing Concepts
Single-User VS Multi-User Systems single-user systems : DBMS에 동시에 한 사람만 access 할 수 있는 시스템 multi-user systems : DBMS에 동시에 여러 사람이 access 할 수 있는 시스템 Transactions transaction은 DBMS의 추상적인 view이다. read와 write 순서를 포함하는 DB 처리의 logical한 unit DBMS에서의 논리적인 처리 단위(unit) read, write 오퍼레이션으로 이루어져 있음 read 오퍼레이션은 변화 X write 오퍼레이션은 변화 O Concurrent execution이 DBMS에 필수적이다. usability : 사용자들이 동시 access을 원해서 performan..
[CS][데이터베이스 시스템 3판] Chapter05. SQL
Pattern matching = LIKE Operator 문자 패턴 부여 필요 → wild-card symbol 사용 % : 0개 이상의 arbitarary characters, 그 position에 아무거나 와도 되고 그 후로도 아무거나 올 수 있음 _ : under score, 1개 이상의 arbitarary characters, 그 position에 무언가 오긴 와야 하는데 아무거나 올 수 있음 _AB% : 1번째 글자가 오긴 오는데 아무거나 와도 좋고, 그 후에 AB 오고 (대소문자 구분 필요) 그 후에는 없거나 아무거나 와도 된다. Set Operations UNION : 합집합 INTERSECT : 교집합 MINUS : 차집합 (NOT) IN : membership, (안)나타나는지 op A..
[CS][데이터베이스 시스템 3판] Chapter03. The relational Model
Relational Database : Definitions a set of relations Relation : 2 part로 구성 Schema : relation 이름, 각 열의 name과 type 지정 Instance : table의 상태, 행&열, DB의 한 순간의 상태 relation을 행 or 튜플의 집합으로 생각할 수 있다 Ex Oracle에는 string이라는 data type이 없다 → char이나 varchar 사용, real data type도 없어서 number 사용 Relational Query Languaes Algebra에 기반 Relational model의 강점 : Data의 단순성과 강력한 query 지원 Query는 직관적으로 작성할 수 있으며 DBMS는 효율적인 평가를..
[CS][데이터베이스설계와질의] Chapter02. The Entity Relationaship model
Overview of Database Design Conceptual Design ER model이 여기서 사용됨 entity 와 realtionship이 어떻게 되는지 우리가 DB에 저장해야 할 entity 와 relationship 의 정보가 어떻게 되는지 integrity constraints 혹은 business rules가 무엇인지 ER model의 DB인 schema는 그림으로 표현되어야 한다 ER diagram을 relational schema에 매핑할 수 있다 ER Model Basics Entity 객체 실세계 object attribute의 집합을 이용해 entity 서술 Entity set 비슷한 entity의 집합 Entity set의 모든 entity는 동일한 attributes ..
[CS][데이터베이스설계와질의] Chapter01. Introduction to Database Systems
What is a DBMS? 데이터 vs 정보 vs 지식 세가지 모두 데이터에서 파생된 개념 데이터 : 서술/관찰/측정된 날 것 그대로의 사실, 모든 것이 될 수 있음 정보 : 준비되고 조직된 데이터, 사람이 사용하기 위해 다듬고 만든 것 지식 : 실제 의사결정을 위해 사용되는 데이터/정보/규칙, 인간의 법칙까지 포함 데이터베이스 : 관련된 데이터의 크고 통합된 모음 통합(Integrated) : 개념적으로 보았을 때 데이터가 퍼져있지 않고 모아져 있음 DBMS(Database Management System) 데이터베이스를 저장하고 관리하도록 설계된 소프트웨어 패키지 DB에서 일어나는 일을 DBMS에게 맡김 DB를 관리하기 위한 체계 우리가 만드는 프로그램은 DBMS를 통해 Disk 저장소에 접근 = ..
[CS][데이터베이스설계와질의] Chapter00. Intro-Data-Inf-Know
Intro 데이터 : 사실들 그 자체에 대한 일차적인 표현 정보 : 사실들과 이들로부터 유도될 수 있는 유추된 사실들, 데이터 포맷을 변경하는 등의 사전 처리(prepare), 구성화(organize) 등의 프로세스를 거침 기계번역 : Rule Based 기계번역 : Data Based SMT(Statistical Machine Translation) 언어처리 : N-Grams 다음 단어를 예측할 때 특정 단어의 개수(N)만 고려 AI의 새로운 패러다임 : Data 기반, Deep Learning 기술(학습/훈련/데이터, 모델) + HW/SW 지원, 사람이 해둔 많은 데이터로 기계가 하는 것처럼 일을 했음 좋겠다
[CS][데이터베이스설계와질의] "데이터베이스 설계와 질의" 수강을 시작하며
숙명여자대학교에서 심준호 교수님께 배우는 데베설 수업! 학교에 입학하여 들은 데이터 관련 수업이 "데이터사이언스개론" 뿐인 3학년생... DBMS나 DB 설계 등에 관심이 있어 수강하게 되었다. 3-2학기에 3학점으로 수강하고 있다. 강의 교재는 "R.Ramakrishnan and J.Gehrke, Database Management Systems, 3rd ed"이다. 나는 원서와 번역본 모두 구입했다. 이 교과목의 목표는 다음과 같다. 데이터베이스와 데이터베이스 시스템에 대한 기초적인 이론 습득 데이터베이스 설계의 요구 사항 분석과 설계 과정, ER 모델링 학습 SQL 트랜잭션, 프로세싱, 동시성 제어, 회복, 정규화 등 시스템 관련 기본 개념 학