利用关系运算实现10代以内父子追踪问题

时　间:2015-09-08 23:37:00
作　者:丘山   ID：20077  城市：威海
摘　要:关系运算和代码运算最大的不同两个方面：一是关系运算可以批量计算，代码预算只能一个一个计算；二是关系运算的层级（几代）需要事先确定，代码预算却可以通过无限递归，不用事先确定运算层级。
本人构造了一种10代父子的固定关系运算查询，现拿出来与大家分享，一方面给大家展示一下数据库关系运算的魅力，另一方方面希望大家多提宝贵意见，找出最优算法。

正　文:

前两天，在群里有个朋友提到关于父子查询运算的问题，在此我称它为--父子追踪问题。

经过这几天不懈的努力和探索，终于找到一种同表父子追踪的关系算法。

关系运算和代码运算最大的不同两个方面：一是关系运算可以批量计算，代码预算只能一个一个计算；二是关系运算的层级（几代）需要事先确定，代码预算却可以通过无限递归，不用事先确定运算层级。

看来，凡事还是难两全啊！
不过，从历史的观点看，亲戚的计算也就算到5代，在父子关系深度屈指可数的范围内，利用事先设定好层级的关系预算批量追踪父子关系，还算是一个不错的选择。
本人构造了一种10代父子的固定关系运算查询，现拿出来与大家分享，一方面给大家展示一下数据库关系运算的魅力，另一方方面希望大家多提宝贵意见，找出最优算法。

示   例:
 点击下载此附件

效果图：