如何高效筛选与字典列表字段不一致的Django QuerySet对象？

假设你有一个Django的Blog模型QuerySet，包含id、hits、title字段，同时有一个对应这些对象的字典列表：

blog_list = [{'id': 1, 'hits': 30, 'title': 'cat'}, {'id': 2, 'hits': 50, 'title': 'dog'}, {'id': 3, 'hits': 30, 'title': 'cow'}]

现在存在这样的情况：某个Blog实例的字段值和列表中同id的条目不一致，比如id=1的实例hits是30，但title变成了'new cat'。

你最初用嵌套循环来找这类对象：

for blog in queryset:
    for entry in blog_list:
        if blog.id == entry['id'] and blog.title != entry['title']:
            print(f'It is the blog entry with id {blog.id}')

后来改成判断对象转字典是否不在列表里：

for blog in queryset:
    if {'id': blog.id, 'hits': blog.hits, 'title': blog.title} not in blog_list:
        print(f'{blog.id} is missing')

但这两种方式效率都不高——嵌套循环是O(nm)的时间复杂度，判断字典是否在列表里本质也是遍历整个列表做对比，同样是O(nm)，数据量大的时候会很慢。

优化方案：把列表转成id映射的字典 #

直接把blog_list转换成以id为键的字典，这样每次查找对应id的基准数据都是O(1)的时间，整体复杂度降到O(n+m)，效率提升明显。

第一步：预处理字典列表

# 将blog_list转成id为键的字典，方便快速查找
blog_dict = {entry['id']: entry for entry in blog_list}

第二步：遍历QuerySet对比数据

for blog in queryset:
    # 获取对应id的基准条目
    base_entry = blog_dict.get(blog.id)
    if not base_entry:
        print(f"id为{blog.id}的条目在列表中不存在")
        continue
    # 对比指定字段
    if blog.hits != base_entry['hits'] or blog.title != base_entry['title']:
        print(f"id为{blog.id}的条目数据不一致")

如果需要对比的字段比较多，可以把字段名做成列表，批量对比，避免写一堆判断：

# 定义需要对比的字段列表
compare_fields = ['hits', 'title']

for blog in queryset:
    base_entry = blog_dict.get(blog.id)
    if not base_entry:
        print(f"id为{blog.id}的条目在列表中不存在")
        continue
    # 检查是否有字段值不一致
    has_difference = any(getattr(blog, field) != base_entry[field] for field in compare_fields)
    if has_difference:
        print(f"id为{blog.id}的条目数据不一致")

这种方式不管QuerySet还是字典列表的规模多大，都能保持高效的对比速度，比之前的嵌套循环或者列表查找靠谱多了。

内容的提问来源于stack exchange，提问作者wasd