Медиана в SQL

[Dmitry67]

У меня способ есть но пака не буду
Может кто нибудт более эффективный приделожит

И так есть

create table DATA (r float)

с кучей записей
Надо найти вещественное число - медиану.

[Win32nipuh]

У меня способ есть но пака не буду
Может кто нибудт более эффективный приделожит

И так есть

create table DATA (r float)

с кучей записей
Надо найти вещественное число - медиану.

Если можно - уточните: что есть медиана в данной задаче с таблицей вщественных чисел?

[Dmitry67]

В случае с N значениями это число, справа и слева от которой нахордится одингаковое количество точек

Пример

1,2,2,11,12,13,14
Медиана = 11

[Vovka]

Code: Select all

select max(d2.r) 
from
(select top 50 percent r from DATA order by r) d2

[Win32nipuh]

Code: Select all

select max(d2.r) 
from
(select top 50 percent r from DATA order by r) d2

Может быть 51?

[Dmitry67]

Я использовал identity
Решение с процентами при большом числе точек более эффективное
Но вто только кто гарантирует что при нечетном числе случаев стредняя точка входит или нет ?
Может 50.000001 ?

А в YUKON даже так работает
select top ((select count(*)/2 from #d)) n from #d order by n

[Vovka]

Я использовал identity

А это как? Структуру таблицы меняли, что-ли, или всё во временную таблицу? Так не честно!

Но вто только кто гарантирует что при нечетном числе случаев стредняя точка входит или нет ?
Может 50.000001 ?

Фиг знает, я первое, что в голову пришло писал. Вам, датабазникам, видней.

Вот ещё вариант (не мой):

Code: Select all

select d.r
from DATA d cross join DATA i
group by d.r
having count(case when i.r <= d.r then 1 else null end ) = (count(*) + 1) / 2 

[злостный и циничный оффтопик]
Dmitry67, а вот скажите мне, чтоб экзамен по MSSQL сдать (прграммерский, естессно), надо уметь всякие такие задачки решать? Или там больше про всякий BD design, normal forms, etc.?
А то вот от безделья думаю, может сертификат какой получить?
[/злостный и циничный оффтопик]

[Victor]

Медианы наша контора считать любит
Делал просто: заливал во временную таблицу с IDENTITY, затем брал середину. По скорости было приемлемо.
Вариант с TOP 50 PERCENT не будет работать: в случае четного количества чисел берется среднее из пары посередине:

1,2,2,11,12,13,14,14
Медиана = 11.5