kaciras / closuretable

基于 ClosureTable 的数据库无限级分类示例。

ClosureTable

基于闭包表的数据库无限级分类示例。

闭包表用一张额外的表存储节点之间的关系、其中包含了任何两个有关系（祖先与子代）节点的关联信息，共有 3 个字段：

• ancestor 祖先节点的 ID
• descendant 子代节点的 ID
• distance 子代到祖先中间隔了几代

以这三个字段作为条件，能够很方便的应对各种操作。闭包表是牺牲空间和修改效率来换取查询效率的典型设计。

配套文章 https://blog.kaciras.com/article/6/store-tree-in-database

运行

本项目带有一个演示网页，运行要求 JAVA >= 18。

构建并启动：

mvn package
java -jar target/closure-table-3.0.0.jar

访问 http://localhost:7777 查看演示页面。

数据库支持 Sqlite、Mariadb 和 PostgreSQL，默认使用 Sqlite 的内存数据库，可以在application.properties里修改数据库设置。

• 测试数据和建表脚本位于 src/main/resources 下。
• SQL 见 CategoryMapper.java。
• 完整的 API 见 Repository.java 和 Category.java。

closuretable's Issues

category表 自增id的问题

建 category 表的时候id 字段选择了 id SMALLINT(5) UNSIGNED NOT NULL AUTO_INCREMENT,

INSERT INTO category (id, name) VALUES (0, 'root'); 这句应该不生效了，那后面的逻辑中找ID为0的是根组件，回收影响吗？