foo

Posts - Page 3

Column- and row-oriented databases

The relational databases that many software engineers are most familiar with, e.g. Postgres or MySQL, are row-oriented: they store data row-by-row. For a given row, its columns are stored next to each other on disk. This means that fetching all the data from a row is fast.

Read more →

Bloom filters

Bloom filters are a data structure that can quickly answer whether an element is a member of a set. Because they are probabilistic, they tell you whether an element is maybe in a set, or definitely not in a set.

Read more →