A phone book is literally an alphabetically sorted key-value table. Several tables usually, the secondary one is just on businesses and those might be sorted b

A phone book is literally an alphabetically sorted key-value table. Several tables usually, the secondary one is just on businesses and those might be sorted by a third column of 'type' first. Indexes for phone books also existed, I forget if they used to be notched in the side like better dictionaries.