Django QuerySet无pop方法？递归获取父组对象遇技术问题

问题背景 #

你的MyObject模型通过非对称自关联多对多字段members实现分组嵌套，需要递归获取指定QuerySet中所有对象的父组，但QuerySet是惰性、不可变的，不支持pop()方法，导致原递归函数无法执行。

模型参考定义 #

先明确模型结构（方便理解解决方案）：

from django.db import models

class MyObject(models.Model):
    name = models.CharField(max_length=100)
    # 非对称自关联多对多，related_name反向关联父组
    members = models.ManyToManyField('self', symmetrical=False, related_name='parent_groups')

方案一：转列表+已处理集合（简单易实现） #

将QuerySet转为可修改的列表，用集合记录已处理对象ID，避免重复和循环引用：

def recursive_objects_member_filter(queryset):
    processed_ids = set()
    to_process = list(queryset)
    parent_groups = []

    while to_process:
        obj = to_process.pop()
        if obj.id in processed_ids:
            continue
        processed_ids.add(obj.id)
        # 获取当前对象的直接父组
        direct_parents = obj.parent_groups.all()
        parent_groups.extend(direct_parents)
        # 将父组加入待处理队列，继续向上递归
        to_process.extend(direct_parents)
    
    # 去重并转回QuerySet（方便后续ORM操作）
    unique_parent_ids = {p.id for p in parent_groups}
    return MyObject.objects.filter(id__in=unique_parent_ids)

• 核心逻辑：用列表维护待处理对象，集合避免重复处理同一对象，防止嵌套循环导致无限递归
• 优势：代码直观，无需依赖数据库特定语法
• 劣势：数据量大时，Python层面循环效率低于数据库原生递归

方案二：数据库递归CTE（推荐，高性能） #

利用Django支持的递归通用表表达式（CTE），直接在数据库层面完成递归查询，性能更优：

def get_all_parent_groups(queryset):
    obj_ids = tuple(queryset.values_list('id', flat=True))
    if not obj_ids:
        return MyObject.objects.none()
    
    # 递归CTE查询，替换中间表名为你的实际表名（格式：appname_modelname_fieldname）
    cte_sql = """
        WITH RECURSIVE parent_tree AS (
            -- 初始节点：目标对象的直接父组
            SELECT parent_groups_id
            FROM myapp_myobject_members
            WHERE myobject_id IN %s
            UNION ALL
            -- 递归步骤：向上查找父组的父组
            SELECT m.parent_groups_id
            FROM parent_tree pt
            JOIN myapp_myobject_members m ON pt.parent_groups_id = m.myobject_id
        )
        SELECT DISTINCT parent_groups_id FROM parent_tree
    """
    
    # 执行CTE获取所有父组ID
    parent_ids = MyObject.objects.raw(cte_sql, [obj_ids]).values_list('parent_groups_id', flat=True)
    return MyObject.objects.filter(id__in=parent_ids)

• 注意：中间表myapp_myobject_members需替换为你的实际表名，可通过MyObject.members.through._meta.db_table获取
• 优势：数据库原生递归，处理大量数据时效率远高于Python循环
• 劣势：需要了解CTE语法，依赖数据库对递归CTE的支持（PostgreSQL、MySQL 8.0+等均支持）

配合Django-filters使用示例 #

在FilterSet中集成上述函数，实现递归搜索父组的功能：

import django_filters

class MyObjectFilter(django_filters.FilterSet):
    include_parents = django_filters.BooleanFilter(method='filter_include_parent_groups')

    class Meta:
        model = MyObject
        fields = ['name', 'include_parents']

    def filter_include_parent_groups(self, queryset, name, value):
        if value:
            # 合并原QuerySet与所有父组
            parent_groups = get_all_parent_groups(queryset)
            return queryset | parent_groups
        return queryset

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