gpt4 book ai didi

sql-server - 多对多表上的递归父级到子级到父级

转载 作者:行者123 更新时间:2023-12-02 16:53:30 30 4
gpt4 key购买 nike

我的老板给了我一张 table 。

Related_Items_TableItem        | Accessory ---------------------TV          | Antennae TV          | Power Cord TV          | Remote Laptop      | Power Cord Laptop      | Carrying Case Camera      | Carrying Case Camera      | Lens iPod        | Headphones

描述我的老板想要的结果的最好方法是逐步完成整个过程。

  1. 用户搜索电视。

  2. 找到电视,电视配件有天线、电源线和偏僻的。

  3. 配件天线、电源线和 Remote 现在用于查找 其他相关项目。电源线也是笔记本电脑的配件。 天线和 Remote 不是任何其他元素的配件。

  4. 笔记本电脑现在用于查找该元素的配件, 是电源线和便携包。

  5. 配件电源线和手提箱现在用于查找 其他相关项目。电源线未发现新元素(我们已经知道 电源线与电视和笔记本电脑相关)。手提箱还有 相机配件。

  6. 元素相机现在用于查找该元素的配件, 是便携包和镜头。

  7. 附件手提箱和镜头现在可用于查找其他 相关项目。手提箱和镜头没有发现新元素(我们已经 知道手提箱与笔记本电脑相关)。

  8. 没有找到新的项目来继续搜索链。最终名单 返回。

Final List Item        | Accessory ---------------------TV          | Antennae TV          | Power Cord TV          | Remote Laptop      | Power Cord Laptop      | Carrying Case Camera      | Carrying Case Camera      | Lens 

处理这个问题的最佳方法是什么?我不确定正确的术语是什么,所以也许我在搜索中错过了它。如有任何建议,我们将不胜感激。

最佳答案

看起来您的表格呈现了一个无向图,您需要从用户搜索的项目开始遍历该图。

考虑使用breadth-first search (BFS) algorithm .

每个访问过的节点都是您需要的结果列表。

关于sql-server - 多对多表上的递归父级到子级到父级,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30536414/

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com