Redis
文章平均质量分 66
阿琛不吃鱼
这个作者很懒,什么都没留下…
展开
-
Redis的底层数据结构之跳表(有序列表zset的底层数据结构)
跳表概念:跳表是一个有序的数据结构,它通过内部节点维护的一个指向其他节点的指针,从而达到快速访问的目的。跳表支持平均时间复杂度为o(logn)的增删查改,最坏的时间复杂度为o(N)跳表和平衡二叉树的区别:1. 跳表实现步骤相对平衡二叉树来说相对简单一些。2.跳表和二叉树都是有序存储的数据结构,他们的查找时间复杂度都是logN。3.平衡二叉树每次增删节点都需要检查是否需要reblance从而使树达到平衡,而跳表在增删的时候只需要实现局部节点的指针的变化,也就是只需要改变相邻节点的指原创 2022-03-29 05:37:40 · 779 阅读 · 0 评论 -
Redis 5 种数据结构之 key-value(字符串)
字符串类型是redis的五种基础数据类型之一, 但是Redis字符串类型不是普通的字符串类型,Redis的字符串类型被称为SDS(simple dynamic string)即简单动态字符串,Redis实现了这种抽象数据结构。在Redis中,当需要的不是字符串常量类型,而是可以修改的字符串时,就会使用SDS. 比如 Redis中包含字符串值的 key-value 对 都是通过SDS实现的。 C字符串在 Redis中经常被用在字符串不被修改的地方,如打印的日志中。SDS除了保存常用字符串信息(如用户的原创 2022-03-23 01:54:49 · 3128 阅读 · 0 评论