Witam

Założenie: mamy kilku do kilkuset kierowców
Każdy kierowca musi mieć wpis o statusie na każdy dzień tzn. czy ma wolne czy pracuje czy jest na urlopie, czy jest chory.
Dane mają być wyświetlane skryptem php na stronie, z użyciem Bazy MySQL

I teraz jak najefektywniej to zrobić.

przykładowo:

baza danych kierowca i dzien:
- gdzie kierowca zawiera dane kierowcy
- dzien alokacja kierowcy do daty

[SQL] pobierz, plaintext 
--------------              --------------
kierowca                                DATA  
--------------   >--<   --------------
IDkierowca                             Iddata
Imie                                    IDkierowca
Nazwisko                             STATUS
Telefon                            --------------
--------------
[SQL] pobierz, plaintext 

problem polega na tym że w wypadku gdy mamy 20 kierowców, i alokujemy ich na 20 dni to mamy ilość wpisów
20x20 = 400 + baza kierowców = 420 wpisów
a na rok
20x365 = 7300 + baza kierowców = 7320 wpisów

czy istnieje sposób by zbudować bazę oszczędniej i efektywniej?
z góry dziękuję za pomoc

Rocznie 7320 to jest tyle co nic. Jeśli chcesz oszczędniej to możesz założyć, że kierowca pracuje zawsze (cały rok bez przerwy*) chyba, że istnieje w bazie jakaś data ze statusem, które to stanowią, że jest inaczej.
* Jest pewna nieścisłość, w miesiącu masz 20 dni, czyli tylko te robocze, a dla obliczeń rocznych wziąłeś już wszystkie dni.

Możesz dodatkowo nie przechowywać każdego dnia, a zakres dni co dodatkowo zmniejszy ilość wpisów. Przyjmijmy, że średnio kierowca w roku bierze 2 razy urlop i 2 razy choruje:
(2+2)*20+20=100

Google pracuje na mysql, mają tam więcej insertów w ciągu sekundy niż Ty przez cały rok Także kwestią wydajności się nie przejmuj