The present invention provides an improved method for managing a toll-free number database within a storage medium. The method provides for extending space for record data within the storage medium. Memory space within the storage medium is allocated into buckets for storing records in accord with record size. A database-index is provided for mapping each record to a bucket. A bucket-index is provided for identifying buckets that may receive new records. If a bucket becomes full or approaches full occupancy, a new bucket is added to the database and the bucket-index is updated accordingly. An occupancy-index may be provided for indicating the amount of available memory in each bucket.

Η παρούσα εφεύρεση παρέχει μια βελτιωμένη μέθοδο για μια ατελή βάση δεδομένων αριθμού μέσα σε ένα μέσο απομνημόνευσης. Η μέθοδος προβλέπει την επέκταση του διαστήματος για τα στοιχεία αρχείων μέσα στο μέσο απομνημόνευσης. Το διάστημα μνήμης μέσα στο μέσο απομνημόνευσης διατίθεται στους κάδους για την αποθήκευση των αρχείων σύμφωνα με το μέγεθος αρχείων. Ένας βάση δεδομένων-δείκτης παρέχεται για τη χαρτογράφηση κάθε αρχείου σε έναν κάδο. Ένας κάδος-δείκτης παρέχεται για τον προσδιορισμό των κάδων που μπορούν να λάβουν τα νέα αρχεία. Εάν ένας κάδος γίνεται πλήρης ή πλησιάζει την πλήρη κατοχή, ένας νέος κάδος προστίθεται στη βάση δεδομένων και ο κάδος-δείκτης ενημερώνεται αναλόγως. Ένας κατοχή-δείκτης μπορεί να παρασχεθεί για την ένδειξη του ποσού διαθέσιμης μνήμης σε κάθε κάδο.