IT-lexikon Databas Hybrid Logical Clock (HLC)

Hybrid Logical Clock (HLC)

Databas In English → Uppdaterad: 2026-05-29

En klocka som kombinerar fysisk tid (väggklocka) med en logisk räknare, så att man får tidsstämplar som både ligger nära verklig tid OCH garanterat respekterar kausal ordning. Används i CockroachDB, MongoDB och YugabyteDB för att ordna händelser utan atomklockor.

Problem: rena fysiska klockor driver isär (clock skew) → kan ge fel ordning; rena logiska klockor (Lamport) saknar koppling till verklig tid. HLC tar det bästa: tidsstämpeln är max(fysisk tid, senast sedda tidsstämpel) + en logisk räknare som bryter lika lägen. Resultat: tidsstämplar som är monotona, fångar kausalitet (om A orsakade B har B högre stämpel), och håller sig inom ett känt avstånd från riktig tid. Vinst över Spanners TrueTime: kräver ingen specialhårdvara (GPS/atomklockor). Grunden för konsistenta snapshots och MVCC i distribuerade SQL-databaser. Hör ihop med Lamport-klocka och Spanner TrueTime.

← Tillbaka till lexikonet