按分类浏览

热门文章

最新发布

101
Contraction Hierarchies

Contraction Hierarchies 通过「收缩不重要节点、添加快捷边」对路网进行预处理,将查询时的双向搜索空间从亿级压缩到数千节点,单次查询 < 1ms,是 OSRM、GraphHopper 等工业导航引擎的核心算法。

2026-06-08 👁 91 次阅读
102
Maglev Hashing

Maglev Hashing 通过预计算一张固定大小的查找表将路由操作降至 O(1),同时保持与一致性哈希相同的最小迁移量(1/N),是 Google GFE(Google Frontend)负载均衡器的核心算法,也是 ECMP 路由的工业标准之一。

2026-06-08 👁 91 次阅读
103
Redis LRU 近似算法

Redis 没有使用精确 LRU(双向链表),而是通过随机采样实现近似 LRU,同时在 4.0 版本引入了近似 LFU(基于 Morris 计数器)。本文深入两种算法的实现细节、误差分析,以及 8 种淘汰策略的适用场景。

2026-06-02 👁 91 次阅读
104
MySQL 数据库设计规范

从三大范式的定义出发,用进货单拆分案例讲清规范化设计的完整推导过程,并给出业务优先原则下的反范式权衡依据。

2026-05-26 👁 91 次阅读
105
MySQL 锁机制

系统梳理 MySQL 锁的分类(全局锁/表锁/行锁)及 InnoDB 加锁规则,重点解析 Next-Key Lock 的锁范围计算,帮助排查死锁和锁等待问题。

2026-05-26 👁 91 次阅读
106
GoLang 标准库速查:高频包与实战用法

覆盖 Go 日常开发最常用的标准库:strings/bytes 字符串处理、io 接口体系、os 文件操作、net/http 网络服务,以及测试规范速查。

2026-07-06 👁 90 次阅读
107
TCP/IP 协议栈:分层模型、可靠传输与 TCP/UDP 选型

本文覆盖 OSI 与 TCP/IP 分层模型对比、IP 协议基础、TCP 三次握手/四次挥手完整状态机、TCP 可靠性机制(序号/确认/重传/滑动窗口/流量控制/拥塞控制),以及 UDP 特性与 TCP/UDP 选型。

2026-06-08 👁 90 次阅读
108
ARC(自适应替换缓存)

ARC(Adaptive Replacement Cache)由 IBM 于 2003 年提出,通过同时维护"最近使用一次"和"最近使用多次"两条 LRU 链,并根据实际命中情况自动调整两者的比例,无需人工调参即可适配不同工作负载。ZFS、Oracle Database 均采用 ARC。

2026-06-02 👁 90 次阅读
109
B+ Tree

B+ Tree 是关系型数据库索引的主流数据结构,MySQL InnoDB、PostgreSQL、etcd(boltdb)均以 B+ Tree 为核心。本文深入 B+ Tree 的节点结构、插入分裂、删除合并等算法细节,并与 B-Tree、LSM Tree 做深度对比。

2026-06-02 👁 90 次阅读
110
MySQL 排序与聚合原理

深入剖析 MySQL ORDER BY / GROUP BY / DISTINCT 的底层实现:sort_buffer 结构、全字段排序 vs rowid 排序、外部归并排序、Packed sort 优化、哈希聚合 vs 有序聚合,以及如何用索引彻底消除 filesort。

2026-05-26 👁 90 次阅读

第 11 / 22 页 · 共 214 篇