Firebird SQL 查询查找数据中的循环

Question

我在编写 SQL 查询来查找 Firebird 表中的数据“循环”时遇到问题。

解释这种情况非常困难，所以我宁愿举一个例子：

Table: Explosion    

Stockcode   | IngredientStockcode
----------------------------------
001         | 010 
001         | 011
001         | 012

010         | 011
010         | 013
010         | 014    

012         | 013
012         | 015
012         | 001 <-- This causes a loop in my data. Stockcode 001 has an 
                      ingredient of 012 and stockcode 012 has 001 as 
                      an ingredient.

013         | 014
013         | 015
013         | 001 <-- This also causes a loop in my data. 013 is part of (an
                      ingredient of) 010. 010 is also an ingredient of 001. 001
                      cannot then also be an ingredient of 013.

我需要编写一个查询来识别数据中的这些“循环”。任何帮助将不胜感激。

这应该是一个带有连接的复杂查询。我已经尝试过下面这样的事情，我想我可能走在正确的道路上。

select * FROM explosion x1
WHERE EXISTS ( SELECT 1 FROM Explosion x2
               where exists ( SELECT 1 FROM Explosion x3 where
                              x3.ingredientStockcode = x1.Stockcode
                              AND x1.RDB$DB_KEY < x3.RDB$DB_KEY)
and x1.ingredientStockcode = x2.Stockcode
AND x1.RDB$DB_KEY < x2.RDB$DB_KEY)

Answer 1

这里有一个典型的图/树问题。

恐怕一次查询无法解决您的问题。您需要一个循环来遍历每棵树。

但是你还有另一个问题，你不能轻易选择根节点。因此，您要么需要标记根节点，要么自下而上遍历树（因此从没有其他成分的基本成分开始）。

对于此类数据，第二种选择更自然，因为某些东西总是可用于创建更复杂的东西。

您可以在 google 上搜索 SQL 中树的算法。

成功

Answer 2

我不确定 firebird SQL 语法，但这个通用 SQL 查询应该可以帮助您：

select *  
from Explosion e1
inner join Explosion e2 
        on e1.Stockcode = e2.IngredientStockcode
       and e1.IngredientStockcode = e2.Stockcode

编辑

进行了快速检查，文档似乎表明上述内容可行。不过，为了以防万一，另一种语法是：

select *  
  from Explosion e1, Explosion e2
 where e1.Stockcode = e2.IngredientStockcode
   and e1.IngredientStockcode = e2.Stockcode