Record stores are no longer as relevant to music listeners as they used to be, which is evidenced by the closing of the iconic Tower Records in Hollywood in 2006.
The first stage narrows the database down to a manageable number of relevant-looking records, and the second finds the exact record (or set of records) required.
But even having a formal record of involuntary psychiatric hospitalization is no guarantee that the relevant information will be available at the point of purchase of a firearm.