Systems and methods for storing and retrieving data
View Patent ↗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.
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.