Distributed data deletion flow control method and device, electronic device and storage medium

A distributed data and data technology, applied in the computer field, can solve problems such as the inability to meet large capacity, high reliability and high performance, affecting users' normal business, and reducing user experience, so as to shorten waiting time, avoid obvious impact, and improve The effect of efficiency

Active Publication Date: 2018-12-07
PING AN TECH (SHENZHEN) CO LTD
View PDF19 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional local disk storage method can no longer meet the requirements of large capacity, high reliability, high performance, and horizontal expansion of existing applications. In order to meet these new requirements, network-based distributed storage systems have received extensive attention.
[0003] Although for the client, the deletion operation on distributed data is a very lightweight operation type compared with the read and write operations, and can be completed quickly, but when it comes to the distributed file system at the back end, the deletion operation and the read and write operation are different. The passed input / output (Input / Output, IO) paths are the same. This processing method takes a long time to wait for the response, and the delay caused by it is very obvious, especially when performing batch deletion operations of a large number of small files. It may even affect the normal business of users
[0004] In addition, the file deletion operation will generate data input and output (IO). If the IO peak of the user application happens to happen when the distributed storage system performs a large number of file deletion operations, the IO of the file deletion operation will generate IO for the user application. impact, thereby reducing the user experience of the application, and even causing system failures

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
  • Distributed data deletion flow control method and device, electronic device and storage medium
  • Distributed data deletion flow control method and device, electronic device and storage medium
  • Distributed data deletion flow control method and device, electronic device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] figure 1 It is a flow chart of the distributed data deletion flow control method provided by Embodiment 1 of the present invention. According to different requirements, the execution sequence in the flow chart can be changed, and some steps can be omitted.

[0059] S11. When receiving the data deletion request sent by the client, add the data deletion request to the configured processing queue, and return the information that the data deletion is successful to the client.

[0060] In a preferred embodiment of the present invention, an instant feedback mechanism for the client sending the data deletion request can be set in advance. That is, when a client initiates a data deletion request, the distributed storage system can directly return the information that the data is deleted successfully to the client, without waiting for the data corresponding to the data deletion request to be actually deleted before returning the successful data deletion message to the client. ...

Embodiment 2

[0087] figure 2 It is a flow chart of the method for determining the flow control threshold corresponding to the current statistical period according to the IO load of the user application in the previous statistical period provided by the second embodiment of the present invention.

[0088] S21. Obtain the data block size of each IO applied by the user in the last statistical period, and calculate the average data block size of the IOs in the last statistical period.

[0089] The average data block size of the IOs in the last statistical period may be calculated using an arithmetic mean algorithm, a geometric mean algorithm, or a root mean square mean algorithm.

[0090] For example, suppose it is detected that the user application had ten IOs in the last statistical period, and the data block sizes of the ten IOs are: 2M, 1M, 3M, 0.5M, 10M, 4M, 0.1M, 1.2M, 5M and 8M. Using the arithmetic mean algorithm to calculate the average data block size of the IO in the last statist...

Embodiment 3

[0125] image 3 It is a functional block diagram of a preferred embodiment of the distributed data deletion flow control device of the present invention.

[0126] In some embodiments, the distributed data deletion flow control device 30 runs in an electronic device. The distributed data deletion flow control device 30 may include a plurality of functional modules composed of program code segments. The program codes of each program segment in the distributed data deletion flow control device 30 can be stored in a memory, and executed by at least one processor to execute (see Figure 1-2 and related description) distributed data deletion flow control method.

[0127] In this embodiment, the distributed data deletion flow control device 30 can be divided into multiple functional modules according to the functions it performs. The functional modules may include: a request response module 301 , a request acquisition module 302 , an index determination module 303 , an index stora...

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 distributed data deletion flow control method. The distributed data deletion flow control method comprises the following steps: adding a data deletion request to a configuredprocessing queue when receiving the data deletion request sent by a client, and returning information that the data deletion is successful to the client; obtaining a data deletion request in the processing queue every other preset time period; determining index information of the corresponding data to be deleted according to the data deletion request; storing the index information of the data tobe deleted into a configured database; obtaining a flow control threshold corresponding to the current statistical period in the deletion period; and deleting the data corresponding to the index information in the database base on the flow control threshold corresponding to the current statistical period. The invention also provides a distributed data deletion flow control device, an electronic device and a storage medium. The invention can improve the data deletion efficiency of a large-scale distributed storage system and avoid an obvious impact on the normal input and output service performance, which has a good flow control effect.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a distributed data deletion flow control method, device, electronic equipment and storage medium. Background technique [0002] With the rapid development of network applications, the amount of network information data is increasing, and mass data storage is becoming more and more important. The traditional local disk storage method can no longer meet the requirements of large capacity, high reliability, high performance, and horizontal expansion of existing applications. In order to meet these new requirements, network-based distributed storage systems have received extensive attention. [0003] Although for the client, the deletion operation on distributed data is a very lightweight operation type compared with the read and write operations, and can be completed quickly, but when it comes to the distributed file system at the back end, the deletion operation and the read and ...

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): G06F17/30G06F9/50
CPCG06F9/505
Inventor 陈学伟
Owner PING AN TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products