Inverted index method, device and equipment based on double-linked list structure and storage medium
By adopting double-linked list structure and cross-match technology in inverted indexes, the time complexity problem of inverted indexes in multi-keyword searches is solved, and the search and query efficiency is improved.
CN119719252APending Publication Date: 2025-03-28CHINA PING AN LIFE INSURANCE CO LTD
0 Cites 1 Cited by
Patent Information
- Application Number
- CN202411797385.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-06
- Publication Date
- 2025-03-28
AI Technical Summary
Technical Problem
Inverted indexes have time complexity problems when dealing with multi-keyword searches, resulting in inefficient indexes.
Method used
The inverted indexing method based on the double-linked list structure is adopted. By obtaining the target characters in the target word and their corresponding inverted list, the inverted index collection of each character is queried, and the document index results are generated through cross-match, reducing the data processing amount and calculation complexity.
Benefits of technology
The search efficiency and query efficiency of inverted indexes are improved, and the full search is avoided. Only intersection operations are performed between the relevant inverted index sets are performed, which significantly reduces unnecessary calculations.
✦ Generated by Eureka AI based on patent content.
Abstract
The invention provides a reverse indexing method and device based on a double-linked list structure, equipment and a storage medium, and relates to the field of data processing. According to the method, at least one target character in the target word and the corresponding first inverted list are obtained, and the inverted list of each character may contain different document ID sets, so that the data volume needing to be processed can be reduced. According to the method and the device, the inverted index sets corresponding to the first character and the second character in the target word are inquired respectively, so that a document containing all keywords can be positioned more quickly when multi-keyword search is processed, and the search efficiency of the inverted indexes is improved. According to the method, the document index result of the target word is generated by performing effective intersection operation on the two inverted index sets through cross matching of the characters of the same reference bit, so that full search of the whole document set is avoided, unnecessary calculation is remarkably reduced, and the query efficiency of the inverted index is improved.
Need to check novelty before this filing date? Find Prior Art