A menor unidade de dados em um banco de dados é um bit ou caractere, representado por 0, 1 ou NULL. Os números também podem ser armazenados em formato binário.
Os valores dos bits são agrupados em bytes, que compreendem 8 bits. Bytes representam um caractere específico, símbolo especial ou código de caractere. Os valores da string TRUE e FALSE também podem ser armazenados ou convertidos em valores de bits. Nesse caso, TRUE torna-se 1 e FALSE torna-se 0.
Dependendo do tipo de servidor, um mecanismo de banco de dados pode armazenar informações em colunas de bits, que são, por sua vez, armazenadas como bytes. Em alguns casos, o mecanismo arredonda os bits para o byte mais próximo. Por exemplo, 6 bits são armazenados como 1 byte e 12 bits são armazenados como 2 bytes.