使用Id和父ID以递归方式从db中获取子列表

时间:2012-06-19 16:27:15

标签: recursion openjpa

我正在编写一个函数,当你抛出一个ID时,你应该得到这个特殊id的所有孩子和孙子......我正在考虑递归地做这个。我还使用ORM工具来访问数据并创建将成为父项子项的对象 这是我目前使用的表格I ...

ORGANIZATION_ID   | Name  |  PARENT_ID
--------------------------------------------------
1                 | A     |     0   -Indicates root
2                 | B     |     1
3                 | C     |     2
4                 | D     |     2
5                 | E     |     4
6                 | F     |     1
7                 | G     |     1
8                 | H     |     7
9                 | J     |     8
10                | K     |     9

我在想,当我得到org_ID时,我会寻找它的父... 然后我会搜索所有父ID是orgID的行 在每一个你需要做同样的事情。我会这样做的 orgID不是搜索到的原始orgID。 这听起来对你好吗?实现它的最佳方法是什么? 递归肯定会在这里发生。我只需要弄清楚如何。

0 个答案:

没有答案