特定の行セットに対して何らかのイテレータ（または人工ID）を作成するにはどうすればよいですか？

row_number()を使用できるはずです （これはウィンドウ関数 です。 ）必要な「イテレータ」を割り当てます。これにより、各行にシーケンス番号が作成されます：

select *
from
(
  select col,
     row_number() over(order by col) rn
  from yourtable
) src
order by random()

SQL Fiddle withDemo を参照してください。