Linearizability

JD Retail Technology

Sep 27, 2019 · Databases

Linearizability, Raft, and CB‑SQL Consistency: Range Lease and Node Lease Optimizations

This article explains linearizability in distributed systems, compares Raft read strategies, and describes how CB‑SQL uses range leases and node leases to achieve strong consistency while reducing overhead, illustrating the trade‑offs and evolutionary design choices behind its consensus mechanisms.

CB-SQLDistributed DatabasesLinearizability

0 likes · 11 min read

Linearizability, Raft, and CB‑SQL Consistency: Range Lease and Node Lease Optimizations

Architecture Digest

Nov 7, 2017 · Databases

Event Ordering, Logical Clocks, TrueTime, and Hybrid Logical Clock in Distributed Systems

The article explains how distributed systems achieve linearizability by using logical clocks, TrueTime, Hybrid Logical Clocks, and Timestamp Oracle mechanisms to establish a global ordering of events despite clock skew and network delays.

Hybrid Logical ClockLinearizabilityTrueTime

0 likes · 13 min read

Event Ordering, Logical Clocks, TrueTime, and Hybrid Logical Clock in Distributed Systems

High Availability Architecture

Jul 6, 2017 · Databases

Linearizability, Serializability, and TrueTime in Google Spanner

This article explains the concept of linearizability, contrasts it with serializability, and describes how Google Spanner uses the TrueTime API and commit‑wait mechanisms to provide external consistency and reliable snapshot reads in a globally distributed database system.

LinearizabilitySpannerTrueTime

0 likes · 17 min read

Linearizability, Serializability, and TrueTime in Google Spanner