使用SQL匯總樹中的葉節點值？

Question

給定一列，該列包含一組字符串，這些字符串表示樹中的葉節點以及一些統計信息：

leafnodes count
--------- -----
/a/b      1
/a/c      3
/d/e/f    2
/d/e/c    5

如何生成具有匯總統計信息的非葉節點集？ 總結兩個直系子代並遞歸總結所有后代會很好。

non-leafnodes    immediate-counts    recursive-counts
---              ----------------    ----------------
/a               4                   4
/d               0                   7
/d/e             7                   7

首選通用SQL，但特定於Oracle的解決方案很好。

Answer 1

除了將預計算的字段添加到表中之外，沒有通用的SQL解決方案，對於oracle，您確實使用了層次查詢，但無論如何都要更改結構，因為您將不得不與子字符串打交道。