如何使类目树与闭包表相结合

类目树与闭包表结合的教程

类目树和闭包表是非常常见的组合，特别是在处理带有层次关系的分类数据时，这种组合可以让查询和维护更高效。接下来，我们将详细讲解如何将类目树和闭包表结合起来，以实现企业级项目中的分类管理。

什么是类目树？

类目树是一种数据结构，它表示多个分类（类目）之间的层级关系。它常见于电商项目、内容管理系统、组织架构等场景。例如，电商平台的商品分类系统就是典型的类目树：

电子产品
├── 手机
│   ├── 安卓手机
│   └── iPhone
└── 笔记本电脑
    ├── 游戏笔记本
    └── 超轻薄笔记本

在类目树中：

• 顶级类目（如电子产品）没有父类目。
• 子类目（如手机、笔记本电脑）有父类目。
• 子类目可以继续有子类目，形成一个树状结构。

什么是闭包表？

闭包表是一种特殊的数据库表，用于存储树形结构中每个节点与它所有祖先和后代之间的关系。闭包表的设计非常适合像类目树这样的多层级结构，特别是在你需要高效查询某个类目的所有祖先、所有子类目、或整个层次结构时。

闭包表的结构：

• ancestor_id：表示某个类目的祖先。
• descendant_id：表示某个类目的后代。
• depth：表示祖先与后代之间的距离（层级深度）。

通过这种表结构，闭包表使得我们可以在不进行递归查询的情况下，快速获取类目树中的各种层次关系。

为什么要结合类目树和闭包表？

在没有闭包表的情况下，类目树往往以简单的“父子关系”（如 parent_id 字段）存储在数据库中。这种存储方式虽然简单，但在查询上效率低下，特别是在处理多层级嵌套的类目时，你需要进行多次递归查询，性能较差。

闭包表则通过存储所有祖先和后代的关系，大大提高了查询的效率，特别是在以下场景中：

• 获取某个类目的所有子类目（包括多级嵌套的子类目）。
• 获取某个类目的完整层级路径（从顶级类目到当前类目）。
• 删除某个类目及其所有子类目。
• 显示完整的类目树层级。

类目树与闭包表结合的实现步骤

1. 创建类目表

首先，我们需要一个存储类目基本信息的表。类目表中的每个类目都有一个 parent_id，表示它的父类目。

CREATE TABLE category (
    id SERIAL PRIMARY KEY,        -- 类目ID
    name VARCHAR(255) NOT NULL,   -- 类目名称
    parent_id INT DEFAULT NULL,   -- 父类目ID，顶级类目为NULL
    gmt_create BIGINT