3

这是一个邻接列表示例:

class TreeNode(Base):
    __tablename__ = 'tree'
    id = Column(Integer, primary_key=True)
    parent_id = Column(Integer, ForeignKey(id))
    name = Column(String(50), nullable=False)

    children = relationship("TreeNode",
                        cascade="all",
                        backref=backref("parent", remote_side=id)
                    )

假设我有一个简单的线性结构: (0)---->(1)---->(2)---->(3)

如何获取某个节点的所有祖先节点?类似于 node2.parents.all() 的东西,它返回节点 0 和 1 的列表。

我试图这样做:

parents = relationship("TreeNode", cascade="all", primaryjoin="TreeNode.parent_id==TreeNode.id")

没有运气 - 它返回孩子而不是父母。

谢谢。

4

2 回答 2

1

你不能使用简单的关系来做到这一点。如果您使用 MSSQL 或 Postgresql,请尝试创建一个(混合)属性,该属性将利用Query.cte

于 2013-05-22T07:48:55.940 回答
1

谢谢,我会查一下 - 现在它似乎有点暗。如果其他人偶然发现了这一点,则可以使用更丰富的东西,它仍然可以满足我的需求:

@property
def parents(self):
    allparents = []
    p = self.parent
    while p:
        allparents.append(p)
        p = p.parent
    return allparents
于 2013-05-27T17:42:05.290 回答