A file system space management method and system

By constructing a dual AVL tree to manage disk space, the problems of high storage overhead, low search efficiency, and poor storage continuity in large-capacity storage scenarios are solved, achieving efficient and orderly disk space management and adapting to the needs of high-performance storage systems.

CN121614096BActive Publication Date: 2026-06-05SICHUAN HUACUNZHIGU TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
SICHUAN HUACUNZHIGU TECH CO LTD
Filing Date
2026-01-28
Publication Date
2026-06-05

AI Technical Summary

Technical Problem

Existing Bitmap solutions suffer from high storage overhead, low search efficiency, and poor storage continuity in large-capacity storage scenarios, failing to meet the requirements of high-performance storage systems.

Method used

Disk space is managed using a dual AVL tree approach. By constructing a disk offset AVL tree and a free length AVL tree, with disk segments as nodes, the start and end positions are recorded, enabling efficient management of space allocation and release and ensuring the continuity of file storage.

Benefits of technology

Significantly reduces storage overhead, improves space allocation and search efficiency, prioritizes file storage continuity, maintains dynamic balance of the tree structure, and ensures operational stability and consistency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121614096B_ABST
    Figure CN121614096B_ABST
Patent Text Reader

Abstract

The application relates to a file system space management method and system, and efficient management of disk space is realized by constructing double AVL trees, the double AVL trees are both taken as disk segments as nodes, the disk segments are defined by starting positions and ending positions and follow the left-closed right-open rule, wherein the disk offset AVL tree is sorted according to the starting positions, and the free length AVL tree is sorted according to the lengths. When space is allocated, whether the maximum free length of the free length AVL tree meets the requested allocation length is judged, continuous space is preferentially allocated, and non-continuous space is combined when the continuous space is insufficient; after the allocation, the allocated disk segments in the double AVL trees are synchronously deleted, and the tree balance is maintained. When space is released, the continuity of the to-be-released segment and the existing free segment is detected, the new free segment is combined or directly inserted into the double AVL trees, and the balance is maintained. The time complexity of the space operation is optimized to O(logN), the storage cost is greatly reduced, the file storage continuity is guaranteed, the read-write performance and the space utilization rate are improved, the large-capacity storage scene is adapted, and many defects of the existing Bitmap scheme are solved.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Disk space allocation method and device, electronic equipment and storage medium

    CN119440406A

  • Memory management techniques

    US9558297B1