Buffering method and buffering device

Abstract

An embodiment of the invention provides a buffering method and a buffering device. The buffering method comprises the steps of determining whether a buffering tree comprises characteristic information of anticipated accessing data of a client; if not, acquiring the anticipated accessing data from a data source for buffering; interpolating the characteristic information of the acquired anticipated accessing data into a root node of the buffering tree; detecting whether a data volume sum which corresponds with all characteristic information in the root node after interpolation of the characteristic information of the anticipated accessing data exceeds a threshold; and if yes, transferring the corresponding piece of characteristic information to a lower-grade node from the root node according to a sequence of eliminating the earlier data accessing time to the later data accessing time in a one-by-one manner until the data volume summation which corresponds the all residual characteristic information in the root node is in a threshold range. According to the method and the device, the relatively hot data can be located at the positions which can be easily found out through a technical solution above, thereby improving data searching performance and improving accessing efficiency.

Description

technical field [0001] The present invention relates to data caching technology, in particular to a caching method and device. Background technique [0002] In recent years, the application of digital video has developed rapidly. In a digital video system, a CDN (Content Delivery Network, Content Delivery Network) cache system will inevitably be introduced into processes such as video collection, transmission, encoding, and decoding. [0003] In the prior art, a common caching method in the industry is a least recently used algorithm (LRU, Least recently used). The LRU algorithm eliminates data based on the historical access records of the data. Its core idea is "if the data has been accessed recently, the probability of being accessed in the future is also higher." The caching method is mainly realized based on Map (mapping) and linked list. [0004] Wherein, the collection defined by the Map (mapping) interface is also called a lookup table, and is used for storing so-c...

AI Technical Summary

Problems solved by technology

[0006] In order to at least solve the problem of low search performance in the prior art, in a first aspect, an embodiment of the present invention provides a caching method, including:

Images