 Still, interpolation search may be useful when one is forced to search certain sorted but unindexed on-disk datasets.When sort keys for a dataset are uniformly distributed numbers, linear interpolation is straightforward to implement and will find an index very near the sought value.On the other hand, for a phone book sorted by name, the straightforward approach to interpolation search does not apply.