基于 Redis 的限流系统的设计
摘要：基于 Redis 的限流系统的设计 作者：邬凯强 https://www.jianshu.com/p/a3d068f2586d 本文讲述基于 Redis 的限流系统的设计，主要会谈及限流系统中限流策略这个功能的设计；在实现方面，算法使用的是令牌桶算法来，访问 Redis 使用 lua 脚本。 1、概
阅读全文
posted @ 2022-05-17 09:29
05 2022 档案
使用Redis实现令牌桶算法
摘要：使用Redis实现令牌桶算法 Redis实现令牌桶算法之前看过有些程序实现的令牌桶，其向桶中放入令牌的方法是启动一个线程，每隔Y单位时间增加一次令牌数量，或者在Timer中定时执行这一过程。我不太满意这种方法， 原因有二，一是浪费线程资源，二是因为调度的问题执行时间不精确。 这里确定令牌桶中令牌数量
阅读全文
posted @ 2022-05-17 09:28
分布式 ID 的设计方案
摘要：Java 中分布式 ID 的设计方案 文章目录 什么是分布式 ID 为什么需要分布式 ID 分布式 ID 需要满足的条件 常用分布式 ID 生成方案 方案一：使用 UUID 生成 IDUUID 什么是UUID 的结构组成Java 中使用 UUID 工具生成 IDUUID 作为分布式 ID 的优缺点
阅读全文
posted @ 2022-05-15 16:44
如何设计一个网页爬虫
摘要：如何设计一个网页爬虫 第一步：简述用例与约束条件 把所有需要的东西聚集在一起，审视问题。不停的提问，以至于我们可以明确使用场景和约束。讨论假设。 我们将在没有面试官明确说明问题的情况下，自己定义一些用例以及限制条件。 1.1 用例 我们把问题限定在仅处理以下用例的范围中 服务 抓取一系列链接： 生成
阅读全文
posted @ 2022-05-15 11:26
如何设计一个RPC框架
摘要：如何设计一个RPC框架？ 今天，就来聊聊“如何设计一个RPC框架”，那么首先明确一个问题什么是 RPC 呢？ RPC是Remote Procedure Call的缩写，即远程过程调用。 RPC 是一个计算机通信协议。该协议允许运行于一台计算机的程序调用另一台计算机的子程序，而开发人员无需额外地为这个
阅读全文
posted @ 2022-05-07 15:17
设计一个短链接系统
摘要：设计一个短链接系统 前言 在发送短信和微博等限定字数的场景下，短链接的需求就应运而生了。 原理 一张图概括了短链接干的事： 来源：孤独的烟 短链接设计关键在于： 短链接生成的算法：如何保证足够短且不冲突。 其中常用的算法有 1、基于哈希的MurmurHash 算法 2、十进制转62进制 3、自增序列
阅读全文
posted @ 2022-05-06 21:53
bin log 与 redo log 的一致性问题
摘要：美团二面：如何解决 bin log 与 redo log 的一致性问题 刚看见这个题目的时候还是有点懵逼的，后来才反应过来其实问的就是 redo log 的两阶段提交 为什么说 redo log 具有崩溃恢复的能力 前面我们说过，MySQL Server 层拥有的 bin log 只能用于归档，不足
阅读全文
posted @ 2022-05-06 12:07
