To read/write so large database requires sd-card and/or wireless/cloud based data management.
SQL is mabie to big a project to fit in an Arduino so try using XML database on a sd-card and mabie tinyXML parser, anyways keep memory footprint down!
you could try 2 mode approach:
1: dissconnected from pc
- read write from access list written in XML
2: connected to internet/pc
- Data syncronising between fast pc-SQL database and xml database (perhaps only during bootup or at certain hours during low-load)
- send access requests from RFID cards to PC via wireless or cable to receive direct access granted/access denied from a fast sql database.
- Data management software forces database syncronisation when approriate command is given
Hey this is my post no 100!

Congrats to myself

Ranting about things I do not know about, as I think they are true, confusing the readers of my posts et cetera... ;D
David