SQL：递归地选择所有子记录的总和

Question

我有一个与自身有一对多关系的表。每个记录可以有来自同一个表的n个孩子。例如

create table folder 
ID: Number 20 PK 
PARENT_ID: Number 20 FK references folder.ID 
SIZE: NUMBER 20 
... 

给定一个ID，我要选择的文件夹中的所有记录的SUM（SIZE） 递归。目标数据库是MySql 5，但如果它的通用性足以在Oracle和MS-SQL中工作，那么它将会是很好的 。

我不知道树有多深，可能是1级，可能是50（或更多）

Answer 1

这可能是一些一些帮助：http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

，因为它支持使用“CONNECT BY”分层查询，但我不认为有针对MySQL的类似解决方案这将是甲骨文（http://download-east.oracle.com/docs/cd/B12037_01/server.101/b10759/queries003.htm）一个简单的查询。看起来你会做一些效率低下的事情，或者你将不得不修改你的表结构来支持这个特定的功能。

Answer 2

一个解决办法是将列添加到表“topmost_parent”，并加入上。

Answer 3

您应该考虑使用嵌套集模型重新构造数据。以下链接描述如何操作：

http://www.vbmysql.com/articles/database-design/managing-hierarchical-data-in-mysql