Bloom Filters, HyperLogLog, and Count-Min Sketch: the data structures powering approximate databases (opens in new tab)
An in-depth look at Probabilistic / Approximate Databases, their architecture, use cases, and how they differ from traditional databases.
Read the original article