sqlalchemy邻接表

邻接表是一种用于在关系型数据库中表示树结构和图结构的方法。在 SQLAlchemy 中，可以使用递归关系来实现邻接表模型。

首先，你需要创建一个表来表示节点。该表应该包含一个主键列以唯一标识每个节点，以及一个外键列来引用该节点的父节点。例如：

from sqlalchemy import Column, Integer, ForeignKey, String
from sqlalchemy.orm import relationship
from sqlalchemy.ext.declarative import declarative_base

Base = declarative_base()

class Node(Base):
    __tablename__ = 'node'
    id = Column(Integer, primary_key=True)
    name = Column(String)
    parent_id = Column(Integer, ForeignKey('node.id'))
    children = relationship('Node', cascade='all, delete-orphan')

在这个例子中，`Node` 表包含了一个名为 `id` 的主键列，一个名为 `name` 的列用于存储节点名称，以及一个名为 `parent_id` 的外键列，它引用同一表中的父节点。

接下来，你可以使用 SQLAlchemy 的 ORM 功能来操作邻接表。例如，你可以创建新节点、查询节点及其子节点等等：

from sqlalchemy import create_engine
from sqlalchemy.orm import sessionmaker

engine = create_engine('your_database_url')
Session = sessionmaker(bind=engine)
session = Session()

# 创建根节点
root_node = Node(name='Root')
session.add(root_node)
session.commit()

# 创建子节点
child_node1 = Node(name='Child 1', parent_id=root_node.id)
child_node2 = Node(name='Child 2', parent_id=root_node.id)
session.add_all([child_node1, child_node2])
session.commit()

# 查询根节点的所有子节点
root_node = session.query(Node).filter_by(name='Root').first()
children = root_node.children

for child in children:
    print(child.name)

# 输出:
# Child 1
# Child 2

通过使用递归关系和ORM映射，你可以方便地管理邻接表模型中的节点和它们之间的关系。