传递闭包表重组

Question

我如何能够从当前结构中检索完整树，或者重构当前表结构以允许优化的递归查询？

问题

无法在没有迭代的情况下从基础组件检索组件的完整树。

单个组件可能具有未定义的连接数（深度）。

组件没有父属性，因为每个组件都可以与多个组件相关。

无法以递归方式更新组件的受影响的属性值。 例如，如果组件的价格发生变化，则会更新所有相关组件的价格。

当前结构

成分<​​/ P>

primary key (id)

| id | price |
|----|------ |
| A  | 1     |
| B  | 1     |
| C  | 1     |
| D  | 2     |
| E  | 2     |

component_closure

unique index (component, component_of)
index (component_of)
FK (component) References component (id)
FK (component_of) References component (id)

| component | component_of |
|--------------------------|
|     D     |  B           |
|     D     |  C           |
|     B     |  A           |
|     E     |  C           |
|     E     |  A           |

结果图模型：

示例查询：

UPDATE component
SET price = 2
WHERE id = 'A';

期望的结果（* 表示递归更新的值）

| id | price |
|----|------ |
| A  | 2     |
| B  | 2     | *
| C  | 1     |
| D  | 3     | *
| E  | 3     | * 

我想我需要将整个树关系存储在component_closure表中，这样我就能够检索所有组件的component_of关系，并使用深度列来确定组件的顺序。虽然在不需要完整树时这似乎很浪费，例如直接的components_of。

例如：

| component | component_of | depth |
|-----------|--------------|-------|
|  D        | A            | 1     |
|  D        | B            | 2     |
|  D        | C            | 1     |

Answer 1

是的，如果要存储传递闭包，则需要存储所有路径。

对于某些操作，存储长度为0的路径甚至是有帮助的：

<div class="slider">
  <div class="button" id="button1"></div>
  <div class="range"></div>
  <div class="button" id="button2"></div>
</div>

在MySQL 8.0中，不需要这些。我们终于可以使用递归查询了。