@老虎会游泳，我是读到一篇博文《在数据库中存储一棵树，实现无限级分类》时知道闭包表的。

（这篇博文还流传很广泛，我在必应上搜 “ClosureTable”，大半文章也参考/引用这篇博文内容/图片）

但看了文章下来后，没看懂为啥高效。。问了博主后，博主将结构改成了：

CREATE TABLE 闭包表 (
+   后代节点ID INT,
    祖先节点ID INT,
-   后代节点ID INT,
    这俩节点距离 INT,
-   PRIMARY KEY (祖先节点ID, 后代节点ID),
+   PRIMARY KEY (后代节点ID, 祖先节点ID)
);

我拿他文中的数据和修改前后的表结构去测试。结论是：

无论是原来的闭包表结构，还是修改后的，在查询祖先/父/子/后代节点时，都有不同程度的大范围扫表现象。

下面的 SQL，能自动根据该博主的数据表，建立俩修改前后的闭包表，并进行各种测试，以观察扫了多少行闭包表

-- -------- 原来的闭包表结构 --------

CREATE TABLE IF NOT EXISTS 原来的闭包表 (
  祖先 VARCHAR(16),
  后代 VARCHAR(16),
  距离 INT,
  PRIMARY KEY (祖先, 后代, 距离))
SELECT REPLACE(b.`name`, 'root', '根') 祖先,
       REPLACE(c.`name`, 'root', '根') 后代,
       a.distance 距离
  FROM category_tree a
  JOIN category b ON b.id = a.ancestor
  JOIN category c ON c.id = a.descendant;

-- -------- 修改后的闭包表结构 --------

CREATE TABLE IF NOT EXISTS 修改后闭包表 (
  后代 VARCHAR(16),
  祖先 VARCHAR(16),
  距离 INT,
  PRIMARY KEY (后代, 祖先, 距离))
SELECT REPLACE(b.`name`, 'root', '根') 后代,
       REPLACE(c.`name`, 'root', '根') 祖先,
       a.distance 距离
  FROM category_tree a
  JOIN category b ON b.id = a.descendant
  JOIN category c ON c.id = a.ancestor;

-- 1. 查找子节点
EXPLAIN SELECT 后代 FROM 原来的闭包表 WHERE 祖先 = '根' AND 距离 = 1; -- rows: 14 = COUNT(category)
EXPLAIN SELECT 后代 FROM 修改后闭包表 WHERE 祖先 = '根' AND 距离 = 1; -- rows: 54 = COUNT(category_tree)

-- 2. 查找父节点
EXPLAIN SELECT 祖先 FROM 原来的闭包表 WHERE 后代 = '电脑配件' AND 距离 = 1; -- rows: 54
EXPLAIN SELECT 祖先 FROM 修改后闭包表 WHERE 后代 = 'RTX3080' AND 距离 = 1; -- rows: 6 = 所在层数
-- 上面这行复杂度是 O(N)。若是 1000 层的节点获取父节点，需要扫 1000 行表。

-- 3. 查找祖先节点
EXPLAIN SELECT 祖先 FROM 原来的闭包表 WHERE 后代 = '电脑配件' ORDER BY 距离 DESC; -- rows: 54
EXPLAIN SELECT 祖先 FROM 修改后闭包表 WHERE 后代 = 'RTX3080' ORDER BY 距离 DESC; -- rows: 6

-- 4. 查找后代节点（下面查的，实际是最后一层，没后代的）
EXPLAIN SELECT 后代 FROM 原来的闭包表 WHERE 祖先 = 'RTX3080'; -- rows: 1
EXPLAIN SELECT 后代 FROM 修改后闭包表 WHERE 祖先 = 'RTX3080'; -- rows: 54

我直接下载到win上吾爱随便找个软件压缩了再上传上去了1g图片 压缩成200m

@15883258187，目前没有。64位目前难以运行起来。

我和楼主情况一样，电脑型号为飞腾UOS20，使用WINE游戏助手安装魔兽战网，提示“该游戏无可执行文件”；但是用ARM64兼容列表里面的1c能成功安装登录，但是构架是32位的，魔兽世界只能在64位构架下安装，有无解决办法@老虎会游泳

@老虎会游泳，这闭包表本身，和你的 KEY (这俩节点距离, 祖先节点) 或 KEY (这俩节点距离, 后代节点) 也差不多大啊，扫索引所有行也快不到哪儿去吧。。

而且，对于问题三（获取某节点所有祖先），这 1170W 的表还是要扫 390W 行：

SELECT 祖先节点 FROM 闭包表 WHERE /* 缺失：祖先节点 = ? AND */ 后代节点 = '...' ORDER BY 距离 DESC

@无名啊，

这个索引，基本就变成 1170W 的表了。。

但查询变成仅扫描索引了啊。

@老虎会游泳，噢，我想起你之前提到过的：

老虎会游泳：如果索引只有两个键，就是遍历两个键，对其值的数量进行求和。

无名啊：你是说，一百行的表，对其中一个值域大小为2的字段建索引，该索引只有两条记录？每条记录指向50个主键ID？（假设均匀分布）

老虎会游泳：对呀，难道不是吗，B+树的一个节点不是能存很多指针吗？除非一个节点存不下，才会需要存储在相邻节点吧。

我后面找到的答案是：不是

下面这张图出自这个博客。可以看到：

1. 表格前 7 行是 Record Header，无论是聚集/非聚集的叶子/非叶子页上的每个记录，都会有这个 5+ 字节的记录头，先不管。
2. 表格后 2 行，表明二级索引的叶子页上，只会存着 索引键 和 主键，没有你说的【合并相同的索引键为一行记录】的结构

@TabKey9，离线版的啥？tinyjpg 吗？为啥不试试 Quality = 70 的 MozJPEG 呢？

@老虎会游泳，加过 explain 了，就是我说的这些情况

这个索引，基本就变成 1170W 的表了。。

@无名啊，或许他真的需要离线版（18🈲）@HongKongDoll，

@无名啊，我会这样创建索引：

CREATE TABLE 闭包表 (
    祖先节点ID INT,
    后代节点ID INT,
    这俩节点距离 INT,
    PRIMARY KEY (祖先节点ID, 后代节点ID),
    KEY (这俩节点距离, 祖先节点),
    KEY (这俩节点距离, 后代节点)
);

@无名啊，在SQL语句前加explain可以看到它是如何执行的。

@罐子，大概是白天喝茶多，困意姗姗来迟吧

还
没睡啊
一加8Pro

@TabKey9，
一加8Pro

我的blog开源斑马缘，要不要拿去玩玩源代码@凡焰，链接在主页底部。

太久没维护了，搞得我自己都无从下手！应该是tp5+某个前端页面模板渲染引擎+mysql。


有个简陋的友情链接，一些基本的博客功能，有个md编辑器，有个富文本编辑器，还有文章审核功能，估计也就这些而已

先 @ 万能的 @老虎会游泳

md

@罐子，感谢 我去试试

@凡焰，CMS或者typecho
或者zblog
,emlog
一加8Pro