METHOD AND SYSTEM FOR DELETING GARBAGE FILES

• US 20140330873A1
• Filed: 07/25/2013
• Published: 11/06/2014
• Est. Priority Date: 05/03/2013
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: CHA, Myung Hoon, KIM, Hong Yeon, KIM, Young Kyun
• Application Number:
  US13/950,616
• Publication Number:
  US 20140330873A1
• Time in Patent Office: Days
• US Class Current: 707/813
• CPC Class Codes: G06F 16/162 Delete operations erasing in storage systems G06F3/0652

Abstract

A method and system that can completely delete garbage data in a distributed network system are provided. Because it is impossible to initially access a data server, data to delete is not deleted, and thus when a garbage file is generated, a generated garbage file can be completely deleted. In this case, by performing a deletion operation of a garbage file in a distributed data server unit, operation efficiency can be maximized.

Claims

1. A method of deleting data in a distributed network system, the method comprising:

attempting deletion of the data in a first data server in which the data is stored among a plurality of data servers;

setting the data to garbage data when the data is not deleted in the first data server;

storing information of the garbage data in a second data server of the plurality of data servers; and

deleting the data from the first data server based on the garbage data when the first data server is restored.

2. The method of claim 1, wherein the attempting of deletion of the data in the first data server comprises:

searching for the plurality of data servers through metadata information representing position information of the data; and

instructing deletion of the data to the first data server.

3. The method of claim 1, wherein the setting of the data to garbage data occurs when the data is not deleted in the first data server when a network line to the first data server is unstable or when a fault occurs in hardware of the first data server.

4. The method of claim 1, wherein the information of the garbage data comprises identifier and position information of the garbage data.

5. The method of claim 1, wherein the storing information of the garbage data in the second data server comprises:

determining the second data server based on a distance to the first data server; and

storing information of the garbage data at the determined second data server.

6. The method of claim 1, wherein the storing information of the garbage data in the second data server comprises:

determining the second data server according to a round robin (RR) scheduling method in the remaining plurality of data servers, excluding the first data server; and

storing information of the garbage data at the determined second data server.

7. The method of claim 1, wherein the deleting of the data from the first data server based on the garbage data comprises:

periodically determining whether the first data server is restored; and

deleting the data based on information of the garbage data.

8. The method of claim 1, wherein the deleting of the data from the first data server based on the garbage data further comprises:

receiving a restoration fact of the first data server that is notified to data servers included in the distributed network system; and

deleting the data based on information of the garbage data.

9. The method of claim 1, wherein the deleting of the data from the first data server based on the garbage data further comprises:

combining the information of the garbage data comprising the same position information among the garbage data that is stored at the second data server and transmitting the information of the garbage data to the first data server; and

deleting the data based on the information of the garbage data.

10. A distributed network system that manages distributedly stored data, the distributed network system comprising:

a client server configured to search for a data server in which the data is stored and transmit a deletion command of the data, and set undeleted data to garbage data when the data is not deleted;

a first data server configured to store the data and receive a deletion command of the data or the garbage data to delete the data; and

a second data server configured to store information of the garbage data and transmit a deletion command of the garbage data to the first data server based on the information of the garbage data.

11. The distributed network system of claim 10, further comprising a metadata storage unit configured to store metadata representing position information of the data and transmit the metadata to the client server when a request of the client server exists.

12. The distributed network system of claim 10, wherein the client server sets the undeleted data to garbage data when the data is not deleted in the first data server when a network line to the first data server is unstable or when a fault occurs in hardware of the first data server.

13. The distributed network system of claim 10, wherein the information of the garbage data comprises identifier and position information of the garbage data.

14. The distributed network system of claim 10, wherein the client server stores information of the garbage data at a second data server that is determined based on a distance to the first data server.

15. The distributed network system of claim 10, wherein the client server stores information of the garbage data at the second data server that is determined according to an RR method among the remaining plurality of data servers, except for the first data server.

16. The distributed network system of claim 10, wherein the second data server periodically determines whether the first data server is restored and transmits a deletion command of the garbage data to the first data server when the first data server is restored.

17. The distributed network system of claim 10, wherein the second data server transmits a deletion command of the garbage data to the first data server, when the first data server notifies a data server that is included in the distributed network system of a restoration fact thereof.