Relational Database-type solution for data searching and storing

Oops missed one, each record would probably have to be up to 8 or so bytes. Unless I encode them myself.