Question

我的情况

我在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

我想要做的本质上是从表1中选择一些任意的where子句，如果这个where子句例如匹配第0行，我还需要选择第0行的子节点以及这些子节点的子节点等等。由于我一般都在解释事情，所以让我再说一遍：

如果我像这样运行select：

SELECT * FROM TABLE1 WHERE ...

我会得到这样的结果：

+------+------+------+------+     
|  ID  |   .... Data ....   |     
+------+------+------+------+     
|  0   | ...  | ...  | ...  |      
|  3   | ...  | ...  | ...  |

但我想得到的是：

+------+---------+------+------+------+     
|  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    | ...  | ...  | ...  |

只有第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

“isChild”列基本上告诉您树的哪个级别。

问题

到目前为止，我已使用多个selects实现了此功能。我首先从table1中选择行，从每行中取出id，然后从table2中选择每行的映射。通过这些映射，我将从table1中选择子项，之后我将再次查找table2中的子项映射，依此类推。看到这可能会很快导致巨大的性能问题并且它确实非常缓慢并不需要天才。

从那以后，我一直试图通过减少selects所需的数量来改善这一点，但现在我已经碰壁了。我已经实现了我能想到的任何改进，并且它在很大程度上起作用，但如果你处理大数据集，一切都会以指数方式减慢，我没有看到任何其他方式我可以在代码中改进它。我开始思考并得出结论，如果我能以某种方式按照上面描述的方式一次性选择所有内容，它将为我解决一大堆问题。

到目前为止，我尝试解决问题

由于我无法在代码中进一步改进，因此我将注意力转向了SQL。我已经做了许多不相关的改进，通过实现触发器来执行最常见的任务（如创建和删除table2中的映射），从而获得了极大的性能提升。我一直希望我也能以类似的方式解决这个问题。

我尝试了各种JOIN或UNION s但似乎没有任何效果像我预期的那样。我有一种感觉，我可能会以错误的方式解决这个问题。到目前为止，我还没有尝试过包含“isChild”专栏。

This is a link to the SQLFiddle I use to test my selects

当我开始研究这个时，我愚蠢地认为一个简单的JOIN可以解决这个问题，但我怀疑在这一点上我也不确定我想要做什么甚至是可能的（在一个有效的方式）。

这个问题让我意识到我对SQL的了解甚少，如果有一些SQL向导可以告诉我实际解决方案有多简单，我会非常感激！（虽然我怀疑我的问题的解决方案实际上并不那么简单）

请记住，这个问题是专门讨论Android上的SQLite。但我试图使这个问题尽可能通用，因为它也适用于许多其他SQL实现或操作系统。

_{如果你对这个问题有一个非常好的答案，一个简单的解决方案让我感到震惊和一个很好的解释，那么我会毫不犹豫地奖励你一个赏金。} < / p>

Answer 1

要递归阅读孩子，您必须使用recursive common table expression。

但是，这是在SQLite 3.8.3中引入的，因此您的Android设备不太可能支持它。

您必须继续使用多个查询，或者将自己的SQLite版本与NDK一起使用。

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

我的情况

问题

到目前为止，我尝试解决问题

1 个答案: