MySQL存储过程设计问题V2。诵读或层次结构?

时间:2011-07-06 21:22:25

标签: mysql stored-procedures recursion hierarchy

假设我们有一个名为Connected的表,列node_1node_2,都是整数类型,还有一些数据。

看起来像这样:

`node_1`  `node_2` 
    A        B
    C        D
    B        C
    B        F
    C        W
    D        N
    D        Q

        .
        .
        .  Much much much more
        .  

我想要做的是扩展此表,然后收集所有关系。例如,如果我们可以通过路径'ABCDQ'(由旧表,'AB,BC,CD,D-Q'定义)从'A'行进到'Q',我们说'A'和'Q'可以连接,并将此对插入新表中。

这样,结果表应如下所示:

`node_1`  `node_2` 
    A        B
    A        C
    A        D
    A        F
    A        N
    A        Q
    A        W
    B        C
    B        D
    B        F
    B        N
    B        Q    
    B        W
    C        D
    C        N
    C        Q
    C        W
    D        Q
    D        N                      

我感谢所有的帮助!

  

将“节点”改为“群组”,   “连接”到“包含”,是吗?   声音更合理?我很抱歉   语法或任何其他语言相关   problemssss:)

1 个答案:

答案 0 :(得分:0)

与我的其他解决方案相同,只需将字符周围的ASCII()用于SELECT中的ascii值。

MySQL Stored Procedure Design Problem. Recusion or Hierarchy?

PS。由于我们在另一个问题上的谈话。我得到的印象是您真正满足于找到一个必要的解决方案。请记住,SQL是一种声明性语言。