US 11,656,768 B2
File deletion in a distributed system
Ronald Karr, Palo Alto, CA (US); Robert Lee, San Carlos, CA (US); and Igor Ostrovsky, Sunnyvale, CA (US)
Assigned to PURE STORAGE, INC., Mountain View, CA (US)
Filed by Pure Storage, Inc., Mountain View, CA (US)
Filed on Apr. 30, 2020, as Appl. No. 16/863,464.
Application 16/863,464 is a continuation of application No. 15/421,284, filed on Jan. 31, 2017, granted, now 10,678,452.
Claims priority of provisional application 62/395,338, filed on Sep. 15, 2016.
Prior Publication US 2020/0326863 A1, Oct. 15, 2020
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 3/06 (2006.01); G06F 16/11 (2019.01); G06F 16/16 (2019.01); G06F 16/176 (2019.01); G06F 12/02 (2006.01)
CPC G06F 3/0623 (2013.01) [G06F 3/061 (2013.01); G06F 3/0605 (2013.01); G06F 3/0637 (2013.01); G06F 3/0643 (2013.01); G06F 3/0652 (2013.01); G06F 3/0659 (2013.01); G06F 3/0679 (2013.01); G06F 3/0685 (2013.01); G06F 12/0253 (2013.01); G06F 16/122 (2019.01); G06F 16/162 (2019.01); G06F 16/1774 (2019.01); G06F 2212/7205 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving in a storage system a request to delete a directory and contents of the directory;
communicating a plurality of lists to a plurality of processors in the storage system, each of the plurality of lists comprising a subset of the directory;
adding the directory to a first set, listed in a memory in the storage system;
adding identified subdirectories of the directory to the first set in the memory, each subdirectory as a new directory;
adding each directory of the first set to a second set listed in the memory; and
deleting in a distributed manner across the storage system, contents of directories listed in the second set, wherein the deleting the directory is in accordance with the plurality of lists.