Tidsstempelkonsistens

Tidsstempelkonsistens är ett begrepp inom datorsystem och databaser som beskriver att tidsstämplar som tilldelas händelser, poster eller transaktioner följer en konsekvent tidsordning över hela systemet. Det innebär vanligen att tidsstämplarna är monotona och att de speglar verklig tid inom en känd osäkerhetsmarginal, eller att de bevarar kausalitet mellan händelser genom logiska klockor.

Syftet är att möjliggöra pålitlig ordning, konfliktlösning och korrekt auditloggning i miljöer med flera producenter och replikeringsnoder, såsom distribuerade databaser, händelsebaserade arkitekturer och logghantering. Utan konsistens kan senare händelser få äldre tidsstämplar eller ordningen blir otydlig, vilket leder till inkonsekvenser i historik och beslut.

Metoder för att uppnå tidsstempelkonsistens inkluderar aktiva tidskällor som är synkroniserade med NTP eller PTP, en central tidsservice som tillhandahåller låsta tidsstämplar, samt logiska klockor som Lamport- eller vektor-klockor för att få ordning även när extern tid är osäker. Hybrid logiska klockor blandar fysisk tid med logisk tidsräkning för att ge en monotin och kausal reflektion av händelser.

Användningar inkluderar spårning av händelser, auditloggar, konfliktlösning vid replikering och tidsbaserad versionering i databaser och händelsebaserade system. Viktiga utmaningar är olika klockor mellan noder, nätverksfördröjningar och driftsäkerhet, vilket kräver noggrann design av tidsstampssystemet och ofta en central tidskälla.