算法

5 篇
算法 2026-07-16

并查集实战:连通性问题从O(n)到O(α(n))

本文通过真实场景(社交网络好友关系查询、游戏服务器区域合并),对比DFS/BFS与并查集方案,给出PHP8.3完整实现,附带压测数据(100万节点查询从1200ms降到3ms),并总结5个实际踩过的坑。

算法 2026-07-15

跳表原理与Redis实战:从200ms到2ms

跳表(SkipList)是Redis有序集合的核心数据结构。本文从真实线上事故切入,对比平衡树、B+树方案,手写完整跳表代码,压测数据展示200ms到2ms的优化,最后给出Redis配置和避坑指南。PHP8.3 + Redis7.2实战。

算法 2026-07-14

TopK问题:堆/快选/bitmap方案实战

从10亿数据中取Top100,堆排序、快速选择、bitmap三种方案实测对比。PHP8.3实现,百万级数据压测数据,内存占用从2GB降到200MB,耗时从30秒降到0.8秒。附完整代码和避坑指南。

算法 2026-07-13

布隆过滤器实战:缓存穿透从500ms降到5ms

线上缓存穿透导致MySQL打满,接口响应飙到500ms。用布隆过滤器+空值缓存双方案,压测QPS从800提升到12000,内存仅占200MB。附PHP完整实现、Redis版代码、避坑指南。

算法 2026-07-12

BitMap算法:10亿用户签到统计从30秒降到0.1秒

线上10亿用户签到统计接口超时,用BitMap算法替代MySQL和Redis Set,内存占用降低99%,查询耗时从30秒降到0.1秒。本文包含完整PHP实现、压测数据对比、以及实际踩过的坑(位偏移、跨年统计、并发写入)。

IT搬运工

专注技术分享,坚持原创深度内容。

分类
链接
订阅

RSS 订阅关注最新文章

© 2026 IT搬运工 · 站点地图 · 鄂ICP备19007640号-3