Redis: 实现树形数据结构

落日映苍穹つ 2022-08-09 15:50 267阅读 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 条评论，267人围观）

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

相关阅读

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

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

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

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

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

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

相关 js过滤树形结构数据

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

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

相关 Qt QTreeWidget 树形结构实现 .

[ 来源 http://www.cnblogs.com/Romi/archive/2012/04/16/2452709.html][_ http_www.cnblogs.

青旅半醒/ 2022年09月21日 01:11/ 0 赞/ 213 阅读

相关 Redis数据结构的实现

Redis数据结构的实现一、String（simple dynamic string SDS 简单动态字符串） Redis默认并未直接使用C字符串(C字符串仅仅作

青旅半醒/ 2022年09月02日 03:50/ 0 赞/ 95 阅读

相关 Redis数据结构的实现

Redis数据结构的实现一、String（simple dynamic string SDS 简单动态字符串） Redis默认并未直接使用C字符串(C字符串仅仅作

╰半夏微凉°/ 2022年09月01日 14:54/ 0 赞/ 105 阅读

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

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

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

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

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

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

相关树形数据结构——ClosureTable

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

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

相关 nzTree 树形结构数据准备

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

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