Patent ID: 10831732

Abstract:
A bitmap-based storage space management system and methods thereof are provided, which realize divisible storage blocks that a small block is distributed when storing a small data object and a large block is distributed when storing a large data object. Through a two layer structure of index bitmaps and state bitmaps, a management of a storage space is realized. The index bitmaps comprise a main resource index bitmap (11), a large block index bitmap (12), a sub-resource index bitmap (13) and a small block index bitmap (14). The state bitmaps comprise a resource state bitmap (21) and a distribution state bitmap (22). Through the resource and distribution state bitmaps, the storage space is described respectively as an unoccupied divisible state, an occupied divisible state and an occupied indivisible state. In an above storage space structure, large block distribution, small block distribution, large block release and small block release are realized.