在我们的树状结构的表中,如何取得一个节点的所有孩子节点,或者一个节点的所有父亲节点。
ORACLE和Postgresql中都有系统函数可以实现。不需要自己写函数。
假设我们有这样一张表master
id parentid childid
1 1000 10001
2 10001 10002
3 10001 10003
4 10002 10004
5 10004 10005
取得一个节点的所有孩子.例如10002的所有孩子节点。
SELECT *
FROM
connectby ( 'master',--树状关系表名
'childid',--孩子字段名
'parentid ',--父亲字段名
'10002',--哪个节点的所有孩子
0,--阶层数。0是没有限制,最底层为止。
'-' --连接字符
) AS tree (
keyid TEXT,
parent_keyid TEXT,
level INT,
branch TEXT
)
sql执行结果
keyid parent_keyid level branch
10002 0 10002
10002 10004 1 10002-10004
10004 10005 2 10002-10004-10005
相反,我们要取得一个节点的所有父亲节点的方法,只要把connectby函数的第二个参数换成父亲字段名,第三个参数换成孩子节点字段名即可。
树状结构的表在应用中比较广泛。如果用系统函数,将较少开发成本和提高效率。
connectby函数在Postgresql 8.4已经默认安装了。但在Postgresql 8.4之前的版本中没有默认安装,需要自己安装。(windows下,执行/share/contrib/tablefunc.sql即可。linux稍微麻烦一些)