Question: Describe a mechanism to access the telephone customer records by telephone #. Assume that we have a huge data in hand; say a million records or so.
Select a combination of meaningful data structures that will give the best search time.
Describe your idea and discuss the speed of the search operation.
Keep in mind that a million records cannot be kept in one array. There is no need to code it.
Can you explain a mechanism to access the customer records?