Today I learned

The Bayes’ rule is a fundamental theorem in probability theory which describes the probability of a given event based on a prior knowledge of the conditions that might be related to the event.

Where:

• $P(A|B)$ is the posterior probability of event A given event B.
• $P(B|A)$ is the likelihood of event B given event A.
• $P(A)$ is the prior probability of event A.
• $P(B)$ is the marginal probability of event B.

Skiplist is a kind of probabilistic data structure that allows for fast search, insertion, and deletion operations. It’s basically a linked list with multiple levels of links, where each levels is a subset of the previous level.

It can be used to handle some operations at data level for databases, like handling LSM trees. Check more here.