Отсутствует функция «медианная» в Django?

Question

Версия разработки Django имеет совокупные функции, такие как Avg, Count, Max, Min, StdDev, Sum и Variance (link text). Есть ли причина, по которой медиан отсутствует в списке?

Реализация одного кажется, что это будет легко. Я что-то упускаю? Каковы общие функции, выполняемые за кулисами?

Answer 1

Потому что медиана не является агрегатом SQL. См., Например, list of PostgreSQL aggregate functions и the list of MySQL aggregate functions.

Answer 2

Ну, причина причина, вероятно, вам нужно отслеживать все числа, чтобы вычислить медианную. Avg, Count, Max, Min, StDev, Sum и Variance могут быть рассчитаны с постоянными требованиями к хранению. То есть, как только вы «запишите» номер, вам больше не понадобится.

FWIW, переменные, которые необходимо отслеживать: min, max, count, <n> = avg, <n^2> = avg квадрата значений.

Answer 3

Сильная возможность заключается в том, что медиана не является частью стандартного SQL.

Кроме того, для этого требуется сортировка, что делает ее довольно дорогостоящей для вычисления.

Answer 4

Я понятия не имею, какой db-бэкэнд вы используете, но если ваш db поддерживает другой агрегат, или вы можете найти умный способ сделать это, вы можете легко получить доступ к нему с помощью Aggregate.

Answer 5

FWIW, вы можете расширить PostgreSQL 8.4 и выше, чтобы иметь среднюю функцию агрегата с these code snippets.

Другие фрагменты кода (которые работают для более старых версий PostgreSQL): shown here. Обязательно прочитайте комментарии к этому ресурсу.

Answer 6

Вот ваша недостающая функция. Передайте ему QuerySet и имя столбца, который требуется найти медиану для:

def median_value(queryset, term): 
    count = queryset.count() 
    return queryset.values_list(term, flat=True).order_by(term)[int(round(count/2))] 

Это было не так сложно, как некоторые из других ответов, кажется, указывают. Важно, чтобы сортировка db выполняла всю работу, поэтому, если у вас уже индексированный столбец, это супер дешевая операция.

(обновление 1/28/2016) Если вы хотите быть более строгими об определении медианы для четного числа элементов, то это будет в среднее вместе значения двух средних значений.

def median_value(queryset, term): 
    count = queryset.count() 
    values = queryset.values_list(term, flat=True).order_by(term) 
    if count % 2 == 1: 
     return values[int(round(count/2))] 
    else: 
     return sum(values[count/2-1:count/2+1])/Decimal(2.0)