大家有没有想过如果数据存储在链表中，就真的不能用二分查找算法了吗？ 事实上，只需要对链表做一些改进，就可以支持类似“二分”的查找算法了。通常把改造之后的数据结构叫作跳表（Skip list）

redis有五种基本数据结构：字符串、hash、set、zset、list。但是你知道构成这五种结构的底层数据结构是怎样的吗？ 今天我们来花费五分钟的时间了解一下。 SDS是"simple dynamic string"的缩写。 所有非数字的key。例如set msg "hel…

最近在学习Redis相关知识，看了阿里的redis开发规范，以及Redis开发与运维这本书。分使用规范、有坑的命令、项目实战操作、运维配置四个方向。整理了使用Redis的21个注意点，希望对大家有帮助，一起学习哈 Redis的value值不可以随意设置的哦。 第一点，如果大量存…

大家好，我是历小冰，今天来讲一下 Reids Cluster 的 Gossip 协议和集群操作，文章的思维导图如下所示。 对于数据存储领域，当数据量或者请求流量大到一定程度后，就必然会引入分布式。比如 Redis，虽然其单机性能十分优秀，但是因为下列原因时，也不得不引入集群。 …

签到系统中，一天对应一系列的用户签到记录。 电商系统中，一个商品对应一系列的评论。 交友系统中，某个用户的一系列的好友。 交友系统中，需要统计每天的新增好友，以及双方的共同好友。 电商系统中，需要统计评论列表中的最新评论。 签到系统中，需要统计连续一个月的签到的用户数量。 只有…

之前我们使用的定时任务都是只部署在了单台机器上，为了解决单点的问题，为了保证一个任务，只被一台机器执行，就需要考虑锁的问题，于是就花时间研究了这个问题。到底怎样实现一个分布式锁呢？ 锁的本质就是互斥，保证任何时候能有一个客户端持有同一个锁，如果考虑使用redis来实现一个分布式…

1. String字符串 string类型是二进制安全的。意思是redis的string可以包含任何数据。比如jpg图片或者序列化的对象。 string类型是Redis最基本的数据类型，一个键最大能存储512MB。 2. Hash哈希 Redis hash 是一个键值(key=…

首先科普一下CPU缓存，CPU缓存是指可以进行高速数据交换的存储器，它先于内存与CPU交换数据，因此速率很快。缓存的工作原理是当CPU要读取一个数据的时候，首先在CPU缓存中查找，找到就立即读取并送给CPU处理；没有找到，就从速率相对较慢的内存中读取并送给CPU处理，同时把这个…

这是面试题系列第三篇--redis专题。 字符串：redis没有直接使用C语言传统的字符串表示，而是自己实现的叫做简单动态字符串SDS的抽象类型。C语言的字符串不记录自身的长度信息，而SDS则保存了长度信息，这样将获取字符串长度的时间由O(N)降低到了O(1)，同时可以避免缓冲…