Redis
文章平均质量分 87
K&&K
热爱计算机编程
展开
-
Redis中字典你了解吗?
一、字典1.1 字典简介1.2 字典的实现1.3 哈希算法1.4 解决键冲突1.5 rehash1.6 渐进式rehash1.1 字典简介字典,又称符号表(symbol table)、关联数组(associative array)或映射(map),是一种用于保存键值对(key-value pair)的抽象数据结构。在字典中,一个键(key)可以和一个值(value)进行关联(或者说将键映射为值),这些关联的键和值就称为键值对,而字典中的键都是独一无二的,程序可以在字典中根据键查找与之关原创 2021-07-10 16:49:13 · 395 阅读 · 1 评论 -
Redis中的链表是怎样的
这是我参与新手入门的第2篇文章。一、链表1、简介2、链表与链表节点的实现3、链表特性1.1 简介 链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度。链表作为一种常用的数据结构,内置在很多高级的编程语言里面。因为C语言没有内置这种数据结构,所以Redis构建了自己的链表实现。1.2 链表与链表节点的实现每个链表节点使用一个adlist.h/listNode结构来表示:typedef struct listNode { /原创 2021-07-07 22:27:49 · 211 阅读 · 2 评论 -
Redis中的数据结构与对象(简单动态字符串)
一、简单动态字符串1、简介2、SDS的定义3、SDS与C字符串的区别4、SDS特性1.1 简介 Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组),而是自己实现一种名为简单动态字符串(simple dynamic string, SDS)的抽象类型,并将SDS用作Redis的默认字符串表示。1.2 SDS的定义每个sds.h/sdshdr结构表示一个SDS值:struct sdshdr { // 记录buf数组中已使用字节的数量 // 等于SDS所原创 2021-07-06 22:40:11 · 167 阅读 · 1 评论