на 262144 записях может не густая, но это у вас очень небольшая база и странная, поскольку в базе хранятся строки данных, а не один единственный столбец. 4 байта тут, 4 байта там, 2 байта еще где-то. и вот уже на одной строке экономится прилично..
Влияет и на скорость выборки (сравнение то идет по всей длине), и на размер БД на жестком диске и на размер таблицы в памяти, и на ее кеширование.
Давайте простой пример приведу: eсли взять 32битный процессор, у него за один такт проходит 32 бита. 32 / 8 = 4 байта.
Взять например значение и прибавить к нему единичку - один такт ассемблера на саму инструкцию инкремента, еще один такт ассемблера на значение. Итого два такта. А для 8байтного значения, уйдет три такта, то есть скорость выполнения этой операции на 33% дольше. Этот пример на самом деле не совсем так работает, но он показателен в том смысле, что не стоит швыряться байтами налево-направо.