状数据结构使用Redis实现多层级树状结构存储（用redis做树）

文章开头

一个程序，有时需要存储一组有层次结构的数据，为了准确快捷的存取数据层次节点，应用程序开发人员经常面对使用树状结构存储数据的难题，而Redis是一个提供高性能复杂数据结构存储的内存数据库，今天，我们将介绍在Redis中如何实现多层级树状结构的存储。

Redis的结构

Redis的数据结构分为5种，它们分别是string，hash，list，set以及zset，每种类型的数据结构都提供一用于存储树状结构的方法。其中，hash支持最灵活的子键索引，类似于mysql的表中字段，层级结构可以很好的实现，string也可以实现层级结构，但其功能较弱，list，set和zset既可以存储子结构，也可以存储跨层级结构。

树型结构的实现

通常，在Redis中实现树型结构，使用键值的简单方法，以某个键值作为根节点，然后使用子键值将它的子节点连接起来，最后用list数据类型来存储子节点的信息。例如，我们用 Redis 的 Hash 类型存储一棵树，用uname作为根节点：

HSET uname name "John" # 名称
HSET uname age 10 #年龄
HSET uname father "Jack" #父亲

接下来我们可以将father作为父节点下面有其子节点，使用list类型存储：

RPUSH father son "Tim" #儿子
RPUSH father daughter "Sue" #女儿

以上树型关系可以用如下代码表示：

uname {
    name: "John",
    age: 10,
    father: {
        son: "Tim",
        daughter: "Sue"
    }
}

总结

以上介绍了Redis在存储多层级树状结构中的应用，以及使用hash以及list两种数据类型可以完成的功能。使用Redi的简单命令，可以轻松的存取多层级的节点，而且能够较快的取得结果，是一种理想的内存存储方案。