django queryset runtime - 在常量时间内获取第n个条目

时间:2013-05-14 23:18:00

标签: python django runtime big-o django-queryset

我正在使用多种方法通过不同的django查询集从db获取数据, 但我想知道每个查询集的运行时间,如果可能的话,还有更好的方法(可能在恒定时间内获取数据!!)

qs = MyModel.objects.order_by('-time')
qs = qs.filter(blah = blah)

获得我正在做的第一个条目:

entry = list(qs[:1])
first_entry = entry[0]

或获得第10个和最后一个条目:

entry = list(qs)
some_entry = entry[9]
last_entry = entry[-1] 

但是我相信这需要花费O(n)时间,无论如何要在恒定的时间内获得第n个词吗? 我不想使用get(),因为我不知道条目的id或其他值(它的排序),但只知道位置。

我也可以使用注释,但这也需要O(n)运行时。

MyModel.objects.values('date').annotate(min_value=Min('value')).order_by('min_value')[0] 

我知道这个位置只需要在恒定时间内输入吗?

1 个答案:

答案 0 :(得分:4)

来自文档:

  

使用Python的数组切片语法的子集将QuerySet限制为一定数量的结果。这相当于SQL的LIMIT和OFFSET子句。

     

通常,切片QuerySet会返回一个新的QuerySet - 它不会评估查询。如果您使用Python切片语法的“step”参数,则会例外。

     

要检索单个对象而不是列表(例如SELECT foo FROM bar LIMIT 1),请使用简单的索引而不是切片。

https://docs.djangoproject.com/en/dev/topics/db/queries/#limiting-querysets

关于在切片时不评估查询集的部分是重要的部分。