我有一组相关的表(父子关系)。
我需要一个解决方案,我可以快速找到两个表是否相关。 此外,如果它们相关,我需要找出这种关系是亲子关系还是子父关系。
我的解决方案:
以矩阵形式存储关系详细信息。
假设有三个表T1,T2和T3。 T1有两个孩子T2和T3。
然后我可以将关系表示为
{{0,1,1},
{-1,0,0},
{-1,0,0}}
第一行和第一列代表T1。 第二行和第二列表示T2。 第三行和第三列代表T3。
要查找T1和T2之间的关系,请转到第一行和第二列。值为1.这表明T1是父级,T2是子级。
-1表示第一个表是子表,第二个表是父表。
0表示两个表不相关。
这个问题有更好的解决方案吗?