Multi-thread traversal method and device for map mapping table based on memory pool

Abstract

The invention discloses a multi-thread traversal method and device for a map mapping table based on a memory pool, and the method comprises the steps: periodically building a traversal thread, wherein the traversal thread is used for traversing a stock chain table, and the stock chain table comprises a target unit; identifying state information of the target unit, wherein the state information comprises an idle state and a non-idle state; continuously accessing a target linked list item of a memory block according to the state information of the target unit; identifying an indication sign of the target unit according to the target linked list item; obtaining a target instance according to the indication sign; and writing the target instance into a disk snapshot file. The snapshot generation speed can be improved, and the invention can be widely applied to the technical field of communication.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a memory pool-based multi-thread traversal method and device for a map mapping table. Background technique [0002] In the communication system, many functional requirements such as mapping tables are involved, such as DNS mapping tables, routing table relationship mapping tables, and so on. The mapping table is used to store key-value pairs, and the corresponding value can be quickly found through the key. The conventional method is to use the map data structure to implement key-value relationship mapping. The system requires periodic snapshots of the data in the mapping table while ensuring the normal external services of the system. A snapshot (Snapshot) is a fully available copy of a specified data set, which includes an image of the corresponding data at a certain point in time. A snapshot can be either a copy or a replica of the data it represents. The function of ...

AI Technical Summary

Problems solved by technology

[0005] The above-mentioned existing implementation methods, the serial method and the introduction of locks, will cause external services to be stuck, and resources will be mutually exclusive to wait, resulting in a decrease in system throughput, and even a paralyzed state such as service unavailability, which cannot be fully utilized. Multi-core parallel computing characteristics; the method of cloning process, when the amount of data in the mapping table is relatively large, a large amount of system resources and processing time will be occupied when cloning the copy of the process, which also causes great impacts such as service lag and service timeout

Images