Eine Vektoruhr ist eine Softwarekomponente (oder ein Protokoll) zum Zuweisen von eindeutigen Zeitstempeln an Nachrichten. Sie ist also eine logische Uhr, die es erlaubt, den Ereignissen in einem Verteilten System aufgrund eines Zeitstempels eine Kausalordnung zuzuweisen (Sequentialisierung) und insbesondere die Nebenläufigkeit von Ereignissen zu ermitteln. Sie ist eine Erweiterung der Lamport-Uhr, um auch der starken Uhrenbedingung zu genügen.
Vektoruhren wurden von mehreren Wissenschaftlern unabhängig voneinander entwickelt, insbesondere von Colin J. Fidge, Friedemann Mattern und Frank Bernhard Schmuck.

Ähnlich wie bei der Lamport-Uhr führt jeder Prozess einen Zähler, der bei jedem Ereignis erhöht wird, insbesondere beim Senden und Empfangen von Nachrichten.
Aber anders als bei der Lamport-Uhr besteht hier die Uhr jedes Prozesses nicht nur aus einem Zähler, sondern aus einem Vektor (bzw. einem Array oder einer assoziativen Liste) von Zählern: jeder Prozess merkt sich den Zählerstand aller anderen Prozesse, soweit bekannt. Der aktuelle Stand der Uhr wird jeder gesendeten Nachricht angehängt.
Bei jedem Ereignis wird immer nur der eigene Zähler erhöht. Wird eine Nachricht empfangen, so wird aus dem aktuellen und dem empfangenen Vektor ein elementweises Maximum gebildet, um den neuen Stand der Uhr zu ermitteln.
Als Pseudocode sieht die Routine zum Senden einer Nachricht so aus:
Uhr[PID]= Uhr[PID]+1; Zeitstempel= Uhr; sende(Nachricht,Zeitstempel);
Dabei sei:
Die Felder der Uhr für die Prozesse, von denen noch keine Nachricht empfangen wurde, werden als null angenommen.
Routine zum Empfangen einer Nachricht:
(Nachricht,Zeitstempel)= empfange();
Uhr[PID]= Uhr[PID]+1;
for (Prozesse P) do begin
Uhr[P]= max(Uhr[P],Zeitstempel[P]);
end;
Um nun anhand der Zeitstempel entscheiden zu können, welche Nachricht (bzw. welches Ereignis) von welcher anderen kausal abhängig ist, wird über den Ständen der Vektoruhr eine partielle Ordnungsrelation definiert:
Ein Ereignis A ist eine Ursache von Ereignis B, wenn
und
Formal:
Da für Vektoruhren die Implikation in beide Richtungen gilt, erfüllen sie die starke Uhrenbedingung.
Eine Umsetzung der obigen Ordnungsrelation in Pseudocode (A und B seien die zu vergleichenden Zeitstempel, die Frage ist, ob A eine Ursache von B war):
procedure ist_ursache(A,B):
mindestens_ein_element_strikt_kleiner = NEIN;
for (Prozesse P) do begin
if ( A[P] > B[P] ) then return NEIN;
if ( A[P] < B[P] ) then mindestens_ein_element_strikt_kleiner := JA;
end;
return mindestens_ein_element_strikt_kleiner;
end procedure;
Es ist durchaus möglich, dass weder A → B noch B → A gilt, die genannte Prozedur somit bei den Aufrufen
ist_ursache(A,B) ist_ursache(B,A)
jeweils NEIN als Antwort zurückliefert: Die Ereignisse sind dann nebenläufig, man schreibt auch A || B. Es ist der entscheidende Vorteil von Vektoruhren gegenüber den einfacheren Lamport-Uhren, dass aufgrund der Zeitstempel nebenläufige Ereignisse erkannt werden können. Das ergibt sich aus der Gültigkeit der starken Uhrenbedingung. Zu beachten ist hierbei, dass die Nebenläufigkeit anders als die Ursachenrelation nicht transitiv ist; Details hierzu siehe am Ende von Logische_Uhr #Schwache_Uhrenbedingung.
Vektoruhren werden in verschiedenen Bereichen der verteilten Datenhaltung eingesetzt, um Datenkonsistenz ohne zentrale Zeitgeber zu gewährleisten: