搜索树状结构关键字,返回上级所有节点

参考了博客https://blog.csdn.net/chern1992/article/details/102857119


let arr = [
		{
			name: '实验文档?',
			children: [
				{
					name: '全景',
					children: null
				},
				{
					name: '视频',
					children: null
				}
			]
		},
		{
			name: '文献',
			children: [
				{
					name: '测试',
					children: null
				}
			]
		},
		{
			name: '漫游',
			children: null
		}
	];

数据结构都差不多,主要是上面作者的方法无法查到第一个节点
在这里插入图片描述
比如我搜"实验"关键字,用参考博客的博主的方法无法获取,于是优化了一下方法

const rebuildData = (value, arr) => {
                    let newarr = [];
                    arr.forEach(item => {
                    if(item.name.indexOf(value) > -1){    //优化在此处,如果最上级有关键字,就直接获取该节点所有关键字
                        newarr.push(item);
                    }else if (item.children && item.children.length) {
                        const ab = rebuildData(value,item.children);
                        const obj = {
                            ...item,
                            children: ab
                        };
                    if (ab && ab.length) {
                        newarr.push(obj);
                    }
                    } else {
                        if (item.name.indexOf(value) > -1) {
                            newarr.push(item);
                        }
                    }
                });
                    return newarr;
                }

可以和参考博客对照着看

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要获取MySQL数据库中树状结构的所有子节点,您可以使用递归查询或者使用闭包表方法。以下是两种方法的示例: 1. 递归查询方法: 假设您的树状结构表名为 `tree_table`,其中包含 `id`(节点ID)和 `parent_id`(父节点ID)两列。您可以使用以下查询来获取指定节点及其所有子节点: ```sql WITH RECURSIVE sub_nodes AS ( SELECT id, parent_id FROM tree_table WHERE id = <指定节点ID> UNION ALL SELECT tt.id, tt.parent_id FROM tree_table tt INNER JOIN sub_nodes sn ON tt.parent_id = sn.id ) SELECT id FROM sub_nodes; ``` 请将 `<指定节点ID>` 替换为您要获取子节点节点ID。 2. 闭包表方法: 闭包表是一种存储每个节点之间关系的技术,它可以在一张表中保存所有祖先和后代节点之间的关系。假设您的树状结构表名为 `tree_table`,并且您已经创建了一个名为 `closure_table` 的闭包表,其中包含 `ancestor_id` 和 `descendant_id` 两列。 首先,您需要使用以下查询来生成闭包表: ```sql INSERT INTO closure_table (ancestor_id, descendant_id) SELECT t1.id, t2.id FROM tree_table t1 JOIN tree_table t2 ON t1.id <= t2.id START WITH t1.id = <根节点ID> CONNECT BY PRIOR t2.id = t2.parent_id; ``` 请将 `<根节点ID>` 替换为您的树状结构的根节点ID。 然后,您可以使用以下查询来获取指定节点及其所有子节点: ```sql SELECT descendant_id FROM closure_table WHERE ancestor_id = <指定节点ID>; ``` 请将 `<指定节点ID>` 替换为您要获取子节点节点ID。 这些方法都能够帮助您获取MySQL数据库中树状结构的所有子节点。根据您的具体情况,选择合适的方法进行查询。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值