GBase 8s V8.8 SQL 指南：教程-9.4.6(2)

从技术上讲，contains 表的每一行都是有向无环图，或树，的头结点。该函数执行对该树的
宽度优先搜索，树根是作为它的参数传递的部件编号。该函数使用名为 part_scan 的游标返
回在 parent 列中带有特定的值的所有行。最内层的 while 循环打开 part_scan 游标，在选择
集中访存每一行，并当已检索了每一组件的部件编号时，关闭该游标。
此函数解决部件爆炸问题的核心，但该函数不是完整的解决方案。例如，它不允许组件在
树中出现多个级别。此外，实际的 contains 表还会有列count，给出在每一 parent 中使用
的 child 部件的计数。返回每一组件部件的总计数的程序要复杂得多。
之前描述的迭代方法不是解决部件爆炸问题的唯一方法。如果代的数目有固定的限制，则
您可使用嵌套的外部自连接，以单个 SELECT 语句解决该问题。
如果在一个最高级别部件内，可包含最多四代部件，则下列 SELECT 语句返回所有部件：
SELECT a.parent, a.child, b.child, c.child, d.child
 FROM contains a
 OUTER (contains b,
 OUTER (contains c, outer contains d) )
 WHERE a.parent = top_part_number
 AND a.child = b.parent
 AND b.child = c.parent GBase 8s SQL 指南：教程
南大通用数据技术股份有限公司 - 218 -
 AND c.child = d.parent
此 SELECT 语句为来源于指定为 top_part_number 的祖先的每一行返回一行。对于不存在
的级别，返回 Null 值。（请使用指示符变量来检测它们。）要将此解决方案扩展到更多级
别，请选择 contains 表的附加的嵌套外部连接。您还可修订此解决方案来返回每一级别上
部件的数目的计数。