动态字符串SDSSDS是"simple dynamic string"的缩写。redis中所有场景中出现的字符串，基本都是由SDS来实现的所有非数字的key。例如 setmsg"hello world" 中的key msg.字符串数据类型的值。例如 set msg “hello world"中的msg的值"hello wolrd”非字符串数据类型中的“字符串值”。例如 RPUSH fruits"a
Redis的key允许有多个单词形成层级结构，多个单词之间用 ：隔开.
原创
2022-08-12 10:31:21
981阅读
Redis底层数据结构之链表一、Redis中链表的实现我们都知道在列表的插入与删除的操作，如果数组的中间插入一个元素，那么这个元素后的所有元素的内存地址都要往后移动。删除的话同理，只有对数据的最后一个元素进行插入删除操作时，才比较快。链表并不需要更改节点的内存地址，链表的优势在于增和删，查找时间复杂度为O(n)，链表的扩展性比数组好。链表作为一种重要的数据结构广泛用于实现redis的各种功能，由于
总结如图1.Redis的基础类型dictEntry和redisObject 2.程序员使用redis时的底层思维 3.String底层数据结构 4.Hash数据结构介绍 5.List数据结构介绍 6.Set数据结构介绍 7.ZSet数据结构介绍1.Redis的基础类型dictEntry和redisObject 就像我们的JAVA对象，顶层全是Object一样，我们的redis的顶层都是dictEn
转载
2024-09-27 07:15:44
42阅读
SDS 简单动态字符串每个 sds.h/sdshdr 结构表示一个 SDS 值：struct sdshdr {
// 记录 buf 数组中已使用字节的数量
// 等于 SDS 所保存字符串的长度
int len;
// 记录 buf 数组中未使用字节的数量
int free;
// 字节数组，用于保存字符串
char buf[];
};为什
转载
2023-05-29 14:40:50
78阅读
redis 有哪些数据结构？redis 使用键值对的方式进行数据存储，key 的数据类型永远是 String，value 的数据类型包括 String（字符串）、List（列表）、Hash（哈希）、Set（集合） 和 Sorted Set（有序集合） redis 有哪些底层数据结构？redis 的底层数据结构包括 简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组整数数组和双向链表都是顺序
转载
2024-10-17 22:51:50
19阅读
Redis 中有各种自定义的数据结构，来实现了各种功能，下面一一进行说明。
简单动态字符串SDS
Redis 没有直接使用 C 语言的字符串，而是构建了自己的抽象类型简单动态字符串（simple dynamic string）。
在 Redis 中，对于所有键，都是字符串类型，其底层实现是 SDS，而键值对的值，其实最终都是以字符串为粒度的，底层都是 SD
Redis底层数据结构1. SDSRedis没有使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（simple dynamic string,SDS），并将SDS用作Redis的默认字符串表示。struct sdshdr {
// 记录SDS所保存字符串的长度
int len;
// 记录buf数组中未使用字节的数量
int free;
//
转载
2023-05-25 11:09:53
151阅读
简历中写着熟悉redis，结果找工作中，人家就问redis的底层架构，源码：试着积累一下：1、redis的数据类型：redis是一种key-value的结构，key主要就是字符串，value则可以是字符串、列表、哈希表、集合或者有序表。2、关于redis的一点小结：数据库主要由 dict 和 expires 两个字典构成，其中 dict
转载
2023-07-07 15:48:17
33阅读
目录1 Redis数据结构介绍2 Redis 通用命令3 Redis命令-Key的层级结构1 Redis数据结构介绍Redis是一个key-value的数据库，key一般是String类型，不过value的类型多种多样：value的数据类型共有8种，前面5中为基本数据类型，后面3种是针对不同的情况指定的特殊数据类型。命令不要死记，学会查询就好啦Redis为了方便我们学习，将操作不同数据类型的命令也
转载
2023-09-05 11:09:41
74阅读
Redis学习笔记—Redis的底层数据结构1.Redis作为Key-Value存储系统Redis使用ANSI，c语言编写，Redis中的key是字符串类型，当然也有其他类型，但是都会被转成字符串类型value的数据类型有：
常用的：string字符串类型、list列表类型、set集合类型、sortedset（zset）有序集合类型、hash类型。不常见的：bitmap位图类型、geo地理位
转载
2023-08-15 17:28:19
558阅读
在单片机中如果需要一个可以便于维护的菜单程序，那么设计一个便于封装的菜单数据结构就是必不可少的了。 最近观看B站UP主有手也不会发布的视频后，发现其写的菜单数据结构尤为好用，这里用于记录，有误之处还望大家指正！ 按键采用Multibutton开源框架有兴趣可去GitHub上搜索，也可私信我，我发源码。struct MenuItem
{
unsigned char menu_cnt;
转载
2024-07-29 13:06:37
29阅读
文章目录说明简单动态字符串（SDS）SDS的定义SDS与C字符串的区别链表链表节点和链表的定义链表特性字典字典的定义实现跳跃表跳跃表的定义跳跃表的实现整数集合整数集合的定义实现整数集合的升级压缩列表压缩列表的构成压缩列表节点的构成对象 说明说到Redis的数据结构，我们大概会很快想到Redis的5种常见数据结构：字符串(String)、列表(List)、散列(Hash)、集合(Set)、有序集合
转载
2023-08-21 10:29:23
74阅读
不啰嗦，我们直接开始！一、redis底层数据结构1.sds结构Redis中并没有直接使用C语言中的字符串，而是定义了一种简单动态字符串（simple dynamic string）作为Redis的默认字符串实现，简称SDS。在Redis中，C语言的字符串只会用于一些无需对字符串修改的地方，如日志打印等。而Redis默认的字符串实现是SDS，如set命令中的key底层即是一个SDS，而value如果
转载
2023-10-05 14:55:45
102阅读
单元一、流程结构第二次笔记：流程结构多层嵌套与游戏框架一、复习上次笔记知识1.首先要知道三种流程结构：顺序、选择、循环2.六种流程结构的表示方式：①顺序：按照顺序一步步执行②二选一 ：ifelse③多选一：switch④每当型：>=0 while ⑤直到型：>=1 do-while ⑥万能型：for循环3.当遇到复杂的流程时：顺序：分辨先后选择：分辨主次循环：分辨外内4.代码的规范书写
转载
2024-07-21 11:28:06
32阅读
《MySQL技术内幕InnoDB存储引擎》第一版中对于MySQL的InnoDB引擎锁进行了部分说明，第二版有部分内容更新。与MySQL自身MyISAM、MSSQL及其他平台BD锁的对比：6.1 什么是锁
对于MyISAM引擎来说，其锁是表锁。并发情况下的读没有问题，但是并发插入时的性能就要差一些了，若插入是在“底部”的情况，MyISAM引擎还是可以有一定的并发操作。
对于MSSQL，在MSSQL2
Cocoa Touch Layer（触摸UI层）、MediaLayer（媒体层）、CoreServices Layer（核心服务层）、Core OS Layer（核心OS层）。 CocoaTouch Layer包含创建ios应用关键的框架。MediaLayer媒体层包含在应用中实现多媒体体验的图形、声音、视频技术和框架。CoreServices Layer包含应用需要的基础的系统服务。这些服务中的
转载
2023-07-27 19:35:46
141阅读
# Linux 文件系统层次结构## 目标了解基本的文件系统布局、组织，以及重要文件类型的位置。## 文件系统层次结构Linux 中所有文件存储在文件系统中，它们被组织到一个颠倒的目录树中，称为文件系统层次结构。这棵树是颠倒的，因为树根在该层次结构的顶部，树根的下方延伸出目录和子目录的分支。![](https://box.kancloud.cn/f075453374d52e3ae00def2b6c
转载
2023-11-13 12:07:34
71阅读
SASS 中的层级结构，和 LESS 一样支持嵌套，默认情况下嵌套的结构会转换成后代选择器，和 LESS 一样也支持通过 & 符号不转换成后代选择器 .father { width: 300px; height: 300px; background: red; .son { width: 200px
原创
2021-08-15 18:16:00
672阅读
基于 less 初体验 这篇文章，在该文章当中其实已经出现了 less 中的层级结构，我将该代码贴在了下方 index.html <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>less中的层级结构</tit
原创
2021-08-10 20:03:00
601阅读
