我们可以将循环图的邻接表模型转换为RDBMS中的嵌套集模型吗?

时间:2015-12-30 09:41:39

标签: rdbms adjacency-list nested-set-model cyclic-graph

如果循环图存储在邻接列表模型中,那么我们使用非常慢的CTE进行查询。但是如果有一种方法可以将循环图的邻接列表模型转换为嵌套集模型,那么我猜测查询可能运行得更快一些。我知道对于一棵树来说可以转换,但是我没有找到一个方法,特别是循环图。

如果我们无法转换为嵌套集模型,那么除了邻接列表和CTE之外,在RDBMS中存储和查询循环图的最佳方法是什么?

0 个答案:

没有答案