Also ich habe versucht der Sachverhalt mal in einem Diagramm darzustellen:
http://tinyurl.com/38a6vcf
Die Anzahl der Betrachter sind um ein VielVielVielfaches höher als die Anzahl der Nutzer, allerdings löst nicht jeder Betrachter einer Berechtigungsprüfung aus. Da dies von dem Dateialter und dem Nutzerstatus zum Zeitpunkt der Erstellung abhängt.

Ich konnte jetzt durch dieses einfache Konstrukt:

if (file_exists("../berechtigungen/user.txt"))
{
      $date = file_get_contents("../berechtigungen/user.txt");
}else{
mysqlabfrage & Datei anlegen
}
Die Zeit der Berechtigungsprüfung von einigen Milisekunden auf 0,7-0,8ms senken. Auf meiner lokalen Xampp installation wie auch auf dem Server stelle ich eine Gewinn um ca. Faktor 3 fest. Das finde ich doch schon ganz ordentlich.
Jetzt muss ich mir nur noch überlegen wie ich die Dateien verwalte. Man könnte diese ja zum Beispiel nur löschen lassen wenn sich an der Datenbank etwas ändert, oder nach einem bestimmten Dateialter die Datei neu bschreiben lassen.