Search apparatus, search method, program and recording medium
US11762826B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 29, 2016 |
| Grant date | Sep 19, 2023 |
| Priority date | — |
| Expiry date | Mar 3, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/25
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A search apparatus including: a storage configured to store search target data; and a calculator configured to perform search processing for the search target data based on key data, the search target data being data of a multiway tree structure including an internal node array and a leaf node array, each internal node includes a bit vector representing whether a transition destination is an internal node or a leaf node by a bit, and the calculator is configured to repeatedly execute, until a transition node becomes a leaf node, processing of obtaining a chunk of a predetermined bit length from the key data, determining whether a transition destination from the internal node is an internal node or a leaf node based on a bit, in the bit vector of the accessing internal node, that corresponds to a value of the chunk, and accessing a node of the transition destination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.