[Redis]数据库空间模型数据结构数据存储数据查找数据过期惰性删除定期删除总结参考 在关系型数据库如MySQL，数据库数据是按照行记录格式进行存储的。同理，我们常说Redis是一个键值对（Key-Value）构成的内存数据库，具体是以什么形式进行存储的，下面通过源码一看究竟。数据结构 在redis.h/redisServer中记录了一个由redis.h/redisDb结构组成的数组，这里的每一个
转载
2023-07-06 21:35:24
80阅读
目录1.数据库的结构1.1 字典的底层实现2.过期键的检查和清除2.1 定时删除2.2 惰性删除2.3 定期删除2.4 对RDB、AOF和复制的影响3.持久化机制3.1 RDB方式3.2 AOF方式3.3 混合方式4.事件4.1 文件事件4.2 时间事件5.参考1.数据库的结构Redis 中的每个数据库，都由一个 redis.h/redisDb 结构表示。typedef struct redisD
转载
2023-07-04 17:20:38
65阅读
一、哈希表概述在Redis中，哈希表用的很多，首先是我们的数据库，数据库表采用的就是两张哈希表，用于扩容转化，然后我们的数据类型，像Hash和Set两种类型都有Hash的编码类型，然后接下来说说Hash表二、哈希表结构哈希表typedef struct dictht {
// 哈希表数组
dictEntry **table;
// 哈希表大小
unsigned l
转载
2023-08-15 17:28:24
265阅读
链表链表提供了高效的节点重排能力，以及顺序性的节点访问顺序，并且可以通过增删节点来灵活地调整链表的长度。作为一种常用数据结构，链表内置在很多高级的编程语言里面，因为Redis使用的C语言并没有内置这种数据结构，所以Redis构建了自己的链表实现。链表在Redis中的应用非常广泛，比如列表键的底层实现之一就是链表。当一个列表键包含了数量比较多的元素，又或者列表中包含的元素都是比较长的字符串时，Red
转载
2023-05-31 20:28:04
184阅读
1、跳跃表介绍定义： 跳跃表是一个有序链表，其中每个节点包含不定数量的链接，节点中的第i个链接构成的单向链表跳过含有少于i个链接的节点。优势： 跳跃表支持平均O(logN)，最坏O(N)复杂度的节点查找，大部分情况下，跳跃表的效率可以和平衡树相媲美跳跃表在Redis中当数据较多时作为有序集合键的实现方式之一。下图为跳跃表数据结构图：2、跳跃表的C#实现注：以下代码根据Redis源码实现跳跃表节点层
转载
2023-10-20 23:45:20
71阅读
哈希表是一种保存键值对（key-value）的数据结构哈希表优点在于，它能以 O(1) 的复杂度快速查询数据。怎么做到的呢？将 key 通过 Hash 函数的计算，就能定位数据在表中的位置，因为哈希表实际上是数组，所以可以通过索引值快速查询到数据。在哈希表大小固定的情况下，随着数据不断增多，那么哈希冲突的可能性也会越高。Redis 采用了**「链式哈希」**来解决哈希冲突，在不扩容哈希表的前提下，
转载
2023-07-13 15:09:36
70阅读
环境window10前言《Redis 设计与实现》读书笔记；服务器结构Redis服务器默认会创建16个数据库，编号从0开始；服务器结构如下：struct redisServer{
...
// 一个数组，保存着服务器中的所有数据库
redisDb *db;
// 服务器数据库的数量
int dbnum;
...
}数据库结构typedef struct redisDb{
...
/
转载
2023-08-09 21:26:35
55阅读
字典又可以叫做符号表，关联数组，以及映射(map)，是一种键值对的抽象数据结构。在字典中，每一个key都是独一无二的。Redis属于KV类型的NOSQL，很大一部分原因就是它的KV设计太符合缓存这一概念了。例如之前的 set msg "111"，这种操作，虽然"111"最后是使用SDS进行存储的，但是msg和"111"依然是采用字典进行了保存。字典的底层是基于哈希表进行的实现，当一个哈希键包含的键
转载
2023-08-26 03:39:20
31阅读
抱歉，其实这篇应该几天前就出的，不过在这个项目中的lucene加载出bug了(虽然还没解决，但缓存的先记录下来，发出给大家)。本系列：文章结构：(1)整表缓存；(2)排行榜缓存方案。一、整表缓存：(演示禁言表的整表缓存)整表缓存核心思想：我们使用的是普通的key-value数据结构。key对应我们普通的禁言id。value则对应这个id禁言过他人的列表的list。利用jsonarray和list之
转载
2023-09-01 23:44:23
0阅读
跳跃表跳跃表（skiplist） 是一种有序数据结构， 它通过在每个节点中维持多个指向其他节点的指针， 从而达到快速访问节点的目的。跳跃表支持平均O（logN） 、 最坏O（N） 复杂度的节点查找， 还可以通过顺序性操作来批量处理节点。在大部分情况下， 跳跃表的效率可以和平衡树相媲美， 并且因为跳跃表的实现比平衡树要来得更为简单， 所以有不少程序都使用跳跃表来代替平衡树。Redis使用跳跃表作为有
转载
2023-09-18 22:44:32
472阅读
跳跃表跳跃表示一种有序数据结构，通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均O(logN)，最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点。Redis使用跳跃表作为有序集合键的底层实现之一，满足下面条件之一，就会使用跳跃表实现有序集合键
有序集合包含的元素数量比较多有序集合的中的元素的成员是比较长的字符串Redis在两个地方用到跳跃
转载
2023-12-02 23:06:02
50阅读
list（双向链表） list是按照插入顺序排序的字符串链表。和数据结构中的普通链表一样，可以在链表的左右两边分别操作（反向查找和遍历等），所以也称为“双向链表”，不过也带来了部分额外的内存开销，redis内部的很多实现，同时，如果是在链表的两头插入或删除，会非常高效，但是要是这些操作在链表的中间，那就比较低效了。在插入时，若该key值不存在
转载
2023-08-15 10:30:46
41阅读
跳跃列表是什么跳跃列表 skiplist 是一种有序的数据结构。它在设计上，是通过每个节点中维持多个指向其他节点的指针，达到快速访问节点的效果。跳跃列表可以在时间复杂度为平均 O(logN) 或者最坏 O(N）两种情况下去查找节点，而且可以通过顺序性操作来批量处理了节点。跳跃列表应用场景双向链表、SDS、字典等数据结构都被较广泛地应用在了 Redis 的不同地方，而 Redis 中使用到跳跃列表的
转载
2024-02-16 21:36:23
26阅读
内容预知 1.缓存的相关知识1.1 缓存的概念 1.2 系统缓存1.3 缓存保存位置及分层结构DNS缓存应用层缓存数据层缓存 硬件缓存2.关系型数据与非关系型数据库 2.1 关系型数据库2.2 非关系型数据库2.3 关系型数据库和非关系型数据库区别：2.4 非关系型数据库产生背景2.5 NOSQL 与 SQL的数据记录对比3.redis的
转载
2024-06-05 20:54:30
24阅读
跳跃表(skipList)简介跳跃表(skipList)是一种有序数据结构，他通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持评价O(logN)、最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树来得更简单，所以有不少程序都是用跳跃表来代替平衡树。Redis使用跳跃表作为有
转载
2023-10-18 19:54:16
58阅读
对 value 操作的命令• exists(key)：确认一个 key 是否存在• del(key)：删除一个 key• type(key)：返回值的类型• keys(pattern)：返回满足给定 pattern 的所有 key• randomkey：随机返回 key 空间的一个 key• rename(oldname, newname)：将 key 由 oldname 重命名为 newname
转载
2023-07-10 01:49:24
109阅读
Redis 的数据库使用字典实现, 对数据库的增, 删, 查, 改也是构建在对字典的操作之上的.字典是哈希键的底层实现之一: 当一个哈希键包含的键值对比较多, 又或者键值对中的元素都是比较长的字符串时, Redis 将会使用字典作为哈希键的底层实现.1. 哈希表Redis 的字典使用哈希表作为底层实现, 一个哈希表里面可以有多个哈希表节点, 而每个哈希表节点就保存了字典中的一个键值对.Redis
转载
2024-07-02 22:23:49
24阅读
Hash表回顾哈希表是一种存储数据的结构，他有很多名字(键值对、字典、符号表、映射、关联数组)。在哈希表中，键和值是一一对应的关系，一个键key对应一个值value。哈希表这个数据结构可以通过键key，在O(1)时间复杂度的情况下获得对应的值。由于C语言自己没有内置哈希表这一数据结构，因此Redis自己实现了Hash表。哈希冲突及处理办法哈希表最关键的问题就在于哈希冲突。即，两个项，经
转载
2023-08-15 15:44:54
67阅读
跳跃表跳跃表(skiplist)是一种有序数据结构，他通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均O(logN),最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率可以和平衡树媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序都直接使用跳跃表来代替平衡树。Redis使用跳跃表作为有序集合键的底层实现
转载
2023-08-07 22:25:05
83阅读
跳跃表是一种可以对有序链表进行近似二分查找的数据结构，redis在两个地方用到了跳跃表，一个是实现有序集合，另一个是在集群节点中用作内部数据结构。 跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。 跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点。 在大部分情况下，跳跃表的效率
转载
2023-09-21 09:22:49
83阅读
