System and method for single access database retrievals

• US 5,757,900 A
• Filed: 06/02/1995
• Issued: 05/26/1998
• Est. Priority Date: 06/02/1995
• Status: Expired due to Term

• Current Assignee: Intellectual Ventures II LLC (Intellectual Ventures LLC)
• Original Assignee: Bell Communications Research, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Nagel, Doris Renee, Zimlinghaus, William Michael Jr., Yorke, Diane, Wang, Tzyh-Jong
• Primary Examiner(s): Hong, Harry S.
• Application Number:
  US08/459,896
• Time in Patent Office: 1,089 Days
• Field of Search: 379/201, 379/207, 379/219, 379/220, 379/221, 379/230, 395/600, 364/962, 364/963, 707/1, 707/2, 711/100, 711/216
• US Class Current: 379/221.09
• CPC Class Codes: H04M 3/4228 in networks

Abstract

In a telecommunications network, a method is provided for reading a desired telephone data record associated with a given telephone number from a line record database. Initially, a data processor reads data from an accessing data record stored in an index database. The accessing data record contains at least an accessing number designating a series of telephone numbers including the given telephone number, a pointer pointing to a data cluster in the line record database, and a blocking factor associated with the data cluster. The data cluster comprises a plurality of data nodes and includes all of the telephone data records associated with the series of telephone numbers designated by the accessing number. Each data node contains a number of individual telephone data records up to the blocking factor and a number of pointers each pointing to one of the number of individual telephone data records. The data processor accesses a data cluster based on the data read from the index database. The data processor then determines the position of a desired data node containing the desired telephone data record in the data cluster, the total number of telephone numbers in the data cluster, and the blocking factor. Then the data processor reads the desired data node and extracts the desired telephone data record from the desired data node using the pointer associated with the desired telephone data record.

Claims

1. In a telecommunications network, a method for reading a desired telephone data record associated with a given telephone number from a line record database, the method comprising the steps, executed by a data processor, of:

reading from an index database stored in a memory an accessing data record containing at least an accessing number designating a series of telephone numbers including the given telephone number, a pointer pointing to a data cluster in the line record database, and a blocking factor associated with the data cluster, the data cluster comprising a plurality of data nodes and including all of the telephone data records associated with the series of telephone numbers designated by the accessing number and the blocking factor corresponding to the number of records indexed per data node in the data cluster, each data node containing a number of individual telephone data records up to the blocking factor and a number of pointers each pointing to one of the number of individual telephone data records;

accessing the data cluster;

determining the position of a desired data node containing the desired telephone data record in the data cluster, the total number of telephone numbers in the data cluster, and the blocking factor;

reading the desired data node; and

extracting the desired telephone data record from the desired data node using the pointer associated with the desired telephone data record.

2. The method of claim 1, wherein the accessing number comprises the first N digits of the designated series of telephone numbers, where N is an integer and the designated series of telephone numbers has a common first N digits.

3. The method of claim 2, wherein the first N digits comprise the area code and exchange numbers associated with the designated series of telephone numbers.

4. The method of claim 1, wherein the telephone data records in each data cluster are organized in a set order, the set order being sequential order by data node, each data node containing a number of telephone data records associated with a sequential group of telephone numbers equal to the blocking factor, the telephone numbers in a given data node all being lower than the telephone numbers in the next data node, and the pointers in each node being in a set position and ordered sequentially.

5. The method of claim 4, wherein each data node except the last data node in a data cluster must have a number of telephone data records equal to the blocking factor, and the step of determining the position of the desired data node is performed by dividing the total number of telephone numbers in the data cluster by the blocking factor and rounding up all fractions.

6. In a telecommunications network, a system for reading a desired telephone record associated with a given telephone number from a line data record base, the system comprising:

a memory storing a first database including a plurality of accessing data records, each accessing data record containing at least an accessing number designating a series of telephone numbers, a pointer, and an associated blocking factor;

a memory storing a second data base including a plurality of telephone data records divided into a plurality of data clusters, each data cluster being pointed to by one of the pointers in the plurality of accessing data records, each data cluster comprising a plurality of data nodes and including all of the telephone data records designated by the accessing number associated with the pointer pointing to the data cluster, each data node containing a number of individual telephone data records up to the blocking factor and the blocking factor corresponding to the number of records indexed per data node in the data cluster; and

means for reading the desired data node record to obtain the desired telephone data record using the pointer associated with the desired telephone data record.

7. The system for reading a desired telephone record of claim 6, wherein the accessing number comprises the first N digits of the designated series of telephone numbers, where N is an integer and the designated series of telephone numbers has a common first N digits.

8. The system for reading a desired telephone record of claim 7, wherein the first N digits comprise the area code and exchange associated with the designated series of telephone numbers.

9. The system for reading a desired telephone record of claim 6, wherein the telephone data records in each data cluster are organized in a set order, the set order being sequential order by node, each node containing a number of telephone data records associated with a sequential group of telephone numbers up to the blocking factor, the telephone numbers in a given data node all being lower than the telephone numbers in the next data node, and the pointers in each data node being in a set position and ordered sequentially.

10. The system for reading a desired telephone record of claim 6, wherein each data node except the last data node in a data cluster must have a number of telephone data records equal to the blocking factor.