ITPE * JackerLab

개요타임스탬프 기반 병행제어(Timestamp-based Concurrency Control)는 트랜잭션에 고유한 시간 값을 부여하여 실행 순서를 제어하는 데이터베이스 동시성 제어 기법이다. Lock을 사용하지 않고도 트랜잭션 간 충돌을 방지하며, 높은 병렬성과 성능을 제공하는 것이 특징이다. 특히 실시간 처리 시스템이나 분산 환경에서 효율적인 동시성 제어 방식으로 활용된다.1. 개념 및 정의타임스탬프 기반 병행제어는 각 트랜잭션에 시작 시점의 고유한 타임스탬프(Timestamp)를 부여하고, 이 값을 기준으로 데이터 접근 순서를 결정하는 방식이다.트랜잭션은 자신의 타임스탬프보다 늦은 작업만 수행할 수 있으며, 순서가 맞지 않는 경우 트랜잭션을 롤백(Rollback)하여 일관성을 유지한다. 이를 통해 직..

개요2PL(Two-Phase Locking)은 데이터베이스에서 여러 트랜잭션이 동시에 실행될 때 데이터의 일관성과 직렬 가능성(Serializability)을 보장하기 위한 대표적인 동시성 제어 기법이다. 트랜잭션이 데이터를 읽거나 수정할 때 Lock을 획득하고 해제하는 과정을 두 단계로 나누어 관리하며, DBMS의 핵심 트랜잭션 처리 방식으로 널리 사용된다.1. 개념 및 정의2PL은 트랜잭션 수행 중 Lock을 획득하는 단계(Growing Phase)와 Lock을 해제하는 단계(Shrinking Phase)를 명확히 구분하는 동시성 제어 기법이다.트랜잭션은 Lock을 획득하는 동안에는 해제할 수 없고, 한 번 Lock을 해제하면 더 이상 새로운 Lock을 획득할 수 없다. 이러한 규칙을 통해 트랜잭션 ..

개요EPaxos(Egalitarian Paxos)는 리더(Leader) 없이 고가용성과 낮은 지연시간을 제공하는 합의(Consensus) 알고리즘으로, Google의 Spanner나 Microsoft의 Azure Storage와 같이 글로벌 분산 시스템에 적합합니다. Paxos의 확장 형태로, 명령 간 의존성을 기반으로 병렬 처리를 극대화하고, 리더 장애에 대한 복원력을 제공합니다.1. 개념 및 정의 항목 설명 정의Paxos 기반의 리더리스(leaderless) 분산 합의 알고리즘목적고가용성, 낮은 지연, 리더 병목 해소필요성리더 중심 구조의 단일 장애점(SPOF) 및 처리 병목 해결각 노드가 동등하게 작동하면서도 정합성을 유지할 수 있는 구조2. 특징특징설명비교리더 없음모든 노드가 병렬로 제안 가능M..

개요관계형 데이터 모델(Relational Data Model)은 데이터를 테이블(릴레이션, Relation)의 형태로 구조화하여 저장하고 관리하는 데이터 모델입니다. 오늘날 대부분의 데이터베이스 관리 시스템(DBMS)이 관계형 모델을 기반으로 운영되며, 이를 통해 효율적인 데이터 저장, 검색 및 관리가 가능합니다. 본 글에서는 관계형 데이터 모델의 개념과 주요 구성 요소, 정규화, 장단점 및 최신 트렌드를 살펴봅니다. 1. 관계형 데이터 모델이란?관계형 데이터 모델은 데이터를 행(Row)과 열(Column)로 구성된 테이블(릴레이션) 형태로 표현하는 모델입니다. 이 모델은 고유한 키(Primary Key)와 관계(Foreign Key)를 기반으로 데이터 무결성을 보장하며, SQL(Structured Q..