图形结构的嵌套集模型

Question

我在MySQL中有分层数据。这不仅仅是一个树形结构，而是更多的图形。任何孩子都可以有任意数量的父母。在这种情况下，如何访问节点的所有孩子而不会错过任何一个？我可以使用嵌套集模型吗？

Answer 1

图表是一组节点和一组边。节点可以在普通表中表示，边可以用以下方式表示。

|id|node_1|node_2|
| 1|  1234|  1235|
| 2|  1234|  1236|
| 3|  1236|  1237|
| 4|  1237|  1238|

查询节点1234的所有父节点只是。

SELECT node_2 FROM edges WHERE node_1 = 1234

然后在关系数据库中遍历图形会很麻烦且效率低下，如果您的数据集中等到大，那么查看graph database as an alternative是有意义的。