导读 SHA-1算法是第一代“安全散列算法”的缩写，其本质就是一个Hash算法。SHA系列标准主要用于数字签名，生成消息摘要，曾被认为是MD5算法的后继者。如今SHA家族已经出现了5个算法。Redis使用的是SHA-1，它能将一个最大2^64比特的消息，转换成一串160位的消息摘要，并能保证任何两组不同的消息产生的消息摘要是不同的。虽然SHA1于早年间也传出了破解之道，但作为SHA家族的第一代算法，对我们仍然很具有学习价值和指导意义。...
前言 java从零手写实现redis（一）如何实现固定大小的缓存？java从零手写实现redis（三）redis expire 过期原理java从零手写实现redis（三）内存数据如何重启不丢失？java从零手写实现redis（四）添加监听器java从零手写实现redis（五）过期策略的另一种实现思路java从零手写实现redis（六）AOF 持久化原理详解及实现java从零手写实现redis（七）LRU 缓存淘汰策略详解从零开始手写 redis（八）朴素 LRU 淘汰算法性能优化前两节我们...
1、sdown和odown转换机制sdown和odown两种失败状态sdown是主观宕机，就一个哨兵如果自己觉得一个master宕机了，那么就是主观宕机odown是客观宕机，如果quorum数量的哨兵都觉得一个master宕机了，那么就是客观宕机sdown达成的条件很简单，如果一个哨兵ping一个master，超过了is-master-down-after-milliseconds指定的毫秒数之后，就主观认为master宕机sdown到odown转换的条件很简单，如果一个哨兵在指定时间内，收到了quorum指定数量...
说起来开始进行面试是7月第一周的早上，我还在去公司的地铁上，突然收到拼多多HR的面试电话，和我沟通了下是否有兴趣，我表示有兴趣，彼此约定了第1面的面试时间，后面就收到正式面试的通知。 在老东家工作几年了，感觉遇到了瓶颈，觉得近一年来进步缓慢，没有以前飞速成长的成就感，加之老东家的业务和技术都较为稳定，所以我一直想要走出去看看机会，一方面看看自己的实力，另一方面希望能够突破现状，持续在技术上进阶。 关注优...
蚂蚁Java一面 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别B树和B+树的区别，为什么MySQL要使用B+树HashMap如何解决Hash冲突epoll和poll的区别，及其应用场景简述线程池原理，FixedThreadPool用的阻塞队列是什么sychronized和ReentrantLock的区别sychronized的自旋锁、偏向锁、轻量级锁、重量级锁，分别介绍和联系HTTP有哪些问题，加密算法有哪些，针对不同加密方式可能产生的问题...
那天我在 LeetCode 上刷到一道 LRU 缓存机制的问题，第 146 题，难度为中等，题目如下。运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字/值...
分布式缓存redis 参考： Redis中文官方网站 主要作用 在多台服务器做集群是共享内存 此项目是在秒杀聚合服务做集群时用来存储库存 lua优化 单品限流 购买限制 抢购方法幂 抢购失败回滚 雪花算法 IP限流防刷
前言 java从零手写实现redis（一）如何实现固定大小的缓存？ java从零手写实现redis（三）redis expire 过期原理 java从零手写实现redis（三）内存数据如何重启不丢失？ java从零手写实现redis（四）添加监听器 java从零手写实现redis（五）过期策略的另一种实现思路 java从零手写实现redis（六）AOF 持久化原理详解及实现 java从零手写实现redis（七）LRU 缓存淘汰策略详解 从零开始手写 redis（八）朴素 LRU 淘汰算法性能优化 本...
前言 java从零手写实现redis（一）如何实现固定大小的缓存？ java从零手写实现redis（三）redis expire 过期原理 java从零手写实现redis（三）内存数据如何重启不丢失？ java从零手写实现redis（四）添加监听器 java从零手写实现redis（五）过期策略的另一种实现思路 java从零手写实现redis（六）AOF 持久化原理详解及实现 java从零手写实现redis（七）LRU 缓存淘汰策略详解 从零开始手写 redis（八）朴素 LRU 淘汰算法性能优化 前...
本文介绍php基于redis，使用令牌桶算法，实现访问流量的控制，提供完整算法说明及演示实例，方便大家学习使用。 每当国内长假期或重要节日时，国内的景区或地铁都会人山人海，导致负载过大，部分则会采用限流措施，限制进入的人数，当区内人数降低到一定值，再允许进入。例如： 区内最大允许人数为 M 区内当前人数为 N 每进入一个人，N+1，当N = M时，则不允许进入 每离开一个人，N-1，当N < M时，可允许进入 系统在运行过程中，如...
本文介绍php基于redis，使用令牌桶算法，实现访问流量的控制，提供完整算法说明及演示实例，方便大家学习使用。 每当国内长假期或重要节日时，国内的景区或地铁都会人山人海，导致负载过大，部分则会采用限流措施，限制进入的人数，当区内人数降低到一定值，再允许进入。例如：区内最大允许人数为 M 区内当前人数为 N 每进入一个人，N+1，当N = M时，则不允许进入 每离开一个人，N-1，当N < M时，可允许进入 系统在运行过程中，如遇...
Redis3.0集群crc16算法php客户端实现方法(php取得redis3.0集群中redis数据所在的redis分区插槽,并根据分区插槽取得分区所在redis服务器地址)数据分区 Redis集群将数据分区后存储在多个节点上，即不同的分区存储在不同的节点上，每个节点可以存储多个分区。每个分区在Redis中也被称为“hash slot”，Redis集群中总共规划了16384个分区。例如：当集群中有3个节点时，节点A将包含0-5460分区，节点B将包含5461-10922分区，节点C将...
下面由Redis教程栏目给大家详解Redis的LRU算法，希望对需要的朋友有所帮助！Redis的LRU算法LRU算法背后的的思想在计算机科学中无处不在，它与程序的"局部性原理"很相似。在生产环境中，虽然有Redis内存使用告警，但是了解一下Redis的缓存使用策略还是很有好处的。下面是生产环境下Redis使用策略：最大可用内存限制为4GB，采用 allkeys-lru 删除策略。所谓删除策略：当redis使用已经达到了最大内存，比如4GB时，如果这时候再往redis...
1、设置Redis使用LRU算法LRU(Least Recently Used)最近最少使用算法是众多置换算法中的一种。 Redis中有一个maxmemory概念，主要是为了将使用的内存限定在一个固定的大小。Redis用到的LRU 算法，是一种近似的LRU算法。(1)设置maxmemory上面已经说过maxmemory是为了限定Redis最大内存使用量。有多种方法设定它的大小。其中一种方法是通过CONFIG SET设定，如下：127.0.0.1:6379> CONFIG GET maxmemory 1) "maxmemory" 2) "0" 127.0.0...
目录 一、简介 二、Redis集群环境下分布式锁有什么问题? 三、RedLock 算法一、简介 什么是分布式锁？ 分布式锁就是保证某个时刻，只能有一个进程访问共享资源。比如在分布式环境下，要保证定时调度不能重复执行、执行扣减库存等操作不能同时有两个进程在执行，这些都可以使用分布式锁来解决。 一般分布式锁，通常要满足如下特性： 1)、互斥性：同一时刻多个客户端对共享资源的访问存在互斥性；2)、防死锁：对锁设置超时时间，防止客...