[sql/postgresql] Как одним запросом сделать следующее: - Public forum of MSU united student networks

Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.snto-msu.net/showflat.php?Number=9018965&src=arc&showlite=
Дата изменения: Unknown
Дата индексирования: Wed Apr 13 04:39:46 2016
Кодировка: Windows-1251

Root \| Google \| Yandex \| Mail.ru \| Kommersant \| Afisha \| LAN Support

Technical >> Development (Archive)

Страницы: 1

TPATATA

Рег.: 04.12.2008

Сообщений: 605

Рейтинг: 232

[sql/postgresql] Как одним запросом сделать следующее:
28.10.2009 03:17

Посчитать для каждого элемента множества его порядковую статистику.
Тоесть есть например в таблице 2 поля: value и order. Нужно для каждого элемента в order записать количество элементов из этого же множества у которых value больше чем у данного.
И еще хотелось бы чтобы это работало за N*logN с учетом того что есть индекс по value.

bashtanov

спец по говядине

Рег.: 11.05.2007

Сообщений: 9569

Из: например

Рейтинг: 7070

Re: [sql/postgresql] Как одним запросом сделать следующее: [re: TPATATA]
28.10.2009 04:00

В ответ на:

Тоесть есть например в таблице 2 поля: value и order. Нужно для каждого элемента в order записать количество элементов из этого же множества у которых value больше чем у данного.

я не понял. "это множество" - это вся таблица или строки с тем же order?

в любом случае, взботни оконные функции:
http://www.postgresql.org/docs/8.4/interactive/tutorial-wind...

Burjui

Pooh-Bah

Рег.: 26.11.2005

Сообщений: 2416

Рейтинг: 3784

Re: [sql/postgresql] Как одним запросом сделать следующее: [re: TPATATA]
28.10.2009 04:16

code:
select value, count(1) over (order by value desc range between unbounded preceding and current row)
from table

code:select value, rank() over (order by value desc)
from table