ch4/

[giscus[bot]]

ch4/

生活的苦恼之一是，每个人对事物的命名都有些偏差。这让我们理解世界变得比本该有的样子困难一些，要是命名方式不同就好了。计算机的主要功能并不是传统意义上的计算，比如算术运算。[……] 它们主要是归档系统。

https://ddia.vonng.com/ch4/

[bisbaldk]

关于bloom filter这部分可以举个例子：
“然后将位图与键的稀疏索引一起存储为 SSTable 的一部分。这需要一点额外的空间，但与 SSTable 的其余部分相比，布隆过滤器通常很小。”

一个segment（段）大约是几兆字节，而一个一百万位（bit）的 bloom filter 大约只占0.125MB的空间。足以处理很多key，同时保证它的低失败率，即便是两百万位（bit）也只有1/4 MB。