3、分层数据存储与查询：从邻接表到替代模型

分层数据存储与查询：从邻接表到替代模型

1. 问题引入

在科技新闻网站开发中，评论往往存在嵌套回复的情况，形成深度分支的讨论线程。最初采用的简单方法是在评论表中添加 parent_id 列，引用回复的评论，以此来追踪回复链。以下是创建表的 SQL 语句：

CREATE TABLE Comments (
    comment_id SERIAL PRIMARY KEY,
    parent_id BIGINT UNSIGNED,
    comment TEXT NOT NULL,
    FOREIGN KEY (parent_id) REFERENCES Comments(comment_id)
);

然而，这种设计在实际使用中暴露出明显问题。单条 SQL 查询难以获取长回复链，只能获取直接子评论或有限深度的后代评论。若要获取完整线程的所有评论，需执行多条 SQL 查询。另一种思路是将所有评论检索到应用内存中，用传统树算法组装成树结构，但面对网站每日发布的大量文章和数百条评论，这种做法效率极低。

2. 分层数据概念

数据常存在递归关系，可按树状或分层方式组织。在树数据结构中，每个条目称为节点，节点可有多个子节点和一个父节点。顶层无父节点的节点为根节点，底层无子节点的为叶子节点，中间的为非叶子节点。常见的树状数据结构示例包括：
- 组织架构图 ：员工与经理的关系是典型的树状数据，每个员工有一个经理作为其父节点，经理本身也是员工。
- 线程讨论