布隆过滤器:用 9.6 个比特存储一个不确定的「是」

1970年,计算机科学家Burton Howard Bloom在《Communications of the ACM》上发表了一篇论文,标题是"Space/Time Trade-offs in Hash Coding with Allowable Errors"。论文只有五页,提出的问题却出奇地实用:如果你想在一个有限的内存空间里存储大量数据,并且允许偶尔犯错,能做到什么程度? ...

11 min · 5332 words

TLS 1.3 与 QUIC:互联网传输层十年重构的技术逻辑

1994年,Netscape 发布了 SSL 2.0,首次为 HTTP 加上了加密层。二十年后,IETF 发布了 TLS 1.3(RFC 8446),彻底重构了这个协议。又过了三年,QUIC(RFC 9000)正式成为标准,HTTP/3 随之诞生。这不仅是版本号的更迭,而是互联网传输层设计哲学的根本性转变。 ...

11 min · 5110 words

为什么全存UTC救不了你的时区问题:从闰秒事故到未来时间存储的深度解析

2017年元旦凌晨,Cloudflare的DNS服务突然开始大面积失败。用户访问使用CNAME记录的网站时,DNS解析直接报错。工程师们紧急排查后发现,罪魁祸首竟然是一秒钟——一个闰秒。 ...

9 min · 4407 words