算法
Able张
高大上
展开
-
PHP 之一致性 hash 算法
基本场景 比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache ; 求余算法: hash (object)% N 一切都运行正常,再考虑如下的两种情况; 1 一个 cache 服务器 m down 掉了(在实际应用中必须要考虑这种情况),这样所有映射到 cache m 的对象都会失效,怎么办,需要把 cache m 从原创 2020-10-29 10:24:35 · 318 阅读 · 0 评论 -
漏桶算法-php
1,概览 最近研究nginx的限流,limit_req_zone。 其功能就是限制大访问量下的请求数量,防止服务器故障。 核心逻辑就是: 1,给nginx配置一个处理请求速率。比如每秒处理5个请求。 2,大访问量下没有处理到的请求进行排队等待。 3,给排队的请求配置一个长度,超过了长度的请求直接返回错误 。比如设置队列长度为5,有5个请求正在排队的情况下, 下一个请求直接返回错误。 比较感兴趣它的实现,查阅资料发现利用了漏桶算法。就顺便带着学习一下。 漏原创 2020-08-18 14:00:23 · 631 阅读 · 0 评论