我们知道，节点插入时随机出一个层数，仅仅依靠一个简单的随机数操作而构建出来的多层链表结构，能保证它有一个良好的查找性能吗？为了回答这个疑问，我们需要分析skiplist的统计性能。在分析之前，我们还需要着重指出的是，执行插入操作时计算随机数的过程，是一个很关键的过程，它对skiplist的统计特性有着很重要的影响。这并不是一个普通的服从均匀分布的随机数，它的计算过程如下：首先，每个节点肯定都有第1
转载
2024-05-31 05:21:01
25阅读
问题：如果数据存储在链表中，就真的没法用二分查找算法了吗？可以对链表进行“改造”，就可以支持类似“二分”的查找算法。跳表定义：对链表经过改造之后的数据结构叫做跳表（Skip list），是一种各方面性能都比较优秀的动态数据结构，特点：可以支持快速地插入、删除、查找操作，甚至可以替代红黑树（Red-black tree）。Redis 中的有序集合（Sorted Set）就是用跳表来实现的。类似的红黑
转载
2023-08-08 21:31:21
160阅读
# 实现“redis跳表什么时候删除索引”
## 1. 流程表格
| 步骤 | 操作 |
|--------|----------------|
| 第一步 | 查询需要删除的索引 |
| 第二步 | 删除索引 |
## 2. 操作指南
### 第一步：查询需要删除的索引
```markdown
// 根据给定的key和score查找相应的索引
z
原创
2024-05-01 07:06:36
27阅读
1 什么是跳表William Pugh发明，他在论文《Skip lists: a probabilistic alternative to balanced trees》中详细介绍了跳表的数据结构和插入删除等操作，论文是这么介绍跳表的：Skip lists are a data structure that can be used in place of balanced trees.Skip l
转载
2023-09-26 16:41:56
53阅读
引入二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，我们只需要对链表稍加改造，就可以支持类似“二分”的查找算法。我们把改造之后的数据结构叫做“跳表”。调表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作，写起来也不复杂，甚至可以替代红黑树Redis 中的有序集合（Sorted Set）就是用跳表来
转载
2023-10-09 10:57:33
69阅读
## Redis中压缩列表什么时候转化为跳表
在Redis中，压缩列表（ziplist）是一种用于存储列表类型数据的结构，它将小列表以紧凑的方式存储在一起，节省内存空间。然而，当压缩列表中的元素数量变多时，为了提高读写性能，Redis会将压缩列表转化为跳表（skiplist）结构。
### 压缩列表（ziplist）和跳表（skiplist）的区别
压缩列表是一种紧凑的数据结构，它使用连续的
原创
2024-04-10 05:11:41
117阅读
按照五点把书中的内容进行一下整理：1、为什么要选择Redis：介绍Redis的使用场景与使用Redis的原因；2、Redis常用命令总结：包括时间复杂度总结与具体数据类型在Redis内部使用的数据结构；3、Redis的高级功能：包括持久化、复制、哨兵、集群介绍；4、理解Redis：理解内存、阻塞，这部分是非常重要的，前面介绍的都可以成为术，这里应该属于道的部分；5、开发技巧：主要是一些开发实战的总
转载
2023-08-08 21:24:01
306阅读
缓存缓存现在是几乎每个中大型网站的比啥技。合理的利用缓存不仅能提升网站的访问速度，还能大大降低数据库压力。 redis的key-value键值过期机制， 提供了灵活的键淘汰策略 ，所以redis应用场景特别的多。排行榜很多网站都有排行榜，如京东的月度销量，商品的最新排行。 redis提供的有序集合数据类型能实现各种复杂排行榜的应用。计数器什么是计数器？ 电商网站的浏览量、视频的播放量 。为了保证实
转载
2023-08-30 08:26:21
96阅读
ziplist数据结构内存会一次性开辟一块大的连续的空间，来存放ziplist。• zlbytes32bit内存空间，表示ziplist占用的字节总数• zltail32bit内存空间，表示ziplist表中最后一项(entry)在ziplist中的偏移字节数，通过zltail可以很方便的找到最后一项，从而可以在ziplist尾端快速的执行push或pop操作。• z
转载
2023-09-07 23:09:26
87阅读
总感觉哪里不对，但是又说不上来。基本类型及底层实现 1.1、String用途：适用于简单 key-value 存储、setnx key value 实现分布式锁、计数器(原子性)、分布式全局唯一 ID。底层：C 语言中 String 用 char[] 数组表示，源码中用 SDS(simple dynamic string) 封装 char[]，这是是 Re
1.字符串类型(String)Redis 字符串是字节序列。Redis 字符串是二进制安全的，这意味着他们有一个已知的长度没有任何特殊字符终止，所以你可以存储任何东西，512 M为上限，主要的还是操作键值对。常用使用场景：①.缓存信息： 将要储存的信息序列化成字符串，然后将字符串存入redis的value
转载
2023-05-30 16:39:36
147阅读
当redis数据库中HashTable数据达到触发条件时，会触发哈希表的重构的操作。触发操作同时需要检测server是否有持久化操作，即检测持久化进程是否存在，如果存在那么rehash过程不会操作。因为当有单独进程在进行持久化操作时，会引起数据差异化，即持久化进程所持有的的hash表数据，和主进程所持有的hash表数据会不同。只有在进程创建的那一刻两者的数据时一致的，这是在创建进程时的copy-o
转载
2023-07-28 00:06:25
119阅读
今天讲一道面试中区分度比较高的题：请你详细讲讲 Redis 中 hash 结构何时扩容（何时rehash）？这道题已经超出了一般面试中只问到数据类型的层次，要求面试者阅读过 Redis 源码，并且深入探究过 Hash 编码的扩容过程。哈希表在 Redis 中，哈希数据类型的底层实现是hash表、压缩列表，在未来 6.2以后 listpack 也会作为其底层实现，在这里我们只对 hash 表做探究。
转载
2023-08-30 08:52:41
43阅读
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字
转载
2023-11-10 15:10:03
93阅读
# 什么时候使用MongoDB，什么时候使用Redis
在开发过程中，我们常常需要使用数据库来存储和管理数据。MongoDB和Redis都是非常流行的数据库系统，但它们各自有不同的优势和适用场景。本文将介绍什么时候使用MongoDB，什么时候使用Redis，并提供代码示例来帮助读者更好地理解。
## MongoDB
MongoDB是一个基于文档的NoSQL数据库，具有灵活的数据模型和强大的查
原创
2024-07-06 03:57:45
143阅读
缓存与数据一致性操作缓存和数据库时有三个问题需要考虑1.删除缓存还是更新缓存?更新缓存:每次更新数据库都更新缓存，无效写操作较多删除缓存:更新数据库时让缓存失效，查询时再更新缓存2.如何保证缓存与数据库的操作的同时成功或失败?单体系统，将缓存与数据库操作放在一个事务分布式系统，利用TCC等分布式事务方案3.先操作缓存还是先操作数据库?先删除缓存，再操作数据库先操作数据库，再删除缓存由于数据库的操作
转载
2023-07-04 11:12:58
117阅读
1.redis持久化的两种方式2.两种持久化方式区别3.两种持久化方式的使用场景1.Redis 是内存型数据库，一般来用作缓存。保存在内存的数据有一个特点， 就是断电消失，因此一旦 Redis 宕机了，重启以后保存在 Redis 里面的数据就会消失， 此时服务器在 Redis 里面获取不到缓存，就会让缓存无法命中，导致缓存雪崩，请求直接打到 MySQL 上最后让 MySQL 也宕机。 因此我们需要
转载
2023-06-14 23:02:06
92阅读
持久化的概念：持久化可以理解为存储，就是将数据存储到一个不会丢失的地方，如果把数据放在内存 中，电脑关闭或重启数据就会丢失，所以放在内存中的数据不是持久化的，而放在磁盘就算 是一种持久化。 Redis的数据存储在内存中，内存是瞬时的，如果 linux 宕机或重启，又或者Redis崩溃或重启，所有的内存数据都会丢失，为解决这个问题，Redis提供两种机制对数据进行持久化存储，便于发生故障后
转载
2023-08-09 21:43:03
78阅读
问题1：和跟 Redis 相比，SimpleKV 还缺少什么？问题2：整数数组和压缩列表作为底层数据结构的优势是什么？整数数组和压缩列表的设计，充分体现了 Redis“又快又省”特点中的“省”，也就是节省内存空间。1、整数数组和压缩列表都是在内存中分配一块地址连续的空间，然后把集合中的元素一个接一个地放在这块空间内，非常紧凑。2、因为元素是挨个连续放置的，我们不用再通过额外的指针把元素串接起来，这
转载
2024-06-11 10:22:59
26阅读
1. 绪言 redis是一种内存数据库，它把数据存储在服务器的内存当中，这样极大地保证了redis数据库的性能，但也为数据安全带来了隐患——redis所在服务器重启或者发生宕机后，redis数据库里的所有数据将会全部丢失。庆幸的是，redis数据提供了一种持久化机制，可以将内存中的数据写入到硬盘中，有效降低了数据丢失的风险。2. 什么是持久化&
转载
2024-06-20 08:02:31
29阅读
