När du lägger till en bitkolumn i tabellen kommer den att uppta en hel byte i varje post, inte bara en enda bit. När du lägger till en andra bitkolumn kommer den att lagras i samma byte. Den nionde bitkolumnen kommer att kräva en andra lagringsbyte. Tabeller med 1 bitars kolumn kommer inte att få någon lagringsfördel.
Tinyint och bit kan båda fås att fungera, jag har använt båda med framgång och har inga starka preferenser.