Processing

Please wait...

Settings

Settings

Goto Application

1. WO2016138839 - BITMAP-BASED STORAGE SPACE MANAGEMENT SYSTEM AND METHOD THEREOF

Publication Number WO/2016/138839
Publication Date 09.09.2016
International Application No. PCT/CN2016/074793
International Filing Date 29.02.2016
IPC
G06F 17/30 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
CPC
G06F 16/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
G06F 16/122
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
11File system administration, e.g. details of archiving or snapshots
122using management policies
G06F 16/13
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
13File access structures, e.g. distributed indices
G06F 16/1727
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
17Details of further file system functions
1727Details of free space management performed by the file system
G06F 16/2237
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
2237Vectors, bitmaps or matrices
G06F 16/2365
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2365Ensuring data consistency and integrity
Applicants
  • 长沙新弘软件有限公司 CHANGSHA XINHONG SOFTWARE LTD. [CN]/[CN]
Inventors
  • 龙恢 LONG, Hui
  • 管志坚 GUAN, Zhijian
Agents
  • 长沙市标致专利代理事务所(普通合伙) CHANGSHA BIAOZHI PATENT AGENCY (GENERAL PARTNER)
Priority Data
201510097786.805.03.2015CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) BITMAP-BASED STORAGE SPACE MANAGEMENT SYSTEM AND METHOD THEREOF
(FR) SYSTÈME DE GESTION D'ESPACE MÉMOIRE À BASE DE TABLE DE BITS ET SON PROCÉDÉ
(ZH) 基于位图的存储空间管理系统及其方法
Abstract
(EN)
A bitmap-based storage space management system and method thereof realize partitionable storage blocks; a storage space is allocated in a small block for storing a small data object, and allocated in a large block for storing a large data object. The technical solution includes: managing a storage space according to a two-layer structure of an index bitmap and a state bitmap, wherein the index bitmap is divided into a primary resource index bitmap (11), a large block index bitmap (12), a secondary resource index bitmap (13) and a small block index bitmap (14), and the state bitmap is divided into a resource state bitmap (21) and an allocation state bitmap (22); describing, according to the resource state bitmap and the allocation state bitmap, a storage space in three states: an unoccupied partitionable block, an occupied partitionable block and an occupied non-partitionable block. In this storage space structure, a large block allocation, a small block allocation, a large block release and a small block release are realized for the storage space.
(FR)
L'invention concerne un système de gestion d'espace mémoire à base de table de bits et son procédé de partitionnement possible en blocs mémoires; selon l'invention, un espace mémoire est attribué dans un petit bloc pour mémoriser un petit objet de données, et est attribué dans un grand bloc pour mémoriser un grand objet de données. La solution technique consiste à : gérer un espace mémoire conformément à une structure à deux couches d'une table de bits d'index et d'une table de bits d'état, la table de bits d'index étant divisée en une table de bits d'index de ressource primaire (11), une table de bits d'index de grands blocs (12), une table de bits d'index de ressource secondaire (13) et une table de bits d'index de petits blocs (14), et la table de bits d'état est divisée en une table de bits d'état de ressource (21) et une table de bits d'état d'attribution (22); conformément à la table de bits d'état de ressource et à la table de bits d'état d'attribution, décrire un espace mémoire selon trois états : un bloc à partitionnement possible non occupé, un bloc à partitionnement possible occupé et un bloc à partitionnement impossible occupé. Selon cette structure d'espace mémoire, on obtient une attribution de grands blocs, une attribution de petits blocs, une libération de grands blocs et une libération de petits blocs de l'espace mémoire.
(ZH)
一种基于位图的存储空间管理系统及其方法,实现了存储块可分割,在存储小的数据对象时按照小块来分配,存储大的数据对象时按照大块来分配。其技术方案为:通过索引位图和状态位图的两层结构来实现对存储空间的管理,其中索引位图分成主资源索引位图(11)、大块索引位图(12)、副资源索引位图(13)和小块索引位图(14),状态位图分成资源状态位图(21)和分配状态位图(22),通过资源状态位图和分配状态位图将存储空间描述成三种状态:未占用可分块、已占用可分块和已占用不可分块。然后,在这种存储空间结构下,实现对存储空间的大块分配、小块分配、大块释放和小块释放。
Also published as
Latest bibliographic data on file with the International Bureau