android – 根据保存在另一个表中的关系从表中选择

我在Android上使用sqlite来存储一些数据.此数据全部在同一个表中,但每行可以与同一个表中的其他行具有一个或多个关系.这些关系保存在另一个表中.可以这样想：

在表1中,可能是一个id为0的行,其中有2个子节点具有id 1和2.这两个子节点将再次保存在表1中,但在表2中,将从id中为每个子节点创建映射. 0到他们自己的id.表格可能如下所示：

+---------------------------+     
|           Table 1         |     
+------+------+------+------+     
|  ID  |   .... Data ....   |     
+------+------+------+------+     
|  0   | ...  | ...  | ...  |   <--- This would be the parent of rows 1 & 2         
|  1   | ...  | ...  | ...  |        as inDicated in the other table
|  2   | ...  | ...  | ...  |      
|  3   | ...  | ...  | ...  |     

+----------------------------+
|           Table 2          | 
+-------------+--------------+
|  Parent ID  |   Child ID   |
|      0      |       1      |   <-- This means that row 0 has
|      0      |       2      |   <-- 2 children with the ids 1 and 2  
|      2      |       5      |          
|      3      |       2      |   <-- Each row can have multiple parents and/or children@H_301_16@ 
 
我本来想要做的是从表1中选择一些任意的where子句,如果这个where子句例如匹配第0行,我还需要选择第0行的子节点以及那些子节点的子节点,依此类推.由于我一般都在解释事情,所以让我再说一遍：
 
 
如果我要运行这样的选择：
 
 
 
 
SELECT * FROM tABLE1 WHERE ...@H_301_16@ 
 
我会得到这样的结果：
 
 
 
 
+------+------+------+------+     
|  ID  |   .... Data ....   |     
+------+------+------+------+     
|  0   | ...  | ...  | ...  |      
|  3   | ...  | ...  | ...  |@H_301_16@ 
 
但我想得到的是：
 
 
 
 
+------+---------+------+------+------+     
|  ID  | isChild |   .... Data ....   |     
+------+---------+------+------+------+     
|  0   |    0    | ...  | ...  | ...  |   <--- This row along with row 3 is what actually matches the where clause            
|  1   |    1    | ...  | ...  | ...  |
|  2   |    1    | ...  | ...  | ...  |      
|  5   |    2    | ...  | ...  | ...  |
|  3   |    0    | ...  | ...  | ...  |   <--- This row along with row 0 is what actually matches the where clause            
|  2   |    1    | ...  | ...  | ...  |
|  5   |    2    | ...  | ...  | ...  |@H_301_16@ 
 
只有第1行和第3行实际匹配where子句.孩子的顺序并不重要,但是他们应该在父母之后,并且“isChild”列将用于指示该行是否是孩子以及它是什么孩子.
 
 
注意上面输出中顶部的第三行,id为2的那一行.它在“isChild”中有2,因为它是上面一行的子节点,也是一个子节点.您可以将上面的整个输出视为这样的树：
 
 
 
 
- 0 
   - 1      <-- 1 is a child of 0
   - 2      <-- 2 is a child of 0
      - 5   <-- 5 is a child of 2
- 3
   - 2      <-- 2 is a child of 3
      - 5   <-- 5 is a child of 2@H_301_16@ 
 
“isChild”列主要告诉您树的哪个级别.
 
 
问题
 
 
到目前为止,我已经实现了多个选择.我首先从table1中选择行,从每行中取出id,然后从table2中选择每行的映射.通过这些映射,我将从table1中选择子项,之后我将再次查找table2中的子项映射,依此类推.看到这可能会很快导致巨大的性能问题并且它确实非常缓慢并不需要天才.
 
 
从那以后,我一直试图通过减少所需的选择次数来改善这一点,但现在我已经碰壁了.我已经实现了我能想到的任何改进,并且它在很大程度上起作用,但如果你处理大数据集,一切都会以指数方式减慢,我没有看到任何其他方式我可以在代码中改进它.我开始思考并得出结论,如果我能以某种方式按照上面描述的方式一次性选择所有内容,它将为我解决一大堆问题.
 
 
我到目前为止试图解决这个问题
 
 
由于我无法在代码中进一步改进,因此我将注意力转向了sql.我已经做了许多不相关的改进,通过实现触发器来执行最常见的任务(如创建和删除table2中的映射),从而获得了极大的性能提升.我一直希望我也能以类似的方式解决这个问题.
 
 
我尝试了各种各样的JOIN或UNION,但似乎没有任何东西像我期望的那样工作.我有一种感觉,我可能会以错误的方式解决这个问题.到目前为止,我没有尝试包含“isChild”列.
 
 
This is a link to the SQLFiddle I use to test my selects
 
 
当我开始研究这个时,我愚蠢地认为一个简单的JOIN可以解决问题,但我怀疑在这一点上,我也不确定我想做什么甚至可能(以有效的方式).
 
 
这个问题让我意识到我对sql的了解甚少,如果有一些sql向导可以告诉我实际上解决方案有多简单,我会非常感激！ (虽然我怀疑我的问题的解决方案实际上并不那么简单)
 
 
请记住,这个问题是专门讨论Android上的sqlite.但我试图使这个问题尽可能通用,因为它也适用于许多其他sql实现或操作系统.
 
 
如果你对这个问题有一个非常好的答案,一个简单的解决方案让我感到震惊和一个很好的解释,那么我会毫不犹豫地奖励你.