Die kleinste Dateneinheit in einer Datenbank ist ein Bit oder ein Zeichen, das durch 0, 1 oder NULL dargestellt wird. Zahlen können auch im Binärformat gespeichert werden.
Die Bitwerte werden in Bytes gruppiert, die 8 Bit umfassen. Bytes repräsentieren ein bestimmtes Zeichen, ein spezielles Symbol oder einen Zeichencode. Die Stringwerte TRUE und FALSE können auch gespeichert oder in Bitwerte umgewandelt werden. In diesem Fall wird TRUE zu 1 und FALSE zu 0.
Je nach Servertyp kann eine Datenbank-Engine Informationen in Bitspalten speichern, die wiederum als Bytes gespeichert werden. In einigen Fällen rundet die Engine die Bits auf das nächste Byte auf. Zum Beispiel werden 6 Bit als 1 Byte und 12 Bit als 2 Byte gespeichert.