Redis: 实现树形数据结构

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

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

相关阅读

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

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

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

相关 js过滤树形结构数据

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

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

相关 Qt QTreeWidget 树形结构实现 .

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

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

相关 Redis数据结构的实现

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

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

相关 Redis数据结构的实现

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

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

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

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

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

相关数据库存储树形结构的数据

[数据库存储树形结构的数据 ][Link 1] 分类： [ Sql Server][Sql Server] [ Oracle][Oracle] [ 算法][Link 2]

深藏阁楼爱情的钟/ 2022年08月08日 17:47/ 0 赞/ 185 阅读

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

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

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

相关树形数据结构——ClosureTable

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

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

相关 nzTree 树形结构数据准备

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

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