![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NoSQL
文章平均质量分 84
二月的博客
从好奇,到探索,以及最后的索然无味
展开
-
Redis深入浅出——字符串和SDS
一、字符串字符串的类信息定义1.1 字符串介绍字符串是Redis中最为常见的数据存储类型,其底层实现是简单动态字符串sds(simple dynamic string),是可以修改的字符串。它类似于Java中的ArrayList,它采用预分配冗余空间的方式来减少内存的频繁分配。如图中所示,内部为当前字符串实际分配的空间 。其中capacity是最大容量,len是实际长度...原创 2018-08-15 13:02:59 · 26173 阅读 · 9 评论 -
Redis深入浅出——链表结构
链表的介绍对于List链表,它的本质是一个双向链表的结构,每个元素都是一个结点。熟悉Java的同学,可以将Redis中的list列表结构,看做是Java中的LinkedList结构。由于Redis的List结构的是双向链表结构,所以这也代表了它的插入和删除操作非常快,时间复杂度为 O(1),索引定位很慢,时间复杂度为 O(n)。同时,Redis的List列表,也是可以作为队列和栈来使用...原创 2018-08-15 13:03:15 · 2598 阅读 · 0 评论 -
Redis深入浅出—hash、set
一 、Hash1.1 介绍Redis中的字典采用哈希表作为底层实现,一个哈希表有多个节点,每个节点保存一个键值对。在Redis源码文件中,字典的实现代码在dict.c和dict.h文件中。 Redis的数据库就是使用字典作为底层实现的,通过key和value的键值对形式,代表了数据库中全部数据。而且,所有对数据库的增、删、查、改的命令,都是建立在对字典的操作上。同时,字典还是R...原创 2018-08-15 13:03:37 · 17046 阅读 · 0 评论