strict serializability

엄격한 직렬화 가능성

모든 트랜잭션이 하나의 순서로 실행된 것처럼 보이면서 그 순서가 실제 시간과도 맞는 가장 강한 일관성 보장이다.

기사 1편최근 언급

strict serializability(엄격한 직렬화 가능성)는 데이터베이스와 분산 시스템의 일관성 모델 가운데 가장 강한 것으로, 동시에 실행된 트랜잭션들의 결과가 어떤 하나의 순서로 차례대로 실행한 것과 같아야 하고(serializability), 그 순서가 실제 시간에서의 선후 관계와도 어긋나지 않아야 한다(linearizability)는 보장이다. 어떤 트랜잭션이 끝난 뒤 시작한 트랜잭션은 반드시 그 결과를 보게 된다.

가장 추론하기 쉬운 모델이지만 노드 사이의 합의와 동기화가 필요해 지연이 크고 확장이 어렵다. Google Spanner, CockroachDB 같은 분산 데이터베이스가 이 수준의 보장을 제공하며, 많은 시스템은 비용을 줄이기 위해 causal consistency 같은 약한 모델을 쓰거나 특정 key 단위로만 이 보장을 제공한다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • commit 2,442% 폭증에 OpenAI가 Git 백엔드를 새로 만든 이유AI 뉴스 ·

    Pando는 그 대신 causal consistency(인과적으로 연결된 작업의 순서만 보장하는 일관성 모델)를 채택하고, strict serializability(모든 작업을 단일 시간선 위에 순서대로 놓는 보장)를 개별 ref 단위로만 제공합니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.