CS면접4 [DB] 트랜잭션 #2 | concurrency control(Serializability, Recoverable) 🔎 트랜잭션 (Transaction) 1부에서 트랜잭션에 대한 개념과 속성에 대해서 알아봤다. ACID 중 'Isolation'은 복수의 트랜잭션을 동시에 실행할 경우, 이상 현상이 일어나지 않도록 한다. 이것을 보장하기 위한 중요한 속성이 Serializability과 Recoverable이다. * 참고로 DBMS의 concurrency control(동시성 제어)이 이 두 가지를 제공해야 한다. 📑 목차 [DB] 트랜잭션 #1 | 개념과 ACID 속성 [DB] 트랜잭션 #2 | concurrency control(Serializability, Recoverable) - 현재 포스팅 [DB] 트랜잭션 #3 | Isolation level(격리 수준)과 이상 현상 (+면접 질문) concurrency c.. 2023. 2. 10. [DB] 트랜잭션 #1 | 개념과 ACID 속성 🔎 트랜잭션 (Transaction) 대용량 데이터 동기화 등을 처리하다 보면 개발자가 트랙잭션을 어떻게 처리 하느냐에 따라 데이터의 정합성 등에 영향을 주게 된다. 그래서 백엔드 개발자로서 트랜잭션은 중요한 개념이다. 트랜잭션과 관련된 내용은 많기 때문에 3부로 걸쳐 살펴보자. [DB] 트랜잭션 #1 | 개념과 ACID 속성 - 현재 포스팅 [DB] 트랜잭션 #2 | concurrency control(Serializability, Recoverable) [DB] 트랜잭션 #3 | Isolation level(격리 수준)과 이상 현상 (+면접 질문) 개념과 ACID 속성 - 트랜잭션은 데이터베이스에서 하나의 논리적 기능을 수행하기 위한 작업의 단위를 말하며 데이터베이스에 접근하는 방법은 쿼리이므로, 즉.. 2023. 2. 10. [OS] 동기화(Synchronization) | 스핀락, 뮤텍스, 세마포어 [ 데이터 접근 ] 데이터가 저장되어 있는 위치로부터 데이터를 읽어와서 연산한 뒤, 연산한 결과를 이전에 저장되어 있던 그 위치에 다시 저장한다. 데이터를 읽기만 하면 문제가 없는데, 데이터를 연산하고 수정하게 되면 누가 먼저 읽어 갔는지에 따라 결과가 달라질 수 있다. 이때 발생할 수 있는게 Synchronization(동기화) 문제이다. load X, reg1 inc reg1 store X, reg1 🤼♂️ Process Synchronization 공유 데이터(shared data)의 동시 접근(concurrent access)은 데이터의 불일치 문제(inconsistency)를 발생시킬 수 있다. 따라서 일관성(consistency) 유지를 위해서는 협력 프로세스(cooperating proce.. 2023. 2. 2. [자료구조] 그래프(Graph) 1. 그래프(Graph) - 연결되어 있는 객체 간의 관계를 표현하는 자료 구조 - 그래프는 정점(Vertex)과 이들을 연결하는 간선(Edge)들의 집합으로 구성된다. - N:N 관계 표현이 용이하다. ✔️ 종류 : 간선(edge)의 종류에 따라 구분 무향 그래프 (Undirected Graph) 양 방향으로 이동 ex) (A,B) (B,A) 유향 그래프 (Directed Graph) 간선의 방향으로만 이동 가능 ex) 가중치 그래프 (Weighted Graph) 간선에 비용(cost) 또는 가중치(weight)가 할당된 그래프 ex) 네트워크 사이클 (Cycle) 시작 정점과 종료 정점이 동일한 그래프 비순환 그래프 (Acyclic Graph) 사이클이 없는 그래프 완전 그래프 (Complete Gr.. 2022. 8. 1. 이전 1 다음 반응형
