How about storing the data as packed BCD and then doing a search on it? Won't it reduce the time to search? I have done a similar system using RFID cards which spit out 10 bytes ids. These are compressed to 5 bytes as packed bcd and I can search these fast. I haven't benchmarked the time.

Jerson