我的Postgres表如下所示。将数组中的值解释为有向图中相连节点的ID。我想要得到可能路径的列表(使每行的最后一个ID与其他行的第一个ID匹配)。
数据:
数据:
foo
-------
{1}
{2,7}
{3,4}
{4,6}
{5}
{6,8}
{7}
{8}
期望结果:
{1}
{2,7}
{3,4,6,8}
{5}
我尝试使用递归查询和窗口函数,但结果并不如我所预期的那样。