Redis
文章平均质量分 84
Yostlie
这个作者很懒,什么都没留下…
展开
-
Redis数据结构底层实现---简单动态字符串
简介 在Redis中STRING类型数据结构使用了简单动态字符串(simpple dynamic string, SDS)去实现。Redis没有直接使用C语言中的字符串,而是采用SDS去保存字符串的值,主要原因有一下几点。 C语言中获取一个字符串长度时间复杂度为O(n),而在SDS中这一操作时间复杂度仅为O(1) 在C语言中容易出现缓冲区溢出的问题,由于没有记录字符串长度,在合并两个字符串时可能出现空间不足而使得合并后字符串的内容被覆盖 SDS将连续增⻓N次字符串所需的内存????分配次数从必定 N次降低原创 2021-01-31 21:30:36 · 92 阅读 · 1 评论 -
Redis概述
概述 Redis是一个使用C语言编写的非关系型数据库(NoSQL), 它是一个key-value的存储系统,由于数据都缓存在内存中,因此效率十分高效,并且可以将存储在内存中的键值对数据持久化到磁盘中。 Redis数据结构 Redis可以存储键(key)与五种不同数据结构类型之间的映射关系。这五种数据结构类型分别为STRING、LIST、SET、HASH和ZSET。 结构类型 结构存储的值 STRING 字符串、整数或者浮点数 LIST 一个链表,链表上的每个节点都包含了一个字符串 S原创 2021-01-30 21:58:59 · 78 阅读 · 0 评论