Back to results
US 8,019,745 B2Granted
Data retrieval from a plurality of distinct storage devices using an index value
AssigneeCiena Corporation
InventorGarrett Oren Lee
Life of this patent
Estimating the term…
Abstract
A first processor receives a request for records from a requester. The records include an index field and the records are stored in a plurality of storage devices associated respectively with a plurality of second processors. Individual storage devices of the plurality of storage devices are physically distinct from one another. Subsequent to the receiving of the request, the first processor retrieves the records from the plurality of storage devices using the plurality of second processors. The first processor then arranges the retrieved records in an order based at least on the index field and provides the retrieved records to the requestor in the order.
Claims25
A record retrieval method comprising:
- a first processor receiving a request for records, the records comprising an index field and the records being stored in a plurality of storage devices associated respectively with a plurality of second processors wherein individual storage devices of the plurality of storage devices are physically distinct from one another, wherein the first processor, the plurality of second processors, and the plurality of storage devices are each disposed in a same device, and wherein the request is for the records whose index value is both ordinally subsequent to a request value and ordinally nearest the request value;
- subsequent to the receiving of the request, the first processor retrieving the records from the plurality of storage devices using the plurality of second processors;
- arranging the retrieved records in an order based at least on the index field;
- and
- providing the retrieved records in the order.
2 more elements
A packet switch comprising:
- a plurality of input/output modules, individual input/output modules of the plurality comprising different storage devices relative to one another and comprising different ports relative to one another, the input/output modules being configured to:
- receive Ethernet packets comprising addresses using the ports;
- and
- store the addresses in the storage devices;
- and
- a control module in communication with the plurality of input/output modules and configured to:
- receive a request for the addresses from a requester, wherein the request is for the addresses whose value is both ordinally subsequent to a request value and ordinally nearest the request value;
- in response to the request, retrieve the addresses from the plurality of input/output modules;
- arrange the addresses in an order, wherein to arrange comprises filtering out duplicate addresses with identical information and providing duplicate addresses with non-identical information, wherein duplicate addresses with non-identical information are arranged in the order based on another criterion;
- and
- provide the addresses to the requestor in the order.
8 more elements
A record retrieval method comprising:
- providing a plurality of storage devices, individual storage devices of the plurality storing different subsets of a set of records relative to one another and individual storage devices of the plurality being physically distinct from one another, wherein every record comprises an index value;
- receiving a request for the record of the set whose index value is both ordinally subsequent to a request value and ordinally nearest the request value;
- subsequent to the receiving of the request, retrieving from each of at least two of the storage devices of the plurality, a record of the subset stored by the storage device whose index value is both ordinally subsequent to the request value and ordinally nearest the request value;
- and
- selecting a record from among the retrieved records, the selected record being ordinally nearest the request value.
2 more elements
A packet switch comprising:
- a plurality of input/output modules, individual input/output modules of the plurality comprising different storage devices relative to one another wherein individual input/output modules of the plurality are configured to:
- store a different subset of a set of records relative to one another wherein every record comprises an index value;
- and
- a control module configured to:
- receive a request for the record of the set whose index value is both ordinally subsequent to a request value and ordinally nearest the request value;
- subsequent to receiving the request, retrieve from each of at least two of the storage devices of the plurality, a record of the subset stored by the storage device whose index value is both ordinally subsequent to the request value and ordinally nearest the request value;
- select a record from among the retrieved records, the selected record being ordinally nearest the request value;
- and
- provide the selected record.
6 more elements
A record retrieval method comprising:
- providing a plurality of storage devices, individual storage devices of the plurality storing different subsets of a set of records relative to one another and individual storage devices of the plurality being physically distinct from one another, wherein every record comprises an index value;
- receiving a request for the record of the set whose index value is equal to a request value;
- receiving a request for the record of the set whose index value is both ordinally subsequent to the request value and ordinally nearest the request value;
- subsequent to the receiving of the request, retrieving from each of at least two of the storage devices of the plurality, a record of the subset stored by the storage device whose index value is equal to the request value;
- and
- selecting one or more records from among the retrieved records, the selected one or more records comprising index values equal to the request value.
3 more elements
Dependencies are inferred from the claim text.