Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for eliminating cache data

A technology for caching data and data, which is applied in the computer field and can solve problems such as affecting the concurrent performance of the system

Pending Publication Date: 2021-07-06
BEIJING WODONG TIANJUN INFORMATION TECH CO LTD +1
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, frequent access to the local timestamp will also affect the concurrency performance of the system, and cold data may be saved from being eliminated due to occasional access to a larger local timestamp

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for eliminating cache data
  • Method and device for eliminating cache data
  • Method and device for eliminating cache data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] Exemplary embodiments of the present invention are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present invention to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

[0061] figure 1 is a schematic flow chart of the main steps of the method for eliminating cached data in an embodiment of the present invention, such as figure 1 As shown, the method includes:

[0062] Step S101: receiving a data access request; the data access request includes the identification of the data to be accessed;

[0063] Step S102: Determine whether the iden...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and a device for eliminating cache data, and relates to the technical field of computers. A specific embodiment of the method comprises the following steps: receiving a data access request; if the to-be-accessed data is not in the preset cache and no other thread obtains the to-be-accessed data, calling a preset method to obtain the to-be-accessed data, and determining whether the preset cache is full or not; if yes, determining candidate data with the lowest score in a candidate elimination array, deleting the candidate data with the lowest score from the preset cache and the candidate elimination array, and writing the to-be-accessed data into the preset cache; wherein the candidate data in the candidate elimination array is obtained by sampling from the preset cache. According to the implementation mode, the system concurrency is improved, and the phenomenon that hot data is eliminated due to accidental access of cold data is reduced.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for eliminating cached data. Background technique [0002] The cache elimination strategy is used to determine which data in the cache system should be deleted. Common algorithm types include LRU and LFU. The purpose of LRU (Least Recently Used, Least Recently Used Algorithm) is to put in new content when the limited space is full, it will find the content that is farthest from the most recently used time and eliminate it, so as to provide new content Make enough room. LFU (Least Frequently Used, the least frequently used algorithm) uses a counter to record the frequency of entries being accessed. By using the LFU cache algorithm, the entry with the lowest number of accesses is removed first. For the LRU algorithm, the algorithm can be implemented by linked list or random sampling. When implementing the LRU algorithm through a linked list, each time a p...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06
CPCG06F3/0619G06F3/0652G06F3/0656
Inventor 糜鹏程
Owner BEIJING WODONG TIANJUN INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com