主页 / 问题 / 792849
Accepted
And
Asked:2020-03-03 13:03:45 +0000 UTC2020-03-03 13:03:45 +0000 UTC

获取三级万能钥匙

  • 772

任务如下：
有一个keys带有柱子的盘子：
key | bind
哪里key- 这是关键，并且bind- 这是，可以说，被捆绑key。
例子：

key1
key2  key1  
key3  key1  
key4  key1  
key5  key2  
key6  key5

底线是绑定的工作方式如下：
我们采用一个特定的键：

  • 键1
    • 键2
      • 关键5
        • 关键6
    • 关键3
    • 关键4

一切都正确。
问题：
如何编写一个从第二级和第三级获取主密钥的函数？
例子：
我们key6拿应该演绎key1，我们拿key5，我们应该演绎key1，我们key2拿应该演绎key1。
不应该超过3级，也不应该走高——意思是如果key1出现y key0，那么ckey6不应该跳得更高key1，，key5应该返回key1，key2应该返回key1——应该保存的序列key0不应该输出。

我自己不会写算法，我不会以任何方式进入，请帮助。

php

1 个回答

  1. Best Answer
    select coalesce(T2.bind, T1.bind, T.bind, T.`key`)
  from Table1 T
  left join Table1 T1 on T1.`key`=T.bind
  left join Table1 T2 on T2.`key`=T1.bind
 where T.`key`='key6'

    在sqlfiddle.com进行测试

    如果没有找到父键，则返回所需的键。如果这不是必需的，但您需要获取 NULL，则将其从 coalesce 中删除T.key。

    升级版：

    SELECT `k2`.`bind`
AS `k2bind`, `k1`.`bind`
AS `k1bind`, `k`.`bind`
AS `kbind`, `k`.`key`
AS `kkey`
FROM `keys` AS `k`
LEFT JOIN `keys`
AS `k1`
ON `k1`.`key`=`k`.`bind`
LEFT JOIN `keys`
AS `k2`
ON `k2`.`key`=`k1`.`bind`
WHERE `key`='key6'
    • 1

相关问题