Data compression or source coding is the process of encoding information using fewer bits (or other information-bearing units) than an unencoded representation would use through use of specific encoding schemes.
Columns are stored as sequences of bit-coded integers.
A check for equality can then be executed on the integers; for example, during scans or join operations. This is much faster than comparing, for example, string values.