SELECT поле1, COUNT(поле1) FROM test GROUP BY поле1 ORDER BY 1

результат:

Поле1 CNT
1 3
5 2
6 1
8 2

SELECT COUNT(*) FROM (SELECT поле1, COUNT(поле1) FROM test GROUP BY поле1 ORDER BY 1) a

результат:

CNT
4


не проще ли?





Исправлено 3 раз(а). Последнее : Deil, 12.09.08 13:41

Какие селекты? Народ, вы условие задачи читаете?

Да, если я языке нет команд сортировки то хуже дело

но задача решена

но решить надо без селектов и сканов

пардон! потом увидел поправку к заданию...

Burn
Сортировка в общем случае достаточно трудоемкая задача.

Ну, не так уж, чтоб очень.

Цитата:

Простейший пузырек требует n! оперций.

Вот это неправильно. Пузырек требует n² операций.

Цитата:

Вроде есть более рациональные методы но никто не опускается ниже n² операций.

Это тоже неверно. Практически все, используемые на практике методы сортировки требуют n*ln(n) операций.

Цитата:

Метода же, описаная в общем виде Владимиром, требует немного меньше, если есть повторяющиеся значения. И только в случае полной уникальности выходит на n²

Методика Владимира Максимова как раз требует n² операций (это значение определяется для алгоритма и никак не зависит от данных на которых этот алгоритм оперирует). Поэтому, если данные сначала отсортировать, а потом применить второй алгоритм Владимира Максимова, то на больших объемах данных это будет работать во много раз быстрее.