族谱中已知一辈份id求求其族谱树直系上辈及小辈

七月十五

以上为族系表family。求以下问题的SQL命令。

请注意：
请以一句MySQL语句来实现，不能以PHP或其它语言形式实现。
famliy表是无限族系表。直系上辈还有曾祖、曾曾祖……小辈还有曾孙、曾曾孙……等可能。

1、已知任一ID，求上辈族系树（从幼到长顺序），如已知 ID=11, 返回

1. array(
   
2.     array(11, 10, 外孙),
   
3.     array(10, 4, 女儿),
   
4.     array(4, 2, 自己),
   
5.     array(2, 1, 父亲)
   
6.     array(1, 0, 祖父)
   
7. )

复制代码

2、已知任一ID，求其小辈列表，如已知 ID=4，返回

1. array(
   
2.     array(4, 2, 自己),
   
3.     array(5, 4, 儿子),
   
4.     array(6, 5, 孙子),
   
5.     array(12, 5, 孙女),
   
6.     array(10, 4, 女儿),
   
7.     array(11, 10, 外孙)
   
8. )

复制代码

[ 本帖最后由 七月十五 于 2008-9-8 10:31 编辑 ]

denniswwh

mysql用递归查询实现不了吧

sunnyfun

不是打击楼主，你这样的数据结构用一句sql只能得到有限层的上辈族系树，要无限的就编程用递归吧。

七月十五

看来还真的要用编程递归，SQL求解还是有难度的。

再问：如果仅在SQL层面，不管用什么方法，能否得出上解？

zlhgo

MYSQL 支持函数了吗？用MYSQ函数递归调用应该可以的
不过只能返回一个字符串

公司一同事用Sql Server做过类似的

denniswwh

oracle就好办了，有递归查询的语法start with ... connect by

sunnyfun

原帖由 七月十五 于 2008-9-11 13:32 发表


看来还真的要用编程递归，SQL求解还是有难度的。

再问：如果仅在SQL层面，不管用什么方法，能否得出上解？

那就用存储过程吧

yueliangdao0608

Add extra attribute to this table to reserve those.