SYSTEMS AND METHODS FOR STORING AND RETRIEVING DATA

• US 20110167090A1
• Filed: 01/06/2011
• Published: 07/07/2011
• Est. Priority Date: 04/13/2006
• Status: Active Grant

• Current Assignee: Infoblox Incorporated
• Original Assignee: Infoblox Incorporated
• Inventors: Pulleyn, Ivan W., Bailey, Stuart
• Granted Patent: US 9,065,851 B2
• Time in Patent Office: Days
• US Class Current: 707/802
• 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-25. -25. (canceled)

26. A method of storing data, comprising:

receiving a range of network addresses; and

storing using a processor the range of network addresses as a bulk object in a database for storing information associated with network addresses, wherein an index is used to access objects stored in the database;

wherein storing includes;

inserting an edge associated with a 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 bulk object; and

inserting an edge associated with an 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 bulk object.

27. A method as recited in claim 26, wherein the range of network addresses is a set of network addresses bound by an inclusive begin address and an end address.

28. A method as recited in claim 26, further comprising:

receiving an additional host address and storing the additional host address in the database, including inserting a split marker in the index when the network address falls within the range of network addresses.

29. A method as recited in claim 26, wherein the range of network addresses includes range of Internet Protocol (IP) addresses.

30. A method as recited in claim 26, wherein the bulk object is a bulk host record associated with multiple hosts in a range of IP addresses.

31. A method as recited in claim 26, wherein the bulk object is a reverse zone record.

32. A method as recited in claim 26, wherein the bulk object is associated with a constraint.

33. A method as recited in claim 26, wherein the range of network addresses is associated with Domain Name System (DNS).

34. A system for storing data, comprising:

a processor configured to;

receive a range of network addresses; and

store the range of network addresses as a bulk object in a database for storing information associated with network addresses, wherein an index is used to access objects stored in the database;

wherein storing includes;

insert an edge associated with a 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 bulk object; and

insert an edge associated with an 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 bulk object; and

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

35. 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 range of network addresses; and

storing the range of network addresses as a bulk object in a database for storing information associated with network addresses, wherein an index is used to access objects stored in the database;

wherein storing includes;

inserting an edge associated with a 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 bulk object; and

inserting an edge associated with an 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 bulk object.

36. A method of retrieving data, comprising:

receiving a request to access data associated with a network address within a range of network addresses; and

deriving using a processor a response based at least in part on a bulk record stored in a database and inserted into an index for storing information associated with addresses;

wherein the index with the inserted bulk record includes;

an edge associated with a 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 bulk object; and

an edge associated with an 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 bulk object.

37. A method as recited in claim 36, wherein deriving includes identifying an edge based on the network address.

38. A method as recited in claim 36, wherein deriving includes determining that an address associated with the edge falls in the range of network addresses.

39. A method as recited in claim 36, wherein the response includes a pointer (PTR) record.

40. A method as recited in claim 36, further including determining whether the network address is delegated to a server other than the server storing the network addresses authority for the network addresses.

41. A method as recited in claim 36, further comprising:

determining whether the network address is overridden.

42. A method as recited in claim 36, wherein the network address includes an Internet Protocol (IP) address.

43. A method as recited in claim 36, wherein the bulk record is a bulk host.

44. A method as recited in claim 36, wherein the bulk record is a reverse zone record.

45. A method as recited in claim 36, wherein the bulk record is associated with a constraint.

46. A method as recited in claim 36, wherein the network address is associated with Domain Name System (DNS).

47. A system for retrieving data, comprising:

a processor configured to;

receive a request to access data associated with a network address within a range of network addresses; and

derive using a processor a response based at least in part on a bulk record stored in a database and inserted into an index for storing information associated with addresses;

wherein the index with the inserted bulk record includes;

an edge associated with a 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 bulk object; and

an edge associated with an 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 bulk object; and

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

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

receiving a request to access data associated with a network address within a range of network addresses; and

deriving using a processor a response based at least in part on a bulk record stored in a database and inserted into an index for storing information associated with addresses;

wherein the index with the inserted bulk record includes;

an edge associated with a 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 bulk object; and

an edge associated with an 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 bulk object.