Patent ID: 6594659
Filing Date: 2003-07-15
Classification: H04M,H04Q,Y10S

Abstract:
A method of providing, from an unsorted database of variable sized records that comprise a toll-free number database, each of said variable sized records having a ten-digit numerical-field comprising: a toll-free number, a toll-free record update time, and a toll-free number owner identifier, a sorted database of records sorted In numerical-field order, wherein the record size of each record In the sorted database is fixed and the unsorted database resides in a first storage medium, said method comprising:determined a fixed record size for the records in the sorted database; selecting a subset of the numerical-field as a basis for pre-sorting the records; selecting a fixed amount of processor memory for pre-sorting; pre-sorting, within said fixed amount of processor memory, said unsorted database of variable sized records into groups of pre-sorted, fixed size records, consisting of no more than 1000 records, including sorting the records in accord with less than the first six continuous digits of the toll-free number; providing a second storage medium having memory groups that correspond to the selected subset of the numerical-field allocated therein, sorting in numerical-field order the fixed-size records in each of said pre-sorted groups; and writing subgroups of records from each of said groups of pre-sorted, fixed size records from said processor memory to the corresponding groups of memory in said second storage medium, said writing step further defined by writing no more than approximately 9 times per second from said processor memory to said second storage medium. 2.The method of claim 1 further comprising the step of writing said database of records sorted in complete numerical-field order to an audit tape.