Systems and methods for storing and retrieving data

• US 9,065,851 B2
• Filed: 01/06/2011
• Issued: 06/23/2015
• Est. Priority Date: 04/13/2006
• Status: Active Grant

• Current Assignee: Infoblox Incorporated
• Original Assignee: Infoblox Incorporated
• Inventors: Pulleyn, Ivan W., Bailey, Stuart
• Primary Examiner(s): KUDDUS, DANIEL A
• Application Number:
  US12/986,086
• Publication Number:
  US 20110167090A1
• Time in Patent Office: 1,629 Days
• Field of Search: 707/802, 707/999.105, 707/959
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories

Abstract

Storing data is disclosed. A range or addresses is received and the range of addresses is stored in a bulk object. Retrieving data is disclosed. A request to access data associated with an address within a range of addresses is received. A response is derived based at least in part on a bulk object.

Claims

1. A method of storing data, comprising:

receiving a first network address, wherein the first network address corresponds to a plurality of contiguous network addresses;

receiving a range of network addresses, wherein the range of network addresses is associated with Domain Name System (DNS);

storing using a processor the range of network addresses as a first bulk object in a database for storing information associated with the range of network addresses, wherein the first bulk object is a bulk record associated with multiple hosts in a range of network addresses, wherein the range of network addresses includes a contiguous set of addresses bounded by an inclusive begin address and an inclusive end address, and wherein an index is used to access objects stored in the database; and

storing using the processor the first network address as a second bulk object in the database, the second bulk object being another bulk record and different from the first bulk object;

wherein storing includes;

inserting an edge associated with the begin address of the range of network addresses into the index, the edge including a begin marker for the range of network addresses and a reference to the first bulk object;

inserting an edge associated with the end address of the range of network addresses into the index, the edge including an end marker for the range of network addresses and a reference to the first bulk object; and

determining whether the first network address is located between the begin address and the end address;

in the event that each network address of the first network address is located between the begin address and the end address;

inserting an edge associated with the first network address into the index, the edge including an address marker and a split marker, wherein the address marker is a reference to the second bulk object, and wherein the split marker is a reference to the first bulk object; and

in the event that each network address of the first network address is located outside the begin address and the end address;

inserting the first network address into the index;

wherein the first and second bulk objects are reverse zone records and are associated with a constraint, the constraint being disjointed or nested;

wherein in the event that the first and second bulk objects are disjointed, the range of network addresses of the first bulk object does not overlap with a range of network addresses of the second bulk object; and

wherein in the event that the first and second bulk objects are nested, the range of network addresses of the first bulk object overlaps with the range of network addresses of the second bulk object.

2. The method as recited in claim 1, wherein the ranges of network addresses the first and second bulk objects include ranges of Internet Protocol (IP) addresses.

3. The method as recited in claim 1, wherein a split marker marks where another network address or edge is inserted between two existing edges.

4. A system for storing data, comprising:

a processor configured to;

receive a first network address, wherein the first network address corresponds to a plurality of contiguous network addresses;

receive a range of network addresses, wherein the range of network addresses is associated with Domain Name System (DNS);

store using a processor the range of network addresses as a first bulk object in a database for storing information associated with the range of network addresses, wherein the first bulk object is a bulk record associated with multiple hosts in a range of network addresses, wherein the range of network addresses includes a contiguous set of addresses bounded by an inclusive begin address and an inclusive end address, and wherein an index is used to access objects stored in the database; and

store using the processor the first network address as a second bulk object in the database, the second bulk object being another bulk record and different from the first bulk object;

wherein storing includes;

inserting an edge associated with the begin address of the range of network addresses into the index, the edge including a begin marker for the range of network addresses and a reference to the first bulk object;

inserting an edge associated with the end address of the range of network addresses into the index, the edge including an end marker for the range of network addresses and a reference to the first bulk object;

determining whether the first network address is located between the begin address and the end address;

in the event that each network address of the first network address is located between the begin address and the end address;

inserting an edge associated with the first network address into the index, the edge including an address marker and a split marker, wherein the address marker is a reference to the second bulk object and wherein the split marker is a reference to the first bulk object; and

in the event that each network address of the first network address is located outside the begin address and the end address;

inserting the first network address into the index;

wherein the first and second bulk objects are reverse zone records and are associated with a constraint, the constraint being disjointed or nested;

wherein in the event that the first and second bulk objects are disjointed, the range of network addresses of the first bulk object does not overlap with a range of network addresses of the second bulk object; and

wherein in the event that the first and second bulk objects are nested, the range of network addresses of the first bulk object overlaps with the range of network addresses of the second bulk object; and

a memory coupled with the processor, wherein the memory provides the processor with instructions.

5. The system as recited in claim 4, wherein a split marker marks where another network address or edge is inserted between two existing edges.

6. A computer program product for storing data, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving a first network address, wherein the first network address corresponds to a plurality of contiguous network addresses;

receiving a range of network addresses, wherein the range of network addresses is associated with Domain Name System (DNS);

storing using a processor the range of network addresses as a first bulk object in a database for storing information associated with the range of network addresses, wherein the first bulk object is a bulk record associated with multiple hosts in a range of network addresses, wherein the range of network addresses includes a contiguous set of addresses bounded by an inclusive begin address and an inclusive end address, and wherein an index is used to access objects stored in the database; and

storing using a processor the first network address as a second bulk object in the database, the second bulk object being another bulk record and different from the first bulk object;

wherein storing includes;

inserting an edge associated with the begin address of the range of network addresses into the index, the edge including a begin marker for the range of network addresses and a reference to the first bulk object;

inserting an edge associated with the end address of the range of network addresses into the index, the edge including an end marker for the range of network addresses and a reference to the first bulk object;

determining whether the first network address is located between the begin address and the end address;

in the event that each network address of the first network address is located between the begin address and the end address;

inserting an edge associated with the first network address into the index, the edge including an address marker and a split marker, wherein the address marker is a reference to the second bulk object and wherein the split marker is a reference to the first bulk object; and

in the event that each network address of the first network address is located outside the begin address and the end address;

inserting the first network address into the index;

wherein the first and second bulk objects are reverse zone records and are associated with a constraint, the constraint being disjointed or nested;

wherein in the event that the first and second bulk objects are disjointed, the range of network addresses of the first bulk object does not overlap with a range of network addresses of the second bulk object; and

wherein in the event that the first and second bulk objects are nested, the range of network addresses of the first bulk object overlaps with the range of network addresses of the second bulk object.

7. The computer program product as recited in claim 6, wherein a split marker marks where another network address or edge is inserted between two existing edges.