如何限制自引用表中的评论嵌套深度

Source: Dev.to

介绍

在构建使用自引用关系的评论系统（例如 Reddit 或技术博客）时，每条评论都可以引用另一条评论作为其父评论。虽然这允许无限层级的嵌套，但深层递归会影响 UI 可读性和性能。常见的需求是限制嵌套深度（例如，最多 5 层）。

标准邻接表模型

CREATE TABLE comment (
    id BIGINT PRIMARY KEY,
    parent_id BIGINT, -- References id
    content TEXT
);

使用该模式强制深度限制需要在每次插入时执行递归 CTE，成本较高。

数据库模式更新

添加 depth（或 level）列，以显式存储嵌套层级。

CREATE TABLE comment (
    id BIGINT PRIMARY KEY,
    parent_id BIGINT,
    content TEXT,
    depth INT DEFAULT 1 -- 1 表示根评论
);

应用逻辑（JPA 示例）

创建新评论时，只需检查父评论的 depth。

步骤

1. 获取父评论。
2. **验证深度：**如果 parent.depth >= MAX_DEPTH，则拒绝回复。
3. 设置子评论 depth：child.depth = parent.depth + 1。

最佳实践代码（Spring Boot / Java）

@Service
@RequiredArgsConstructor
public class CommentService {

    private final CommentRepository commentRepository;
    private static final int MAX_DEPTH = 5;

    @Transactional
    public void addReply(Long parentId, String content) {
        // 1. Fetch Parent
        Comment parent = commentRepository.findById(parentId)
            .orElseThrow(() -> new EntityNotFoundException("Parent not found"));

        // 2. Validate Depth
        if (parent.getDepth() >= MAX_DEPTH) {
            throw new IllegalArgumentException(
                "Comments cannot be nested deeper than " + MAX_DEPTH + " levels.");
        }

        // 3. Create Child
        Comment reply = Comment.builder()
            .content(content)
            .parent(parent)
            .depth(parent.getDepth() + 1) // Calculate depth immediately
            .build();

        commentRepository.save(reply);
    }
}

读取性能

由于 depth 已经存储，可以在不使用递归的情况下过滤评论，例如：

SELECT * FROM comment WHERE depth < 5;

写入性能

深度验证是 O(1)：只需要父记录，通常已经被加载。

UI 友好

在 API 响应中暴露 depth 字段。前端代码即可轻松根据深度缩进评论，例如 margin-left: depth * 20px。

结论

存储一个简单的 depth 整数列可以提供：

• 即时的验证逻辑。
• 更快的读写查询。
• 更简洁的 UI 处理。

避免在插入时使用递归查询；改为依赖去规范化的 depth 列。