Django QuerySet 是否使用二进制搜索按日期过滤？答案

【问题标题】：Does Django QuerySet use binary search to filter by date?Django QuerySet 是否使用二进制搜索按日期过滤？
【发布时间】：2015-11-01 19:55:39
【问题描述】：

我的 Django 应用程序中有一个使用简单历史记录 (https://github.com/treyhunner/django-simple-history) 的 Location 对象，我需要经常查询该对象以了解其在两个日期之间的历史记录。我知道你可以这样做：

Location.objects.filter(id=1, history_date__range=(starttime, endtime))

但是，我注意到给定 ID 的所有历史记录都是从最新到最早排序的。这意味着我应该能够对该列表进行二进制搜索以获取所有日期。

我的问题是——之后是否对 python 二进制搜索进行硬编码

Location.objects.filter(id=1)

比仅使用上述查询更快还是更慢？

【问题讨论】：

【解决方案1】：

这完全取决于您使用的数据库。在大多数数据库中，行的隐含“自然排序”：当行插入数据库时。这可能是它的显示方式，这并不能保证顺序。

如果您关心计算时间，可以在 history_date 上放置一个索引，因此获取有序列表是 O(log(n)) 时间。但是，插入、更新和删除的时间会稍微长一些！

【讨论】：