web/lib/django/db/models/sql/aggregates.py
author ymh <ymh.work@gmail.com>
Thu, 05 Aug 2010 17:28:09 +0200
changeset 50 012451a812f1
parent 38 77b6da96e6f1
permissions -rw-r--r--
Merge with a2711e44ba5de8b1675d7e0ee6aaa4a6c56a9b46
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
38
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
     1
"""
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
     2
Classes to represent the default SQL aggregate functions
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
     3
"""
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
     4
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
     5
class AggregateField(object):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
     6
    """An internal field mockup used to identify aggregates in the
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
     7
    data-conversion parts of the database backend.
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
     8
    """
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
     9
    def __init__(self, internal_type):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    10
        self.internal_type = internal_type
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    11
    def get_internal_type(self):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    12
        return self.internal_type
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    13
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    14
ordinal_aggregate_field = AggregateField('IntegerField')
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    15
computed_aggregate_field = AggregateField('FloatField')
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    16
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    17
class Aggregate(object):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    18
    """
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    19
    Default SQL Aggregate.
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    20
    """
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    21
    is_ordinal = False
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    22
    is_computed = False
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    23
    sql_template = '%(function)s(%(field)s)'
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    24
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    25
    def __init__(self, col, source=None, is_summary=False, **extra):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    26
        """Instantiate an SQL aggregate
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    27
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    28
         * col is a column reference describing the subject field
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    29
           of the aggregate. It can be an alias, or a tuple describing
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    30
           a table and column name.
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    31
         * source is the underlying field or aggregate definition for
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    32
           the column reference. If the aggregate is not an ordinal or
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    33
           computed type, this reference is used to determine the coerced
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    34
           output type of the aggregate.
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    35
         * extra is a dictionary of additional data to provide for the
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    36
           aggregate definition
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    37
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    38
        Also utilizes the class variables:
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    39
         * sql_function, the name of the SQL function that implements the
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    40
           aggregate.
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    41
         * sql_template, a template string that is used to render the
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    42
           aggregate into SQL.
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    43
         * is_ordinal, a boolean indicating if the output of this aggregate
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    44
           is an integer (e.g., a count)
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    45
         * is_computed, a boolean indicating if this output of this aggregate
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    46
           is a computed float (e.g., an average), regardless of the input
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    47
           type.
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    48
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    49
        """
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    50
        self.col = col
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    51
        self.source = source
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    52
        self.is_summary = is_summary
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    53
        self.extra = extra
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    54
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    55
        # Follow the chain of aggregate sources back until you find an
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    56
        # actual field, or an aggregate that forces a particular output
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    57
        # type. This type of this field will be used to coerce values
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    58
        # retrieved from the database.
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    59
        tmp = self
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    60
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    61
        while tmp and isinstance(tmp, Aggregate):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    62
            if getattr(tmp, 'is_ordinal', False):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    63
                tmp = ordinal_aggregate_field
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    64
            elif getattr(tmp, 'is_computed', False):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    65
                tmp = computed_aggregate_field
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    66
            else:
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    67
                tmp = tmp.source
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    68
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    69
        self.field = tmp
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    70
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    71
    def relabel_aliases(self, change_map):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    72
        if isinstance(self.col, (list, tuple)):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    73
            self.col = (change_map.get(self.col[0], self.col[0]), self.col[1])
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    74
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    75
    def as_sql(self, qn, connection):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    76
        "Return the aggregate, rendered as SQL."
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    77
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    78
        if hasattr(self.col, 'as_sql'):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    79
            field_name = self.col.as_sql(qn, connection)
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    80
        elif isinstance(self.col, (list, tuple)):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    81
            field_name = '.'.join([qn(c) for c in self.col])
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    82
        else:
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    83
            field_name = self.col
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    84
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    85
        params = {
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    86
            'function': self.sql_function,
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    87
            'field': field_name
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    88
        }
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    89
        params.update(self.extra)
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    90
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    91
        return self.sql_template % params
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    92
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    93
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    94
class Avg(Aggregate):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    95
    is_computed = True
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    96
    sql_function = 'AVG'
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    97
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    98
class Count(Aggregate):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
    99
    is_ordinal = True
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   100
    sql_function = 'COUNT'
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   101
    sql_template = '%(function)s(%(distinct)s%(field)s)'
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   102
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   103
    def __init__(self, col, distinct=False, **extra):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   104
        super(Count, self).__init__(col, distinct=distinct and 'DISTINCT ' or '', **extra)
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   105
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   106
class Max(Aggregate):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   107
    sql_function = 'MAX'
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   108
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   109
class Min(Aggregate):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   110
    sql_function = 'MIN'
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   111
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   112
class StdDev(Aggregate):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   113
    is_computed = True
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   114
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   115
    def __init__(self, col, sample=False, **extra):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   116
        super(StdDev, self).__init__(col, **extra)
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   117
        self.sql_function = sample and 'STDDEV_SAMP' or 'STDDEV_POP'
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   118
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   119
class Sum(Aggregate):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   120
    sql_function = 'SUM'
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   121
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   122
class Variance(Aggregate):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   123
    is_computed = True
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   124
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   125
    def __init__(self, col, sample=False, **extra):
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   126
        super(Variance, self).__init__(col, **extra)
77b6da96e6f1 update django
ymh <ymh.work@gmail.com>
parents:
diff changeset
   127
        self.sql_function = sample and 'VAR_SAMP' or 'VAR_POP'