String结构 redis String没有延用C的String类型，而是封装成SDS来替换String free代表可分配空间 len代表已使用空间 buf为字节数组 优点 1.c的字符串 获取字符串长度 复杂度是0(N) 需要遍历整个元素才能获取 SDS 复杂度为0(1) 2.延用c字符串末尾\0设计 主要是复用C字符串的函数 而SDS不用重新实现 如c字符串的print打印函数 3.解决缓冲区溢出问题 c字符串扩容 如果相邻的空间被已经分配给s2 此时给s1拼接字符 会影响s2变量...
Redis是一个基于内存的键值数据库，其内存管理是非常重要的。本文内存管理的内容包括：过期键的懒性删除和过期删除以及内存溢出控制策略。 最大内存限制 Redis使用 maxmemory 参数限制最大可用内存，默认值为0，表示无限制。限制内存的目的主要 有：用于缓存场景，当超出内存上限 maxmemory 时使用 LRU 等删除策略释放空间。 防止所用内存超过服务器物理内存。因为 Redis 默认情况下是会尽可能多使用服务器的内存，可能会出现服务器...
原文链接：https://zhuanlan.zhihu.com/p/34133067内存不够的场景下，淘汰旧内容的策略。LRU … Least Recent Used，淘汰掉最不经常使用的。可以稍微多补充两句，因为计算机体系结构中，最大的最可靠的存储是硬盘，它容量很大，并且内容可以固化，但是访问速度很慢，所以需要把使用的内容载入内存中；内存速度很快，但是容量有限，并且断电后内容会丢失，并且为了进一步提升性能，还有CPU内部的 L1 Cache，L2 Cache等概念。因为速度...
作者简介 万汨，饿了么资深开发工程师。iOS，Go，Java均有涉猎。目前主攻大数据开发。喜欢骑行、爬山。前言：针对“附近的人”这一位置服务领域的应用场景，常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。而Redis另辟蹊径，结合其有序队列zset以及geohash编码，实现了空间搜索功能，且拥有极高的运行效率。本文将从源码角度对其算法原理进行解析，并推算查询时间复杂度。 要提供完整的“附近的人”服务，最基本的是要...
分布式锁常见的三种实现方式：数据库乐观锁；基于Redis的分布式锁；基于ZooKeeper的分布式锁。本地面试考点是，你对Redis使用熟悉吗？Redis中是如何实现分布式锁的。 要点 Redis要实现分布式锁，以下条件应该得到满足 互斥性在任意时刻，只有一个客户端能持有锁。不能死锁客户端在持有锁的期间崩溃而没有主动解锁，也能保证后续其他客户端能加锁。容错性只要大部分的Redis节点正常运行，客户端就可以加锁和解锁。实现 可以直接通过...
阅读目录什么事分布式锁基于redis实现分布式锁一、什么是分布式锁 我们在开发应用的时候，如果需要对某一个共享变量进行多线程同步访问的时候，可以使用我们学到的锁进行处理，并且可以完美的运行，毫无Bug！注意这是单机应用，后来业务发展，需要做集群，一个应用需要部署到几台机器上然后做负载均衡，大致如下图： 上图可以看到，变量A存在三个服务器内存中（这个变量A主要体现是在一个类中的一个成员变量，是一个有状态的对象...
前言使用之前单应用的队列仓库存储抓取的url存在以下两个弊端: 单应用时候,加入服务宕机了,则单应用中的队列仓库里面的url就会为空,则此时就会从页面的首页重新抓取 在加快爬虫抓取速度时候，我们有时候需要部署多节点,实现多节点抓取,加快抓取速度,但是多节点抓取同一个页面时候,怎样保证哪些url已经抓取了,而不需要再次抓取了,此时如果是单应用队列仓库将会不能区分 使用redis创建的url仓库(公共的仓库) 恰好解决了这个问题 ...
缘起 最近做一个项目，类似某度云盘，另外附加定制功能，本人负责云盘相关功能实现，这个项目跟云盘不同的是，以项目为分配权限的单位，同一个项目及子目录所有有权限的用户可以同时操作所有文件，这样就很容易出现并发操作，而且表结构设计的时候，定下来文件和文件夹都有个path字段，存储的是所在父级文件夹路径，这样检索方便，重命名和移动比较麻烦。 如下，例如甲同学正在移动项目下C文件夹，而此时乙同学也在操作项目下D下的...
公司的员工风采栏目下，有文章需要处理点赞。搜索了网上的案例，普遍做法有两种，一种是mysql 直接连数据库，进行存储。有点 缺点是热门文章频繁点赞时，对数据库的访问压力变大。另外一种就是利用点赞的业务特征来扔到redis(或memcache)中， 然后离线刷回mysql等。直接写入Mysql 直接写入Mysql是最简单的做法。 做三个表即可，comment_info 记录文章的主要内容，主要有like_count,hate_count,score这三个字段是我们本次功能的主要...
前言针对“附近的人”这一位置服务领域的应用场景，常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。而Redis另辟蹊径，结合其有序队列zset以及geohash编码，实现了空间搜索功能，且拥有极高的运行效率。本文将从源码角度对其算法原理进行解析，并推算查询时间复杂度。要提供完整的“附近的人”服务，最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍，其中会重点对查询功能进行解析。操作命令自Redi...
注意标题中的“之一”，那么什么情况下，列表会使用链表作为其数据结构呢？ 答案就是——列表键包含了大量的元素，或者列表中包含的元素都是比较长的字符串。 Ok，由于链表大家都比较熟悉，接下来就直接给出链表和链表节点的实现。 链表节点： typedef struct listNode { // 由定义可以看出此链表为双向链表struct listNode* prev;struct listNode* next; void *value; }listNode; 链表： typedef struct list {listNode *head...
添加maven依赖，使用springboot2.x版本<dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId></dependency><dependency><groupId>org.apache.commons</groupId><artifactId>commons-pool2</artifactId></dependency>添加redis配置进application.yml，springboot2.x版本的redis是使用lettuce配置的spring:redis:database: 0host: localhostport: 6379lettuce: ...
原文链接：https://spring.io/guides/gs/messaging-redis/Messaging with Redis This guide walks you through the process of using Spring Data Redis to publish and subscribe to messages sent via Redis. 本指南将会向你介绍通过Redis使用Spring Data Redis去发布和订阅消息的过程。 What you’ll build You’ll build an application that uses StringRedisTemplate to publish a string message and has a POJO subscribe ...
原文链接：http://www.redis.cn/articles/20181020001.html 在前面分享的《读完这篇文章，就基本搞定了Redis主从复制》中我们曾提到，Redis主从复制的作用有数据热备、负载均衡、故障恢复等；但主从复制存在的一个问题是故障恢复无法自动化。本文将要介绍的哨兵，它基于Redis主从复制，主要作用便是解决主节点故障恢复的自动化问题，进一步提高系统的高可用性。 注：本文内容基于Redis 3.0版本。 一、作用和架构 1.作用 在...