전공/Database 검색 결과
12 개의 검색 결과가 있습니다.
전공/Database

데이터베이스 : 병행 제어(Concurrency Control) #2 (로킹, 2PLP, MVCC)

앞선 글에서 직렬 스케줄과 비직렬 스케줄에 대해 알아보면서 끝마쳤습니다. 그런데 모든 스케줄에 대하여 직렬 가능성 검사를 하는 것에는 한계가 있다고 했었죠? 이 때, 직렬 가능성을 검사하지 않고도 해당 스케줄의 직렬 가능성을 보장할 수 있는 방법을 바로 병행 제어(Concurrency Control)라고 합니다. 병행 제어에는 여러 가지 방법이 존재하는데, ① Locking, ② 2PL, ③ Timestamp, ④ MVCC, ⑤ 낙관적 검증 등 다섯가지 방법이 있습니다. 로킹(Locking)과 2PL(2 Phase Locking) 로킹은 트랜잭션을 잠궈서 접근을 막는 기법입니다. 로킹에는 다음과 같은 로킹 규약이 따라옵니다. 1. 트랜잭션 T가 read(x)나 write(x) 연산을 하려면 반드시 먼저 ..

2022. 12. 12. 07:54
전공/Database

데이터베이스 : 병행 제어(Concurrency Control) #1 (동시 공용의 문제점, Isolation Level, 직렬 가능성 검사)

데이터베이스 시스템은 두 가지 주요 목표를 갖고 있습니다. - 공용성 (sharability) : 여러 사용자가 DB를 이용 - 일관성 (consistency) : 그러면서도 일관성있는 데이터 유지 데이터베이스를 동시 공용(Concurrent Sharing)한다면, 공용성이 증가하고, 응답 시간이 줄어들며 시스템 활용도가 넓어집니다. 그런데, 동시에 접근하여 한명이 write 하는 동시에 다른 사람도 write한다면, 데이터의 모순이 발생하겠죠? 복수의 사용자가 데이터에 동시 접근하면서도, 일관성 있는 데이터를 유지할 때 필요한 것이 바로 병행 제어(Concurrency Control) 입니다. 이번 시간에는 동시 공용시 발생하는 문제점 Isolation Level MySQL에서의 트랜잭션과 Isolat..

2022. 12. 12. 05:20
전공/Database

데이터베이스 : 트랜잭션(Transaction) #2 (Log, 즉시갱신/지연갱신의 회복, 검사시점, WAL)

지난 글에 이어서 이번에는 트랜잭션의 회복 과정에 대해 자세히 알아보겠습니다. 트랜잭션의 회복(Recovery)과 로그(Log), 로그 레코드 회복은 데이터베이스를 장애발생 이전의 일관된 상태로 복원시키는 것입니다. 여기서 일관된 상태란 DB에 오류와 모순이 없는 상태를 뜻하며, 이를 일으키는 장애의 유형에는 트랜잭션 장애(논리적 오류), 시스템 장애(하드웨어 오류), 미디어 장애(디스크 헤드 고장)가 있습니다. 회복 자체가 DB에 꼭 필요한 기능이기 때문에, 회복 관리자(Recovery Manager)는 DBMS 전체 코드의 10% 이상을 차지할 정도로 비중이 큽니다. 이런 회복의 기본 원리는 중복(redundancy)이며, 말 그대로 '복제' 혹은 '기록'하는 방식이 됩니다. 덤프(dump)는 지금의..

2022. 12. 12. 02:12
전공/Database

데이터베이스 : 트랜잭션(Transaction) #1 (ACID, 장애와 회복)

어떤 은행이 있습니다. 여기서 A라는 사람의 계좌에서 벌어지는 일을 보겠습니다. 오늘은 A의 월급날이라 친구들을 데리고 간만에 한우를 먹으러 가는 날입니다. A의 계좌에는 500만원이 있고, 아직 월급은 들어오지 않았지만 맛있게 고기를 먹고 있죠. 그리고 계좌이체를 하는 동시에, 회사가 월급을 입금해줍니다. 이러한 과정에서 A의 계좌 잔액은 회사에 의해, 또 A가 결제를 할 때 바뀌게 됩니다. 만약 회사 입장에서 A가 결제를 했다는 것이 갱신되지 않아 잔액이 500만원 그대로라면 월급을 입금했을 때 회사가 바라보는 A의 계좌에는 800만원이 들어있어야 하는데, 실제로는 770만원이 들어있죠? 이러면 데이터의 충돌이 발생합니다. 따라서 변동되는 계좌의 잔액은 고깃집, A 본인, 회사 모두에게 동일하게 공유..

2022. 12. 12. 00:52
전공/Database

데이터베이스 : INDEX, EXPLAIN

어떤 도시에 100만명의 사람이 살고 있다고 합니다. 여기서 김씨 성을 가진 사람을 찾으려면 1번부터 100만번 까지 "너 김씨야?" 라고 물어봐야겠죠? 어마어마한 시간이 걸릴 것이고, 이를 데이터베이스에서 Full scan 한다고 말합니다. 이 때, 이 검색 시간을 줄여주는 것이 바로 Index scan입니다. 인덱스(Index)는 책의 색인으로 많이 비유를 하게 되는데, 저는 영어 교과서를 빗대어 말해보겠습니다. 어떤 영어 교과서의 앞에는 여러 글이 있고, 뒤에 부록으로 단어와 해당 단어가 나온 페이지가 써져 있다고 합시다. "Database" 라는 단어를 영어 교과서를 처음부터 끝까지 보면서 찾으면 굉장히 많은 시간과 노동이 들겠죠? 반면, 부록을 보고 Database라는 단어가 70페이지에 있다고..

2022. 12. 11. 04:37
전공/Database

데이터베이스 : SQL #1 (CREATE)

지금까지 EERD와 관계 모델을 알아보았으니 이제 드디어 SQL로 넘어갈 차례입니다. SQL이 바로 처음에 말씀드린 DBMS(Database Management System)에 해당하는데, 제가 이번 글에서 다룰 DBMS는 오라클 사의 MySQL 입니다. SQL의 설치 및 구동은 일단 넘어가도록 하며, 추후 SQL#0 으로 추가하여 올리겠습니다. 저는 SQL을 MS 스토어에 있는 앱인 윈도우 터미널로 구동하는데 글씨체가 귀여워서 좋습니다. 본론으로 들어와서, SQL 터미널 내에서 데이터베이스를 생성하려면 어떻게 해야 할까요? create database mydb; create database 뒤에 원하는 DB의 이름을 적으면 됩니다. 왜인지는 모르겠지만 방금 221025 라는 이름의 DB를 만드려니까 자..

2022. 10. 25. 07:09