Сортировка случайным образом с группировкой в ​​PostgreSQL

Question

У меня есть таблица, где данные могут выглядеть так:

ID | PARENT_ID | several_columns_to_follow 
---+-----------+-------------------------- 
1 |   1 | some data 
2 |   2 | ... 
3 |   1 | ... 
4 |   4 | ... 
5 |   3 | ... 
6 |   1 | ... 
7 |   2 | ... 
8 |   3 | ... 

в соответствии с требованиями, мне нужно, чтобы сортировать двумя способами (по запросу пользователя):

1) Случайный порядок идентификаторов в последовательных родителей - это легко достигается с

SELECT * FROM my_table ORDER BY parent_id, random() 

2) Случайный порядок идентификаторов в пределах случайным образом отсортированных родителей - и это, где я застрял. Очевидно, что просто сортировка всего на random() будет не очень полезной.

Любые предложения? В идеале, в одном выражении SQL, но я готов пойти на более чем один, если необходимо. Объем данных невелик, поэтому я не беспокоюсь о производительности (в конечном итоге не будет больше 100 строк).

Answer 1

Может быть, это будет делать:

ORDER BY ((parent_id * date_part('microseconds', NOW()) :: Integer) % 123456), 
((id * date_part('microseconds', NOW()) :: Integer) % 123456); 

Может быть простое число вместо 123456 будет получить «более случайные» результаты

Answer 2

random() действительно является неприятной функцией в конечном сортировке. Если почти случайное достаточно хорошо, может быть, вы могли бы сортировать по некоторым хешировано вверх зависимости от значений строк, как

SELECT * FROM my_table 
ORDER BY parent_id, (id *12345) % 54321 
    ; 

Answer 3

Если это не более 100 записей, имеет смысл просто выбрать все записи, поместить их в локальную таблицу (или в структуру данных памяти на вашем конце клиента) и просто выполнить правильный Fisher-Yates shuffle.

Answer 4

Что-то вроде этого следует сделать это:

WITH r AS (SELECT id, random() as rand FROM my_table ORDER BY rand) 
SELECT m.* FROM r JOIN my_table m USING (id) 
    ORDER BY r.rand, random();