STORAGE METHOD AND APPARATUS

摘要

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.