Dynamic Bitmap Allocation for Storage Space Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In storage systems, the inefficiency in data synchronization due to the fixed number of bits in bitmaps leads to excessive data transfer when the storage device size changes, affecting the fault tolerance and efficiency of the system.
Innovation Solution
Dynamic allocation of additional active bits based on a predetermined upper size limit ensures that each bit indicates data status within an acceptable range, improving storage system efficiency by optimizing bitmap management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If the bitmap uses a fixed number of bits to indicate storage space status, then the bitmap structure is simple and easy to manage, but when the storage device size changes, excessive data transfer occurs during synchronization
Solution Approach 1:
The patent applies the dynamics principle by making the bitmap structure adaptable and dynamic. Instead of using a fixed number of bits, the system dynamically adjusts the number of active bits in the bitmap based on the actual storage space size. When storage capacity changes, the bitmap automatically reallocates bits to match the new capacity, ensuring that each bit continues to represent an appropriate storage unit without causing excessive data transfer during synchronization operations.
2Reliability
If the bitmap allocates enough bits to cover the maximum storage capacity, then all storage space can be indicated, but when storage space is small, many bits remain unused reducing efficiency
Solution Approach 1:
The system dynamically adjusts the number of active bits in the bitmap based on the actual storage space size. When storage capacity is small, fewer bits are activated, improving utilization efficiency. When storage capacity increases, additional bits are activated to cover the expanded space. This dynamic adaptation ensures that the bitmap always maintains optimal efficiency while reliably covering all usable storage space.
Solution Approach 2:
The patent changes the parameter of bitmap bit allocation from a static fixed value to a dynamic value that adjusts according to storage space size. By monitoring storage capacity changes and相应地 adjusting the number of active bits, the system optimizes the balance between coverage and efficiency, activating only the necessary number of bits at any given time.
3Reliability
If the storage system uses mirror storage devices for fault tolerance, then data protection is improved, but the data synchronization process becomes more complex and time-consuming
Solution Approach 1:
The dynamic bitmap adjustment mechanism reduces synchronization time by ensuring that the bitmap accurately reflects the current storage space size. This prevents the need to synchronize data for the entire maximum capacity when only a portion is actually in use. The mirror storage system can quickly determine the actual data range to synchronize based on the active bits, significantly reducing the time required for synchronization operations while maintaining fault tolerance through mirror devices.
Data Source
AI summary
Techniques perform storage management. Such techniques involve: detecting a change of a size of storage space for a file system, the file system having one or more associated bitmaps, each active bit in the one or more bitmaps indicating data status in storage space not exceeding an upper size limit of the file system; in response to detecting the change, determining, based on the upper size limit, a first number of bits required for indicating the changed storage space; and in response to determining that the first number exceeds a second number of current active bits in the one or more bitmaps, allocating at least one additional active bit for the file system. Accordingly, the number of bits for indicating the file system can be dynamically adjusted based on the changes of the file system.