每天听简报,了解最新科技、AI、软件资讯
Cloudflare改了一个内部路由服务的哈希算法,全球数据中心一次性省出一百多个T内存。这个服务用一致性哈希按网址分配请求,给每台服务器配上百个哈希点,点越多越均匀,也越占内存。有人发现光存这些点的数据结构就占了六个G,团队先把每条记录从八字节压到六字节,省了四分之一。大头在数学上:把误差公式重新推导一遍后发现,点数砍到十分之一,误差几乎不变,点数太多以后哈希本身还会撞车,误差反而更差。于是把点数直接砍掉九成,按数据中心逐个灰度上线,避免缓存全网失效冲垮源站。评论区有人夸这篇难得讲清楚细节,也有人调侃,堆这么多点,多半只是没人想去动那段老代码。
进度保存在本设备 · 登录同步