Lessico IT › Database › Hybrid Logical Clock (HLC)

Hybrid Logical Clock (HLC)

Database Svenska → Aggiornato: 2026-10-05

Un orologio che combina il tempo fisico (orologio da parete) con un contatore logico, ottenendo timestamp vicini al tempo reale E garantiti nel rispettare l'ordine causale. Usato in CockroachDB, MongoDB e YugabyteDB per ordinare gli eventi senza orologi atomici.

Il problema: gli orologi fisici puri si disallineano (clock skew) e possono dare un ordine sbagliato; gli orologi logici puri (Lamport) non hanno alcun legame con il tempo reale. L'HLC prende il meglio di entrambi: il timestamp è il massimo tra il tempo fisico e l'ultimo timestamp visto, più un contatore logico che risolve i pareggi. Il risultato: timestamp monotoni, che rispettano la causalità (se A ha causato B, B ha un timestamp maggiore) e restano entro una distanza nota dal tempo reale. Rispetto al TrueTime di Spanner ha il vantaggio di non richiedere hardware speciale (GPS o orologi atomici). È la base di snapshot consistenti e MVCC nei database SQL distribuiti. Affine all'orologio di Lamport e a Spanner TrueTime.

← Torna al lessico