Advanced-Trim Command for SSD Database Data Structure Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Solid state drives (SSDs) experience performance deterioration due to inefficient data block management when deleting data structures within databases, leading to inefficiencies in available capacity and data writing speed, as existing trim commands do not effectively invalidate cells storing deleted data structures.
Innovation Solution
A computer device and storage system that includes a file modification detector and a command generator to detect and transmit advanced-trim commands to invalidate cells storing deleted data structures, improving SSD performance by specifically managing data structure deletions within database files.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the storage device uses traditional trim commands to invalidate cells after file deletion, then the basic trim function is achieved, but deleted data structures within database files cannot be effectively managed, leading to capacity and performance inefficiency
Solution Approach 1:
The patent segments the data management approach by introducing advanced-trim commands that specifically target deleted data structures (tables, rows, fields) within database files, rather than treating the entire file as a unit. This segmentation allows the storage device to invalidate only the affected cells, improving writing speed by reducing the amount of data that needs to be managed and rewritten.
Solution Approach 2:
The patent introduces an intermediary mechanism (the advanced-trim command system with file modification detectors) that mediates between the database engine and the storage device. This intermediary detects data structure deletions and translates them into appropriate invalidation commands, resolving the complexity of tracking deleted structures while maintaining efficient storage management.
2Reliability
If the storage device erases blocks before new data is written, then data integrity is maintained, but write performance deteriorates due to the erase operation
Solution Approach 1:
The patent applies preliminary action by invalidating cells corresponding to deleted data structures before new data is written to those blocks. The advanced-trim commands proactively mark cells as invalid, allowing the storage device to perform garbage collection and erase operations only when necessary, rather than before every write operation. This maintains data integrity while improving write performance.
Solution Approach 2:
The patent implements discarding and recovering by selectively invalidating and erasing only the cells corresponding to deleted data structures, rather than erasing entire blocks. The storage device recovers usable capacity by identifying and discarding invalid cells, making them available for new data without requiring full block erasures, thus maintaining integrity while enhancing write speed.
3Productivity
If the storage device flags blocks as not in use instead of erasing them, then write operations can proceed, but available capacity is reduced due to inability to erase blocks
Solution Approach 1:
The patent changes the parameter of block management by introducing fine-grained invalidation at the cell level within blocks. Instead of uniformly flagging entire blocks as not in use, the advanced-trim system tracks and invalidates only the specific cells containing deleted data structures. This parameter change allows the storage device to maintain blocks as available while removing only the necessary invalid data, thereby preserving available capacity while enabling continuous writing operations.
Data Source
AI summary
A computer device for controlling a storage device based on non-volatile memory is provided. The computer device includes a file modification detector configured to detect whether a data structure in a database file has been deleted using an identifier recorded in the database file to indicate whether the data structure is deleted or not; and a command generator configured to generate an advanced-trim command including information corresponding to the deleted data structure and to transmit the command to the storage device.