Memory Cluster Overwrite Without Decryption or Recompression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory systems face challenges in efficiently performing partial overwriting of data, particularly when dealing with data sizes smaller than the unit of compression, which can lead to increased latency and potential security breaches due to decryption failures.
Innovation Solution
A memory system that compresses and encrypts data before writing it into non-volatile memory, allowing for partial overwriting by generating composite clusters that combine encrypted, compressed original data with unencrypted overwritten data, thereby maintaining security specifications and reducing latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is compressed and encrypted before writing into non-volatile memory, then storage efficiency and security are improved, but partial overwriting becomes complex and time-consuming
Solution Approach 1:
The data cluster is divided into a first portion (original compressed and encrypted data) and a second portion (new overwrite data). This segmentation allows the system to handle only the necessary new data during partial overwriting without processing the entire cluster, thereby reducing complexity while maintaining security.
Solution Approach 2:
Instead of fully decrypting and recompressing the entire data cluster during partial overwriting, the system applies only partial action by appending or inserting the new overwrite data into the appropriate position within the existing compressed and encrypted cluster structure. This reduces processing time and complexity while preserving security.
2Reliability
If decryption and decompression are performed during partial overwriting, then data integrity is maintained, but processing latency increases
Solution Approach 1:
The data is pre-compressed and pre-encoded before storage. During partial overwriting, the system leverages this preliminary preparation by directly integrating new data into the existing encoded structure without requiring full decompression, thereby maintaining data integrity while minimizing processing latency.
Solution Approach 2:
The system extracts only the necessary new overwrite data and integrates it into the existing compressed and encrypted cluster, rather than processing the entire cluster. This extraction approach maintains data integrity for the portions that don't change while significantly reducing processing time.
3Reliability
If the entire data cluster is overwritten during partial update, then data consistency is ensured, but storage efficiency and performance deteriorate
Solution Approach 1:
The system applies different quality treatments to different portions of the data cluster: the first portion maintains its original compressed and encrypted state for efficiency, while the second portion receives the new overwrite data. This local differentiation ensures data consistency where needed while preserving storage efficiency in unchanged regions.
Solution Approach 2:
The system performs partial overwriting by updating only the necessary portions of the data cluster rather than rewriting the entire cluster. This approach maintains data consistency for the updated portions while avoiding the performance penalty of processing unnecessary data, thereby improving overall storage efficiency.
Data Source
AI summary
A memory system includes a non-volatile memory and a controller. The controller is configured to perform a write operation of a first data cluster and a first partial overwrite operation of the first data cluster with first overwrite data. The write operation includes compressing and then encrypting the first data cluster, and writing the compressed and encrypted first data cluster into a first physical location of the non-volatile memory. The first partial overwrite operation includes encrypting the first overwrite data without performing compression, reading the compressed and encrypted first data cluster from the first physical location of the non-volatile memory, generating a first composite data cluster with the compressed and encrypted first data cluster read from the first physical location and the encrypted first overwrite data that is not compressed, and writing the first composite data cluster into a second physical location of the non-volatile memory.