ORDER BY RAND и внутригрупповая сортировка?

[lucas]

А то что id не уникальны, это ничего?

Уникально каждое их сочетание -- (id1, id2).
(Hint: первичный ключ всегда unique и not null.)

 

[chira]

REMO
попробуй такое:

CREATE TEMPORARY TABLE tt AS
SELECT id, RAND() rnd
FROM table_name
GROUP BY id

SELECT t.*
FROM table_name t, tt
WHERE t.id=tt.id
ORDER BY tt.rnd, t.property_id