无名啊的回复 · 虎绿林

发布记录

参与的回复

第 19 页

回复了主题大佬萌们,如何从JQ中取出数组赋值给变量

@庸人，你传一下原始 json 文件，和写一下你期望得到的结果呗？

回复了主题第一次遇到这情况

@虎老会泳游，不懂

为嘛不直接报价呢？还是说，只是搜集域名对应的联系人？

回复了主题linux上图片太大，有没有啥命令可以压缩

#13

@TabKey9，噢，突然明白你的意思了

看来我还是太纯洁了

回复了主题用于解决树形结构存储的闭包表，凭什么能快速获取某个节点的祖先节点/父节点/子节点？

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

（这篇博文还流传很广泛，我在必应上搜 “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

回复了主题用于解决树形结构存储的闭包表，凭什么能快速获取某个节点的祖先节点/父节点/子节点？

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

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

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

回复了主题用于解决树形结构存储的闭包表，凭什么能快速获取某个节点的祖先节点/父节点/子节点？

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

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

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

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

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

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