Forget relational databases on Arduino! You would need an RPi for that. But if you need to look up a couple of fields, an RDBMS would be overkill anyway. Like PaulS asks, how much data are we talking? How many IDs, how many bytes in total, for the IDs and associateddata?
Paul