Skip to main content
 首页 » 编程设计

python之sqlalchemy 计数后代

2024年11月01日9jiqing9006

我有一个 self 引用的 sqlalchemy 模型。很简单,就是一个帖子表,每个帖子可以是对另一个帖子的回复。没有深度限制。

class Post(db.Model): 
    post_id = db.Column(db.Integer, primary_key=True) 
    parent_id = db.Column(db.Integer, db.ForeignKey('post.post_id') 
    [...] 
    replies = db.relationship('Post') 

我需要一种方法来计算帖子的回复数量。尽可能深。所以对回复的回复等的回复算作回复..

任何帮助将不胜感激

请您参考如下方法:

这里基本上是一个 tree使用 adjacency list 存储.

虽然您可以使用 a relatively simple recursive function 来完成您想要的操作,效率很低,因为需要多次查询数据库才能获取每篇文章的children。

另一种稍微复杂一些的存储此类数据的方法称为改进的预序树遍历 (MPTT)。它的效率要高得多,因为您可以在单个查询中从任何树中获取所需的数据 - 您甚至可以在不获取任何实际回复数据的情况下计算回复的数量。

您可以找到关于邻接列表与 MPTT 的非常好的概述 on this article .

如果你不想自己实现这个,特别是对于 SQLAlchemy,你可以使用 SQLAlchemy-ORM-tree