-
Notifications
You must be signed in to change notification settings - Fork 63
/
Copy pathaggregation.py
403 lines (302 loc) · 10.8 KB
/
aggregation.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
from six import string_types
FIELDNAME = object()
class Limit(object):
def __init__(self, offset=0, count=0):
self.offset = offset
self.count = count
def build_args(self):
if self.count:
return ['LIMIT', str(self.offset), str(self.count)]
else:
return []
class Reducer(object):
"""
Base reducer object for all reducers.
See the `redisearch.reducers` module for the actual reducers.
"""
NAME = None
def __init__(self, *args):
self._args = args
self._field = None
self._alias = None
def alias(self, alias):
"""
Set the alias for this reducer.
### Parameters
- **alias**: The value of the alias for this reducer. If this is the
special value `aggregation.FIELDNAME` then this reducer will be
aliased using the same name as the field upon which it operates.
Note that using `FIELDNAME` is only possible on reducers which
operate on a single field value.
This method returns the `Reducer` object making it suitable for
chaining.
"""
if alias is FIELDNAME:
if not self._field:
raise ValueError("Cannot use FIELDNAME alias with no field")
# Chop off initial '@'
alias = self._field[1:]
self._alias = alias
return self
@property
def args(self):
return self._args
class SortDirection(object):
"""
This special class is used to indicate sort direction.
"""
DIRSTRING = None
def __init__(self, field):
self.field = field
class Asc(SortDirection):
"""
Indicate that the given field should be sorted in ascending order
"""
DIRSTRING = 'ASC'
class Desc(SortDirection):
"""
Indicate that the given field should be sorted in descending order
"""
DIRSTRING = 'DESC'
class Group(object):
"""
This object automatically created in the `AggregateRequest.group_by()`
"""
def __init__(self, fields, reducers):
if not reducers:
raise ValueError('Need at least one reducer')
fields = [fields] if isinstance(fields, string_types) else fields
reducers = [reducers] if isinstance(reducers, Reducer) else reducers
self.fields = fields
self.reducers = reducers
self.limit = Limit()
def build_args(self):
ret = ['GROUPBY', str(len(self.fields))]
ret.extend(self.fields)
for reducer in self.reducers:
ret += ['REDUCE', reducer.NAME, str(len(reducer.args))]
ret.extend(reducer.args)
if reducer._alias is not None:
ret += ['AS', reducer._alias]
return ret
class Projection(object):
"""
This object automatically created in the `AggregateRequest.apply()`
"""
def __init__(self, projector, alias=None ):
self.alias = alias
self.projector = projector
def build_args(self):
ret = ['APPLY', self.projector]
if self.alias is not None:
ret += ['AS', self.alias]
return ret
class SortBy(object):
"""
This object automatically created in the `AggregateRequest.sort_by()`
"""
def __init__(self, fields, max=0):
self.fields = fields
self.max = max
def build_args(self):
fields_args = []
for f in self.fields:
if isinstance(f, SortDirection):
fields_args += [f.field, f.DIRSTRING]
else:
fields_args += [f]
ret = ['SORTBY', str(len(fields_args))]
ret.extend(fields_args)
if self.max > 0:
ret += ['MAX', str(self.max)]
return ret
class AggregateRequest(object):
"""
Aggregation request which can be passed to `Client.aggregate`.
"""
def __init__(self, query='*'):
"""
Create an aggregation request. This request may then be passed to
`client.aggregate()`.
In order for the request to be usable, it must contain at least one
group.
- **query** Query string for filtering records.
All member methods (except `build_args()`)
return the object itself, making them useful for chaining.
"""
self._query = query
self._aggregateplan = []
self._loadfields = []
self._limit = Limit()
self._max = 0
self._with_schema = False
self._verbatim = False
self._cursor = []
def load(self, *fields):
"""
Indicate the fields to be returned in the response. These fields are
returned in addition to any others implicitly specified.
### Parameters
- **fields**: One or more fields in the format of `@field`
"""
self._loadfields.extend(fields)
return self
def group_by(self, fields, *reducers):
"""
Specify by which fields to group the aggregation.
### Parameters
- **fields**: Fields to group by. This can either be a single string,
or a list of strings. both cases, the field should be specified as
`@field`.
- **reducers**: One or more reducers. Reducers may be found in the
`aggregation` module.
"""
group = Group(fields, reducers)
self._aggregateplan.extend(group.build_args())
return self
def apply(self, **kwexpr):
"""
Specify one or more projection expressions to add to each result
### Parameters
- **kwexpr**: One or more key-value pairs for a projection. The key is
the alias for the projection, and the value is the projection
expression itself, for example `apply(square_root="sqrt(@foo)")`
"""
for alias, expr in kwexpr.items():
projection = Projection(expr, alias )
self._aggregateplan.extend(projection.build_args())
return self
def limit(self, offset, num):
"""
Sets the limit for the most recent group or query.
If no group has been defined yet (via `group_by()`) then this sets
the limit for the initial pool of results from the query. Otherwise,
this limits the number of items operated on from the previous group.
Setting a limit on the initial search results may be useful when
attempting to execute an aggregation on a sample of a large data set.
### Parameters
- **offset**: Result offset from which to begin paging
- **num**: Number of results to return
Example of sorting the initial results:
```
AggregateRequest('@sale_amount:[10000, inf]')\
.limit(0, 10)\
.group_by('@state', r.count())
```
Will only group by the states found in the first 10 results of the
query `@sale_amount:[10000, inf]`. On the other hand,
```
AggregateRequest('@sale_amount:[10000, inf]')\
.limit(0, 1000)\
.group_by('@state', r.count()\
.limit(0, 10)
```
Will group all the results matching the query, but only return the
first 10 groups.
If you only wish to return a *top-N* style query, consider using
`sort_by()` instead.
"""
limit = Limit(offset, num)
self._limit = limit
return self
def sort_by(self, *fields, **kwargs):
"""
Indicate how the results should be sorted. This can also be used for
*top-N* style queries
### Parameters
- **fields**: The fields by which to sort. This can be either a single
field or a list of fields. If you wish to specify order, you can
use the `Asc` or `Desc` wrapper classes.
- **max**: Maximum number of results to return. This can be used instead
of `LIMIT` and is also faster.
Example of sorting by `foo` ascending and `bar` descending:
```
sort_by(Asc('@foo'), Desc('@bar'))
```
Return the top 10 customers:
```
AggregateRequest()\
.group_by('@customer', r.sum('@paid').alias(FIELDNAME))\
.sort_by(Desc('@paid'), max=10)
```
"""
if isinstance(fields, (string_types, SortDirection)):
fields = [fields]
max = kwargs.get('max', 0)
sortby = SortBy(fields, max)
self._aggregateplan.extend(sortby.build_args())
return self
def filter(self, expressions):
"""
Specify filter for post-query results using predicates relating to values in the result set.
### Parameters
- **fields**: Fields to group by. This can either be a single string,
or a list of strings.
"""
if isinstance(expressions, (string_types)):
expressions = [expressions]
for expression in expressions:
self._aggregateplan.extend(['FILTER', expression])
return self
def with_schema(self):
"""
If set, the `schema` property will contain a list of `[field, type]`
entries in the result object.
"""
self._with_schema = True
return self
def verbatim(self):
self._verbatim = True
return self
def cursor(self, count=0, max_idle=0.0):
args = ['WITHCURSOR']
if count:
args += ['COUNT', str(count)]
if max_idle:
args += ['MAXIDLE', str(max_idle * 1000)]
self._cursor = args
return self
def _limit_2_args(self, limit):
if limit[1]:
return ['LIMIT'] + [str(x) for x in limit]
else:
return []
def build_args(self):
# @foo:bar ...
ret = [self._query]
if self._with_schema:
ret.append('WITHSCHEMA')
if self._verbatim:
ret.append('VERBATIM')
if self._cursor:
ret += self._cursor
if self._loadfields:
ret.append('LOAD')
ret.append(str(len(self._loadfields)))
ret.extend(self._loadfields)
ret.extend(self._aggregateplan)
ret += self._limit.build_args()
return ret
class Cursor(object):
def __init__(self, cid):
self.cid = cid
self.max_idle = 0
self.count = 0
def build_args(self):
args = [str(self.cid)]
if self.max_idle:
args += ['MAXIDLE', str(self.max_idle)]
if self.count:
args += ['COUNT', str(self.count)]
return args
class AggregateResult(object):
def __init__(self, rows, cursor, schema):
self.rows = rows
self.cursor = cursor
self.schema = schema
def __repr__(self):
return "<{} at 0x{:x} Rows={}, Cursor={}>".format(
self.__class__.__name__,
id(self),
len(self.rows),
self.cursor.cid if self.cursor else -1)