Tag

Linearizability

1 views collected around this technical thread.

JD Retail Technology
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
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.

Distributed SystemsHybrid Logical ClockLinearizability
0 likes · 13 min read
Event Ordering, Logical Clocks, TrueTime, and Hybrid Logical Clock in Distributed Systems
High Availability Architecture
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.

Distributed SystemsLinearizabilitySpanner
0 likes · 17 min read
Linearizability, Serializability, and TrueTime in Google Spanner