分类：Redis数据结构

2022
04-20

Redis底层数据结构详解

Redis作为Key-Value存储系统，数据结构如下：Redis没有表的概念，Redis实例所对应的db以编号区分，db本身就是key的命名空间。比如：user:1000作为key值，表示在user这个命名空间下id为1000的元素，类似于user表的id=1000的行。RedisDB结构Redis中存在“数据库”的概念，该结构由redis.h中的redisDb定义。当redis服务器初始化时，会预先分配16个数据库所有数据库保存到结构redisServer的一个成员redisServer.db数组中redisCl... 继续阅读 >

2020
11-13

详解Redis数据结构之跳跃表

1、简介我们先不谈Redis，来看一下跳表。1.1、业务场景场景来自小灰的算法之旅，我们需要做一个拍卖行系统，用来查阅和出售游戏中的道具，类似于魔兽世界中的拍卖行那样，还有以下需求：拍卖行拍卖的商品需要支持四种排序方式，分别是：按价格、按等级、按剩余时间、按出售者ID排序，排序查询要尽可能地快。还要支持输入道具名称的精确查询和不输入名称的全量查询。这样的业务场景所需要的数据结构该如何设计呢？拍卖行商品列表是... 继续阅读 >