Back to results
US 12,608,374 B2Granted
Data search method and apparatus, and network device
AssigneeHuawei Technologies Co., Ltd.
InventorsJing Hu, Yang Liu
Life of this patent
Estimating the term…
Abstract
A data search apparatus includes a plurality of storage modules configured to store a data table. Any one of the plurality of storage modules stores a part of entries of the data table. Any entry in the data table is unique in the plurality of storage modules, and storage addresses of entries stored in at least one of the plurality of storage modules are inconsecutive.
Claims27
A data search apparatus comprising:
- a plurality of storage modules configured to store a data table comprising entries, wherein each of the storage modules is configured to store at least one of the entries, wherein each of the entries is unique in the storage modules, and wherein storage addresses of the entries stored in at least one storage module in the plurality of storage modules are inconsecutive;
- and
- a processor coupled to the plurality of storage modules and configured to:
- receive a first search request comprising first key information;
- receive a second search request comprising second key information, wherein the first search request and the second search request are to be simultaneously processed by the processor;
- determine, based on the first key information, a first storage module in the plurality of storage modules and a first entry of the entries stored in the first storage module;
- determine the first storage module based on the second key information;
- and
- cache a search requirement of the second search request when the first search request and the second search request both request a same storage module of the plurality of storage modules.
6 more elements
A method, implemented by a data search apparatus, the method comprising:
- storing, by a plurality of storage modules in the data search apparatus, a data table comprising entries so that each of the plurality of storage modules stores at least one of the entries and so that storage addresses of the entries stored in at least one storage module in the plurality of storage modules are inconsecutive, wherein each of the entries is unique in the plurality of storage modules;
- receiving a first search request comprising first key information;
- receiving a second search request comprising second key information, wherein the first search request and the second search request are to be simultaneously processed;
- determining, based on the first key information, a first storage module in the plurality of storage modules and a first entry in the entries;
- determining, based on the second key information, that the second search request targets the first storage module;
- and
- caching a search requirement of the second search request when the first search request and the second search request both target the first storage module.
4 more elements
Dependencies are inferred from the claim text.