Bit string search device, search method, and program
A technology of bit sequence and bit position, which is applied in the field of retrieval devices, can solve problems such as increased storage capacity, complex judgment processing, delay in retrieval processing, addition and deletion, and other data maintenance difficulties, so as to achieve high speed and reduce cache misses effect of possibility
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0093] First, an example of storing the coupled node tree in an array will be described regarding the coupled node tree proposed by the present applicant in the above-mentioned application as a premise of the present invention. The data indicating the location of the link destination held by the branch node may also be address information of a storage device, but by using an array composed of array elements that can store the area occupied by the branch node or the leaf node, whichever has a larger storage capacity, it can be Using the array number to represent the node position can reduce the information amount of the position information.
[0094] Figure 2A It is a diagram explaining a structural example of a coupled node tree stored in an array.
[0095] refer to Figure 2A , the node 101 is arranged in the array element of the array number 10 of the array 100 . A node 101 is composed of a node type 102 , an identification bit position 103 and a representative node numb...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com