问题：如果数据存储在链表中，就真的没法用二分查找算法了吗？可以对链表进行“改造”，就可以支持类似“二分”的查找算法。跳表定义：对链表经过改造之后的数据结构叫做跳表（Skip list），是一种各方面性能都比较优秀的动态数据结构，特点：可以支持快速地插入、删除、查找操作，甚至可以替代红黑树（Red-black tree）。Redis 中的有序集合（Sorted Set）就是用跳表来实现的。类似的红黑
转载
2023-08-08 21:31:21
160阅读
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阅读
我们知道，节点插入时随机出一个层数，仅仅依靠一个简单的随机数操作而构建出来的多层链表结构，能保证它有一个良好的查找性能吗？为了回答这个疑问，我们需要分析skiplist的统计性能。在分析之前，我们还需要着重指出的是，执行插入操作时计算随机数的过程，是一个很关键的过程，它对skiplist的统计特性有着很重要的影响。这并不是一个普通的服从均匀分布的随机数，它的计算过程如下：首先，每个节点肯定都有第1
转载
2024-05-31 05:21:01
25阅读
引入二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，我们只需要对链表稍加改造，就可以支持类似“二分”的查找算法。我们把改造之后的数据结构叫做“跳表”。调表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作，写起来也不复杂，甚至可以替代红黑树Redis 中的有序集合（Sorted Set）就是用跳表来
转载
2023-10-09 10:57:33
69阅读
# 实现“redis跳表什么时候删除索引”
## 1. 流程表格
| 步骤 | 操作 |
|--------|----------------|
| 第一步 | 查询需要删除的索引 |
| 第二步 | 删除索引 |
## 2. 操作指南
### 第一步：查询需要删除的索引
```markdown
// 根据给定的key和score查找相应的索引
z
原创
2024-05-01 07:06:36
27阅读
按照五点把书中的内容进行一下整理：1、为什么要选择Redis：介绍Redis的使用场景与使用Redis的原因；2、Redis常用命令总结：包括时间复杂度总结与具体数据类型在Redis内部使用的数据结构；3、Redis的高级功能：包括持久化、复制、哨兵、集群介绍；4、理解Redis：理解内存、阻塞，这部分是非常重要的，前面介绍的都可以成为术，这里应该属于道的部分；5、开发技巧：主要是一些开发实战的总
转载
2023-08-08 21:24:01
309阅读
1.字符串类型(String)Redis 字符串是字节序列。Redis 字符串是二进制安全的，这意味着他们有一个已知的长度没有任何特殊字符终止，所以你可以存储任何东西，512 M为上限，主要的还是操作键值对。常用使用场景：①.缓存信息： 将要储存的信息序列化成字符串，然后将字符串存入redis的value
转载
2023-05-30 16:39:36
147阅读
# 什么时候使用MongoDB，什么时候使用Redis
在开发过程中，我们常常需要使用数据库来存储和管理数据。MongoDB和Redis都是非常流行的数据库系统，但它们各自有不同的优势和适用场景。本文将介绍什么时候使用MongoDB，什么时候使用Redis，并提供代码示例来帮助读者更好地理解。
## MongoDB
MongoDB是一个基于文档的NoSQL数据库，具有灵活的数据模型和强大的查
原创
2024-07-06 03:57:45
143阅读
缓存缓存现在是几乎每个中大型网站的比啥技。合理的利用缓存不仅能提升网站的访问速度，还能大大降低数据库压力。 redis的key-value键值过期机制， 提供了灵活的键淘汰策略 ，所以redis应用场景特别的多。排行榜很多网站都有排行榜，如京东的月度销量，商品的最新排行。 redis提供的有序集合数据类型能实现各种复杂排行榜的应用。计数器什么是计数器？ 电商网站的浏览量、视频的播放量 。为了保证实
转载
2023-08-30 08:26:21
96阅读
# 本地缓存与Redis：何时使用？
在现代的应用程序中，性能和用户体验至关重要。为了提高数据访问速度，开发者经常使用缓存技术。本文将探讨何时使用本地缓存，何时使用Redis，并通过代码示例加以说明。我们还将使用`Mermaid`语法展示相关的图形。
## 一、本地缓存与Redis的定义
**本地缓存**通常指的是存储在应用进程内存中的数据。这种缓存速度快，适合于访问频繁且数据量较小的场景。
当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阅读
总感觉哪里不对，但是又说不上来。基本类型及底层实现 1.1、String用途：适用于简单 key-value 存储、setnx key value 实现分布式锁、计数器(原子性)、分布式全局唯一 ID。底层：C 语言中 String 用 char[] 数组表示，源码中用 SDS(simple dynamic string) 封装 char[]，这是是 Re
GC的基础知识1.什么是垃圾C语言申请内存：malloc freeC++： new deletec/C++ 手动回收内存Java: new ？自动内存回收，编程上简单，系统不容易出错，手动释放内存，容易出两种类型的问题：忘记回收多次回收没有任何引用指向的一个对象或者多个对象（循环引用）2.如何定位垃圾引用计数（ReferenceCount）根可达算法(RootSearching)3.常见的垃圾回收
转载
2024-08-28 16:33:56
84阅读
## Redis中压缩列表什么时候转化为跳表
在Redis中，压缩列表（ziplist）是一种用于存储列表类型数据的结构，它将小列表以紧凑的方式存储在一起，节省内存空间。然而，当压缩列表中的元素数量变多时，为了提高读写性能，Redis会将压缩列表转化为跳表（skiplist）结构。
### 压缩列表（ziplist）和跳表（skiplist）的区别
压缩列表是一种紧凑的数据结构，它使用连续的
原创
2024-04-10 05:11:41
117阅读
原文（问答）：https://stackoverflow.com/questions/4984600/when-do-i-use-a-dot-arrow-or-double-colon-to-refer-to-members-of-a-class-in-cC++提供了三种访问类或者类对象的操作符，他们是“双冒号::”，“点.”,"箭头->", 这三种操作符有着各自的使用场景和定义。...
原创
2021-06-04 10:49:53
1769阅读
大纲 cs3k.com数据结构概述哈希表 Hash： a.原理 b.应用堆 Heap： a.原理 b.应用-优先队列 Priority Queue c.替代品-TreeMap 数据结构的两类问题cs3k.com1.设计一个数据结构2.实现某个算法用到了某个/某几个数据结构什么是数据结构可以认为是一个集合，并且提供集合上的若干操作
转载
2024-08-12 16:31:15
42阅读
Numpy是python中最有用的工具之一。它可以有效地处理大容量数据。使用NumPy的最大原因之一是它有很多处理数组的函数。可以用作数据统计、图像处理、线性代数、傅里叶变换等。对于运算的数据首先表示为numpy数组的形式（向量化）首先导入numpy这个库 然后使用np.array()创建一个数组 也可以使用np.zeros（）创建一个全零的数组 在
转载
2024-08-07 08:07:28
91阅读
1，string（字符串）String字符串类型Redis 字符串数据类型的相关命令用于管理 redis 字符串值，常用使用场景（1）缓存结构体信息（2）计数功能2，hash（哈希）Hash数据类型Redis hash 是一个 string 类型的 field（字段） 和 value（值） 的映射表，hash 特别适合用于存储对象。Redis 中每个 hash 可以存储 232 - 1 键值对（4
转载
2023-06-14 22:22:31
136阅读
什么时候用button，什么时候用a标签 一、问题 能实现链接功能的标签一般就a标签，button标签，input submit标签 input submit肯定是提交表单的时候用 那
转载
2018-04-25 16:14:00
329阅读
