Data search apparatus and a method thereof
US7634634B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 18, 2007 |
| Grant date | Dec 15, 2009 |
| Priority date | — |
| Expiry date | Jun 26, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90348
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data search apparatus and method are disclosed for searching for a target address of a target data in a memory. The data search apparatus includes a data sort module, an address assignment module, an address transformation module, and at least one comparative module.The data sort module sorts a plurality of data in said memory. The address assignment module assigns an address to each of said plurality of data. The address transformation module transforms said address into a new address according to an address transformation procedure. And the at least one comparative module obtains a portion of bits of said target address of said target data according to a comparative data and said target data. Accordingly, the time complexity for data search is then reduced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.