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

Question

我正在使用多种方法通过不同的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] 

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

Answer 1

来自文档：

  

使用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

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