django 一个表中包括id和parentid,如何通过parentid找到全部父爷id

在Django中,如果你想要通过parentid找到一个记录的所有祖先(父祖)记录的id,你可以通过递归查询来实现。在Django中,你可以使用Django的Treebeard库来处理树形结构的数据,例如MPTT(Modified Preorder Tree Traversal)。但是,如果你不想使用第三方库或者你的需求比较简单,你可以通过编写递归查询函数来实现。

这里有两种常见的方法来实现:

方法1:使用Django的QuerySet的annotate和Subquery

这种方法适用于Django 2.0及以上版本。

from django.db.models import Subquery, OuterRef, IntegerField

def get_all_ancestors_ids(instance):

首先找到所有祖先的id

ancestors_ids = YourModel.objects.filter(

id=OuterRef('parentid')

).values('id')

复制代码
# 通过Subquery获取所有祖先的id
all_ancestors_ids = YourModel.objects.filter(
    id=instance.id
).annotate(
    all_ancestors_ids=Subquery(
        ancestors_ids.values('id')[:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id'][:'id']  # 这里理论上应该有无限层级的递归查询,但实际上你需要根据实际层级来调整,例如最多10层
    )
).values_list('all_ancestors_ids', flat=True)

return list(all_ancestors_ids)

注意:这种方法理论上可以实现无限层级的递归查询,但实际上你需要手动指定层级数(例如上面代码中的层级数仅为示例,你需要根据实际情况调整)。这种方法在层级非常深的情况下可能不实用。

方法2:递归函数查询

对于简单的应用场景,你可以定义一个递归函数来手动查找所有祖先。

def get_all_ancestors(instance):

ancestors = []

current = instance

while current.parentid is not None:

current = YourModel.objects.get(id=current.parentid)

ancestors.append(current.id)

return ancestors[::-1] # 返回时反转列表以获得正确的顺序(从祖先到子孙)

使用这个函数,你可以像这样调用它:

instance = YourModel.objects.get(id=some_id)

ancestors = get_all_ancestors(instance)

print(ancestors)

方法3:使用MPTT库(推荐对于复杂树形结构)

如果你需要处理更复杂的树形结构(例如,需要频繁查询祖先节点等),建议使用MPTT库。首先安装MPTT:

pip install django-mptt

然后在你的模型中使用MPTT:

from mptt.models import MPTTModel, TreeForeignKey

from django.db import models

class Category(MPTTModel):

name = models.CharField(max_length=50)

parent = TreeForeignKey('self', on_delete=models.CASCADE, null=True, blank=True, related_name='children')

复制代码
def get_ancestors(self, ascending=False, include_self=False):
    ancestors = self.get_cached_ancestors(ascending=ascending, include_self=include_self)
    return [a.id for a in ancestors]  # 获取所有祖先的ID列表

使用:

instance = Category.objects.get(id=some_id)

ancestors_ids = instance.get_ancestors(include_self=False) # 获取所有父祖ID,不包括自身

print(ancestors_ids)

MPTT提供了非常强大的树形结构操作能力,包括但不限于获取祖先、子孙等。如果你预计会有很多复杂的树形操作需求,使用MPTT会是更好的选择。

相关推荐
C嘎嘎嵌入式开发30 分钟前
(2)100天python从入门到拿捏
开发语言·python
Stanford_11061 小时前
如何利用Python进行数据分析与可视化的具体操作指南
开发语言·c++·python·微信小程序·微信公众平台·twitter·微信开放平台
white-persist2 小时前
Python实例方法与Python类的构造方法全解析
开发语言·前端·python·原型模式
Java 码农3 小时前
Centos7 maven 安装
java·python·centos·maven
倔强青铜三4 小时前
苦练Python第63天:零基础玩转TOML配置读写,tomllib模块实战
人工智能·python·面试
浔川python社4 小时前
《网络爬虫技术规范与应用指南系列》(xc—3):合规实操与场景落地
python
B站计算机毕业设计之家4 小时前
智慧交通项目:Python+YOLOv8 实时交通标志系统 深度学习实战(TT100K+PySide6 源码+文档)✅
人工智能·python·深度学习·yolo·计算机视觉·智慧交通·交通标志
IT森林里的程序猿4 小时前
基于机器学习方法的网球比赛胜负趋势预测
python·机器学习·django
正牌强哥4 小时前
Futures_ML——机器学习在期货量化交易中的应用与实践
人工智能·python·机器学习·ai·交易·akshare
倔强青铜三4 小时前
苦练Python第62天:零基础玩转CSV文件读写,csv模块实战
人工智能·python·面试