User-Aware File Deletion via FIFO Metadata Queues
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing file deletion methods in computer systems lack the ability to differentiate between files based on user importance, leading to potential loss of important files during deletion operations.
Innovation Solution
The system maintains extended attributes for files in a file system, specifically using first-in-first-out (FIFO) queues of user identities that have modified the files. When a delete operation is initiated, the system evaluates files based on the presence of the specified user identity in these queues, ensuring that files modified by important users are preserved.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If a delete operation is performed on a file system to free storage resources, then storage space is recovered, but important files may be inadvertently deleted
Solution Approach 1:
The system performs preliminary actions by maintaining extended attributes with FIFO queues of user identities that have modified each file. Before the delete operation executes, the system has already identified which files are associated with protected user identities, enabling selective preservation of important files while deleting others to free storage space
Solution Approach 2:
The delete operation is applied differently to different files based on their local characteristics - specifically, whether their extended attribute FIFO queue contains the protected user identity. Files modified by the protected user are preserved while other files are deleted, allowing selective application of the delete operation across the file system
2Productivity
If all files are deleted to maximize storage recovery, then storage efficiency is improved, but file loss occurs
Solution Approach 1:
The system extracts the protected user identity information from the file system metadata and stores it in extended attributes as FIFO queues. This extracted information is then used to guide the delete operation, allowing the system to take out (exclude) files associated with protected users from the deletion process while deleting other files to maximize storage recovery
3Reliability
If user identity tracking is implemented to protect important files, then data protection is improved, but system complexity increases
Solution Approach 1:
The extended attribute FIFO queues serve multiple functions: they track which users have modified each file, enable selective file preservation during delete operations, and provide a mechanism for implementing user-aware deletion policies. This multi-functionality reduces the need for separate tracking systems and minimizes overall system complexity while maintaining strong data protection capabilities
Data Source
AI summary
A system can maintain respective extended attributes for respective files in a file system, wherein the respective extended attributes comprise respective first-in-first-out (FIFO) queues of user identities that have been determined to have modified the respective files. The system can receive an indication to perform a delete operation on a first portion of the file system, wherein the indication is indicative of a first user identity for which files are to be preserved. The system can, in response to receiving the indication, evaluate the respective files, comprising in response to determining that the first user identity is omitted from a FIFO queue of the respective FIFO queues, delete a file of the respective files that corresponds to the FIFO queue; and in response to determining that the first user identity is identified in the FIFO queue, refrain from deleting the file.