Relational Database-type solution for data searching and storing

So...

250x8=2Kbytes
12x20=.25Kbytes

I think an RPi would be overkill. Arduino Mega 2560 has 8K RAM and 4K EEPROM.

What about the other questions from my earlier post? Does your external storage need to be removable? Non-volatile? What will happen when an ID is detected?