Wenn die Eingabe nach allen Spalten sortiert ist, kann OrderedDistinct verwendet werden. Dieser Algorithmus liest jede Zeile und vergleicht sie mit der vorherigen Zeile. Wenn sie gleich ist, wird sie ignoriert, andernfalls wird sie ausgegeben. OrderedDistinct ist dann effektiv, wenn die Zeilen bereits sortiert sind (vielleicht mit einem Index oder einem Merge-Join); wenn die Eingabe noch nicht sortiert ist, veranlasst der Optimierer eine Sortierung. OrderedDistinct selbst verwendet keine Arbeitstabelle, eine hinzugefügte Sortierung hingegen schon.