Redis: 实现树形数据结构

落日映苍穹つ 2022-08-09 15:50 336阅读 0赞

目的：

n         实现树形数据结构

n         一次获取所有子节点

节点间没有排序，如果要实现排序，可以在每个节点增加一个排序字段，在 SORT 的 BY 参数中指定排序依据。

原始树：

id: root, name: Root

id: 1, name: Node1

id: 11, name: Node11

id: 111, name: Node111

id: 112, name: Node112

id: 12, name: Node12

id: 2, name: Node2

id: 21, name: Node21

id: 22, name: Node22

生成树的操作，添加节点时：

hmset tree:root name "Root" path ""

hmset tree:1 name "Node1" path "root"

sadd tree:root:heirs 1

hmset tree:11 name "Node11" path "root,1"

sadd tree:root:heirs 11

sadd tree:1:heirs 11

hmset tree:111 name "Node111" path "root,1,11"

sadd tree:root:heirs 111

sadd tree:1:heirs 111

sadd tree:11:heirs 111

hmset tree:112 name "Node112" path "root,1,11"

sadd tree:root:heirs 112

sadd tree:1:heirs 112

sadd tree:11:heirs 112

hmset tree:12 name "Node12" path "root,1"

sadd tree:root:heirs 12

sadd tree:1:heirs 12

hmset tree:2 name "Node2" path "root"

sadd tree:root:heirs 2

hmset tree:21 name "Node21" path "root,2"

sadd tree:root:heirs 21

sadd tree:2:heirs 21

hmset tree:22 name "Node22" path "root,2"

sadd tree:root:heirs 22

sadd tree:2:heirs 22

根据 id 获取子节点：

SORT tree:root:heirs BY n/a GET tree:\*->name GET tree:\*->path

SORT tree:1:heirs BY n/a GET tree:\*->name GET tree:\*->path

SORT tree:11:heirs BY n/a GET tree:\*->name GET tree:\*->path

SORT tree:2:heirs BY n/a GET tree:\*->name GET tree:\*->path

删除节点 111(没有子节点):

// 检查子节点

SMEMBERS tree:111:heirs         // 没有子节点

// 删除上级节点的引用

HGET tree:111 path              // root,1,11

SREM tree:root:heirs 111

SREM tree:1:heirs 111

SREM tree:11:heirs 111

// 删除自己

DEL tree:111

删除节点 11(还有子节点112):

// 检查子节点

SMEMBERS tree:111:heirs         // 112

// 删除子节点 ... 参见删除节点 111

// 删除上级节点的引用

HGET tree:11 path               // root,1

SREM tree:root:heirs 11

SREM tree:1:heirs 11

// 删除自己

DEL tree:111

发表评论取消回复

表情：

评论列表（有 0 条评论，336人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java获取树形结构数据

目录前言：开发前准备：数据库：实体类： VO对象：代码实现： Controller层： Service层：运行结果：第二种前言：在

旧城等待，/ 2024年03月16日 13:42/ 0 赞/ 15 阅读

相关 Java后台返回实现前端树形结构数据

Java后台如何返回实现前端树形结构数据： 1.步（必须这样写）： package com.zhecre.jx.business.common;

我不是女神ヾ/ 2023年10月03日 21:42/ 0 赞/ 38 阅读

相关树形结构数据

在我们工作中经常会遇到一些树形结构的数据,比如机构组织树,这个时候我们就需要拼装树形结构的数据，返回给前端。 1.首先准备数据（数据中一定会包括主键、名称、父节点）

分手后的思念是犯贱/ 2023年09月29日 04:29/ 0 赞/ 23 阅读

相关 java递归实现树形结构数据

> 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、树形结构是什么？二、实现方案 1、stream

绝地灬酷狼/ 2023年09月23日 23:08/ 0 赞/ 138 阅读

相关 js数据转树形结构

[https://www.cnblogs.com/dirgo/p/12375887.html][https_www.cnblogs.com_dirgo_p_12375887.h

不念不忘少年蓝@/ 2023年03月12日 07:11/ 0 赞/ 41 阅读

相关 js过滤树形结构数据

使用递归遍历树形结构，根据条件过滤数据，返回过滤后的树形结构 readNodes(nodes,arr=[]) { for (let item of nod

Dear 丶/ 2022年12月23日 15:28/ 0 赞/ 402 阅读

相关 Redis: 实现树形数据结构

目的： n 实现树形数据结构 n 一次获取所有子节点节点间没有排序，如果要实现排序，可以在每个节点增加一个排序字段，在 SORT

落日映苍穹つ/ 2022年08月09日 15:50/ 0 赞/ 337 阅读

相关数据结构——树形结构概念

数据结构——树形结构概念线性数据结构中每个元素只有一个前驱元素和一个后继元素，即前驱元素和后继元素之间的关系是一对一的，但是树形结构中每个元素只有一个前驱元素，但是可

野性酷女/ 2022年06月16日 11:13/ 0 赞/ 309 阅读

相关树形数据结构——ClosureTable

文章目录思想来源源码文件目录结构项目源码测试源码测试结果完整项目源码思想来源

比眉伴天荒/ 2021年10月19日 02:32/ 0 赞/ 865 阅读

相关 nzTree 树形结构数据准备

前言需要从后台数据中获取数组结构的数据经过处理转换为nzTree的树形结构数据本例中装换为带虚线的树形结构，其他的类似。 ![在这里插入图片描述][w

女爷i/ 2021年09月16日 17:52/ 0 赞/ 540 阅读