A smart grid controller uses a linear search to locate a specific household's smart meter ID in an unsorted database of 25,000 connected devices.
The computational efficiency of this search can be significantly improved by preprocessing the database of meter IDs.
State one type of preprocessing that can be performed on this database, and explain how the search algorithm could be changed to find a specific smart meter ID more efficiently using this preprocessed data.