Method and device for storage
US8341187B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 29, 2011 |
| Grant date | Dec 25, 2012 |
| Priority date | — |
| Expiry date | Apr 29, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/745
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and device for storage are provided in embodiments of the present invention. The method includes: acquiring a storage position of a table entry in a hierarchical binary tree that includes a first-part binary tree and second-part binary trees, wherein nodes of the first-part binary tree point to the second-part binary trees through pointers; and inserting the table entry to the hierarchical binary tree according to the storage position. In the embodiments of the present invention, the hierarchical binary tree structure with pointers is adopted to store table entry content, reducing the times of moving table entries and greatly improving the algorithm refresh rate.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.