Information related to telephone numbers is efficiently stored and retrieved by generating an index based on a portion of a telephone number for which information is to be stored or retrieved. For example, the portion of the telephone number can be a prefix of the telephone number. Information related to the telephone number is stored and retrieved in accordance with the generated index.