minimaler Abstand zwischen zwei Werten einer Spalte

[Micha]

Hallo dedlfix,

Wie ich grad sehe, hatte er schon größtenteils das geantwortet, was ich auch sagte, nur du hattest es nicht richtig umgesetzt.

Ja, ich weiß. ;)

Was die Geschwindigkeit anbelangt wirst du nicht viel ausrichten können, denn die Differenz muss erst für alle Kombinationen berechnet werden, bevor die kleinste Differenz gesucht werden kann.

Das müsste er theoretisch nicht. Es reicht ja, wenn er sich immer seinen Vorgänger ansieht. In einer Schleife würde ich es ja auch so machen (Pseudocode):

  
dT = 1E16;  
for (i=1; i<array.length; i++) {  
   dT = min(dT, array[i] - array[i-1]);  
}

Voraussetzung ist, dass das array bereits sortiert ist nach den eingetragenen Zeiten. Eine Kombination mit allen anderen Zeitstempeln kann ich ja bereits im Vorfeld ausschließen, da bspw. der erste und der letzte Zeitstempel sowieso nicht in Frage kommen.

aber solange es keine anderen Ausschlusskriterien als die Zeitdifferenz gibt, hast du diesbezüglich schlechte Karten.

Habe ich ja, wie Du siehst. Nur, wie bringe ich das SQL bei?

Mit freundlichem Gruß
Micha