Method and system for creating linked list, method and system for searching data
US9367640B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Dec 24, 2010 |
| Grant date | Jun 14, 2016 |
| Priority date | — |
| Expiry date | Oct 31, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for creating a linked list and a method and system for searching data are disclosed. The method for creating the linked list includes obtaining a first linked list from a first storage area, in which the first linked list has at least one node, and each node at least includes first data; obtaining the first data of each node from the linked list; storing the first data into a preset second storage area and forming a second linked list. The method stores the node identifiers and the node pointers of the linked list preferentially using the continuous storage area, such that the times of cache updating which is triggered by the traverse operation are reduced, and the access speed of the accessed data is increased.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.