prova con
Tabella_negozzi: id_negozio, ragionesociale, ecc...
Tabella_chiusura: id ,id_negozio, data, chiuso

id chiave primaria, id_negozio, data indice1, data indice2
metterai nella seconda tebella solo i giorni in cui è chiuso il negozio se non c'è record allora è aperto.
100.000 record non sono molti se ben indicizzati.