公众号JavaEdge的博客_Java,Mysql,消息队列,Redis,系统设计原创(25)

按发布时间
按阅读量
时间轴

全部3428篇
2025年206篇 09月22篇 08月24篇 07月21篇 06月20篇 05月26篇 04月24篇 03月22篇 02月25篇 01月22篇 2024年231篇 12月25篇 11月18篇 10月11篇 09月17篇 08月25篇 07月13篇 06月26篇 05月20篇 04月15篇 03月19篇 02月16篇 01月26篇 2023年252篇 12月23篇 11月23篇 10月23篇 09月23篇 08月23篇 07月23篇 06月20篇 05月8篇 04月21篇 03月7篇 02月22篇 01月36篇 2022年1471篇 12月15篇 11月4篇 10月12篇 09月25篇 08月28篇 07月6篇 06月6篇 05月23篇 04月39篇 03月999篇 02月24篇 01月290篇 2021年1268篇 12月22篇 11月28篇 10月25篇 09月29篇 08月35篇 07月819篇 06月310篇
推荐/精选
原创

全部原创转载翻译

算法步步为营(02)-两数之和

两个非空链表，表示两个非负整数。它们每位数字都是逆序存储，且每个节点只能存储一位数字。将两个数相加，并以相同形式返回一个表示和的链表。除了数字 0 之外，这两个数都不会以 0 开头。

链表

空间复杂度

逆序

原创 2022-10-01 00:45:53 9444 阅读

千万级用户ms级抽奖N名设计方案

你有什么更好的方案吗？

数据库

redis

缓存

数据

sql

原创 2022-09-25 00:10:42 10000+阅读

算法步步为营(1)-两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 tar

数据结构

算法

leetcode

数组

时间复杂度

原创 2022-09-25 00:08:47 10000+阅读

短链系统设计性能优化-分片键选型及全局自增 ID 策略

但使用全局自增 id 不是解决 tiny url最佳方案。该 DB不存储真实

java

自增

数据

进制转换

原创 2022-09-17 07:35:52 10000+阅读

OOM和频繁GC预防方案

这段代码明明很简单，日常跑的都没问题，怎么一大促就卡死甚至进程挂掉？大

jvm

java

算法

高并发

复用

原创 2022-09-17 07:35:43 6937 阅读

异步编程规避Redis的阻塞（下）

为保证数据可靠性，Redis实例需保证AOF日志中的操作记录已落盘，这个操作虽需实例等待，但并不会返回具体数据结果给

redis

缓存

数据库

客户端

关键路径

原创 2022-09-17 01:30:15 5903 阅读

短链系统设计-存储设计

为避免重复, 我们可以按照字典序依次使用, 或者在随机生成的基础上用一个集合来记录是否使用过。long ur 转成一个 6 位的 short url。短网生成短链接的速度，随着短链接越多而越慢。

数据库

java

sql

nosql

自增

原创 2022-09-17 00:31:46 4938 阅读

短链系统设计-服务设计

该系统其实很简单，只需要有一个 service即可：URL Service。POST /data/shorten（不太推荐，不符合 REST 设计风格，但也有人在用）UrlService.encode(lo

java

编码方法

接口设计

聚类

原创 2022-09-17 00:31:40 4153 阅读

短链系统设计性能优化-缓存提速及CDN

实现一个顾客短网址，使得顾客能创立他们自己的短网址。即你需要在前文基础上再实现一个。把一个长网址转换成一个以开头的短网址把一个短网址转换成一个长网址

数据库

redis

缓存

服务器

mysql

原创 2022-09-17 00:31:27 4001 阅读

短链系统设计-场景需求及性能要求分析

如脉脉，不会纵容你发太长的网址，会给你转成短链。

数据库

sql

mysql

java

原创 2022-09-17 00:31:17 3835 阅读

设计新鲜事（News Feed）系统

问清需求再设计不做关键词大师不试图设计一个最牛的系统，要设计一个够用的系统先设计MVP，再逐步优化系统设计无标准答案，和面试官一起探讨分析的过程比结果更重要。

缓存

系统设计

twitter

原创 2022-09-17 00:29:06 2438 阅读

异步编程规避Redis的阻塞（中）

为避免阻塞式操作，Redis提供异步线程机制：Redis会启动一些子线程，把一些任务移交子线程，让它们在后台处理。但若使用Redis Cluster，且同时正好迁移大key，就会阻塞主线程，因Redis Cluster使用的同步迁移。一个同步写盘操作耗时大约1～2ms，若大量写操作需记录在AOF日志，并同步写回，就会阻塞主线程。但对从库，它在接收了R

redis

数据库

java

主线程

子进程

原创 2022-09-17 00:28:59 10000+阅读

短链系统设计-用户自定义短链

实现一个顾客短网址，使得顾客能创立他们自己的短网址。即你需要在前文基础上再实现一个。把一个长网址转换成一个以

java

数据结构

开发语言

自定义

短链接

原创 2022-09-17 00:28:46 1384 阅读

异步编程规避Redis的阻塞（上）

要尽可能避免性能异常场景，还要做好异常应对方案。本文研究Redis内部的阻塞式操作及应对方案。Redis的网络I/O和KV对读写都由主线程完成。若在主线程执行操作耗时太长，就会引起主线程阻塞。但Redis既有服务客户端请求的键值对增删改查操作，也有保证可靠性的持久化操作，还有主从复制时的数据同步操作。哪些会引起阻塞？

redis

缓存

数据库

主线程

原创 2022-09-17 00:28:43 1268 阅读

短链系统设计性能优化-分片策略优化

中心化的服务器集群和跨地域的 web server 之间通信较慢：如中国的 Server 需访问美国的 DB。若原来的 short key 是 AB1234，则现在的 short k不能超过 62。

服务器

数据库

运维

数据

白名单

原创 2022-09-17 00:28:36 10000+阅读

Java反转List，逆序打印

【代码】Java反转List，逆序打印。

java

开发语言

数据结构

测试数据

初始化

原创 2022-09-14 21:52:41 2204 阅读

内核机制引起Page Cache被回收而产生的业务性能下降

内存紧张时，会触发内存回收，内存回收会尝试回收reclaimable（可被回收的）内存，这部分内存既包含Page Cache又包含reclaimable kernel memory(比如slab)：Reclaimer指回收者，可以是内核线程（包括kswapd）、用户线程。回收时，它会依次扫描pagecache page、slab page中有哪些可被回收：若有，就尝试去回收若无，就跳过在扫描可回收

内存回收

内核线程

用户线程

原创精选 2022-09-11 23:16:28 2235 阅读 yyds干货盘点

对Page Cache操作不当产生的业务性能下降

Page Cache太易回收而导致的问题，大致可分为：误操作，导致Page Cache被回收，进而导致业务性能下降明显内核的一些机制导致业务Page Cache被回收，从而引起性能下降若业务数据对延迟敏感或你的业务指标对TP99（99分位）要求较高，你更需要关注这些问题。言归正传，我们来看下发生在生产环境中的案例。1 对Page Cache操作不当产生的业务性能下降分析误操作导致Page Cach

数据

系统性能

生产环境

原创精选 2022-09-11 23:15:48 1854 阅读 yyds干货盘点

OOM和频繁GC预防方案

这段代码明明很简单，日常跑的都没问题，怎么一大促就卡死甚至进程挂掉？大多是因为设计时，就没针对高并发、高吞吐量case考虑过内存管理。1 自动内存管理机制的实现原理内存管理主要考虑：1.1 申请内存计算要创建对象所需要占用的内存大小在内存中找一块儿连续并且是空闲的内存空间，标记为已占用把申请的内存地址绑定到对象的引用上，这时候对象就能使用1.2 内存回收内存回收大概做这俩事：找出所有可回收对象，将

高并发

复用

内存管理机制

原创精选 2022-09-10 15:10:42 1123 阅读 yyds干货盘点

大厂都是如何处理重复消息的？

消息消费失败，很多框架会自动执行重试，而重试就产生了重复消息。MQTT协议给出三种传递消息时能够提供的1 服务质量（Quality of Service）从低到高：1.1 QoS 0：At most once消息最多传递一次，如果当时客户端不可用，则会丢失该消息。即消息在传递时，最多被送达一次。无消息可靠性保证，允许丢消息。一种 “fire and forget” 的消息发送模式：Sender (

网络

网络协议

java

幂等

客户端

原创 2022-09-10 07:06:29 888 阅读

Page cache（页面缓存）

工作中，你可能经常遇到Page Cache相关场景，如：服务器load飙升服务器I/O吞吐飙升业务响应时延出现突出的毛刺业务平均访问时延明显增加这些都可能由于Page Cache使用不当导致，其不当使用不仅会增加系统I/O吞吐，还会引起业务性能抖动。但很多 crud boy对Page Cache理解仅停留在概念上，完全不知道Page Cache怎么和应用系统联系。要理解Page Cache，最直观

数据

应用程序

读文件

原创精选 2022-09-09 23:12:51 4333 阅读 1点赞 1收藏 yyds干货盘点

物理网卡、网卡接口、内核、IP等属性的关系

物理网卡明明是块小板子，为何跟和eth0对应？为何还能给物理网卡配置IP地址？1 类比人=》物理网卡人的姓名=》网卡接口名称人的档案信息(保存在公安机构)=》网卡接口的配置信息公安机构=》内核你的朋友知道这名字对应你，但对派出所，不能依赖你名字识别你，因为人可能改名，也可能重名，所以人都有身份证号。派出所会根据你的档案信息做出对应处理，如户籍是杭州，某些事就得交给杭州办。网卡也一样，用户可通过网卡

数据

网络协议栈

ip地址

原创精选 2022-09-09 23:11:49 1390 阅读 yyds干货盘点

一致性与共识算法解析(1)-开篇

分布式系统中的许多事情可能出错，最简单方法是让整个服务失效，并向用户显示错误消息。若无法接受，就得找到容错方法：即使某些内部组件出现故障，服务也能正常运行。本文讨论构建容错分布式系统的算法和协议的一些案例。假设所有问题都可能发生：网络中的数据包可能会丢失、重新排序、重复推送或任意延迟；时钟只是尽其所能近似；节点可以暂停（如GC）或随时崩溃。构建容错系统的最好方法，是找到一些带有实用保证的通用抽象，

分布式系统

数据库

持久性

原创精选 2022-09-07 23:50:29 1078 阅读 yyds干货盘点

为何会出现HTTP，WebSocket？

websocket出现是因为浏览器不给开后门，不是WebSocket基于HTTP，相反可看成是HTTP基于WebSocket。1984年，人们使用TCP协议通讯，那时还没网页浏览器，都通过各种软件直接通讯。到1986，人们使用浏览器浏览网页，当时电脑时100MHz，100M内存。早年TCP链接数量有限制，不是内存，主要是select函数效率问题，select要轮询所有连接才能确定有哪些已就绪。引入

长连接

服务器

数据

原创精选 2022-09-07 23:49:40 1406 阅读 yyds干货盘点

数据分区设计(0)-前言

每条数据（或每条记录，每行或每个文档）属于且仅属于某特定分区。每个分区都能视为一个完整小型数据库，虽然数据库可能存在跨分区操作。

数据库

mongodb

nosql

java

服务器

原创 2022-09-04 06:06:08 1489 阅读

无主复制系统(2)-读修复和反熵

复制模型应确保所有数据最终复制到所有副本。在一个失效节点重新上线后，它如何赶上错过的写入呢？

java

数据库

服务器

网络

运维

原创 2022-09-03 01:33:00 1865 阅读

并发性，时间和相对性(2)

设想人们也可以从他们的购物车删除商品，此时把并发值都合并起来可能会导致错误结果：若合并了两个客户端的值，且其中有一

数据库

版本号

客户端

数据

原创 2022-08-28 01:07:49 3062 阅读

分布式复制系统设计-总结

若某领导者失败，且你提升了一个异步更新的追随者成为新的领导者，则最近提交的数据可能丢失。出现故障节点，网络中断

分布式

服务器

数据库

数据

客户端

原创 2022-08-28 01:00:54 2960 阅读

无主复制系统(3)-Quorum一致性的局限性

若有n个副本，且配置w和r，使得w+r>n，期望可以读到一个最新值。因为成功写入的节点集合和读取的节点集合必有重合

数据库

数据

时钟偏差

原创 2022-08-24 08:33:41 3673 阅读

软件设计原则(02)-开闭原则（Open Close Principle，OCP）

1 定义来个需求就改一次代码，似乎都习惯了，甚至觉得理所当然。反正修改也容易，只要按之前的代码再CV一份，不费脑子。但每人每次改一点点，日积月累，再来个新需求，后人改动量就很大了。每个人都很无辜，都只是简单修改一点点。但最终导致伤害后来接盘侠，代码已无法维护，直接推翻老系统，写新系统了。既然“修改”会带来这么多问题，那可以不修改吗？开放封闭原则就是一种值得努力的方向。Software enti

开放封闭原则

复用

数据

原创精选 2022-08-12 20:48:48 6144 阅读 yyds干货盘点

欢迎

首页
21
22
23
24
25
26
27
28
共3270条记录

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

编程严选网

算法步步为营(02)-两数之和

千万级用户ms级抽奖N名设计方案

算法步步为营(1)-两数之和

短链系统设计性能优化-分片键选型及全局自增 ID 策略

OOM和频繁GC预防方案

异步编程规避Redis的阻塞（下）

短链系统设计-存储设计

短链系统设计-服务设计

短链系统设计性能优化-缓存提速及CDN

短链系统设计-场景需求及性能要求分析

设计新鲜事（News Feed）系统

异步编程规避Redis的阻塞（中）

短链系统设计-用户自定义短链

异步编程规避Redis的阻塞（上）

短链系统设计性能优化-分片策略优化

Java反转List，逆序打印

内核机制引起Page Cache被回收而产生的业务性能下降

对Page Cache操作不当产生的业务性能下降

OOM和频繁GC预防方案

大厂都是如何处理重复消息的？

Page cache（页面缓存）

物理网卡、网卡接口、内核、IP等属性的关系

一致性与共识算法解析(1)-开篇

为何会出现HTTP，WebSocket？

数据分区设计(0)-前言

无主复制系统(2)-读修复和反熵

并发性，时间和相对性(2)

分布式复制系统设计-总结

无主复制系统(3)-Quorum一致性的局限性

软件设计原则(02)-开闭原则（Open Close Principle，OCP）

欢迎