[发明专利]一种数据管理方法及装置

权利要求书

1.一种数据管理方法，其特征在于，包括：

基于表红黑树来管理表集合；

基于数据红黑树来管理每个表中的数据集合，

其中，所述表集合中的表支持对所述表集合中的表和子表的嵌套引用，所述表红黑树和所述数据红黑树共用同一种节点管理数据结构。

2.如权利要求1所述的数据管理方法，其特征在于，还包括：

将表映射到内存空间中。

3.如权利要求2所述的数据管理方法，其特征在于，还包括：

在不同进程之间共享映射到内存空间中的表。

4.如权利要求2或3所述的数据管理方法，其特征在于，所述内存空间是slab内存空间。

5.如权利要求2或3所述的数据管理方法，其特征在于，还包括：

分别统计所述表集合中的每个表及其子表被引用的总次数，释放被引用的总次数为0的表所占用的内存空间。

6.如权利要求1至3中任一项所述的数据管理方法，其特征在于，所述节点管理数据结构包括：用于存储待管理的红黑树节点的第一变量；用于存储待管理的红黑树节点类型的第二变量；用于存储待管理的红黑树节点变量中的关键字的长度的第三变量；用于存储与待管理的红黑树节点变量中的关键字对应的值的长度的第四变量；用于存储公用变量的地址空间的起始地址的第五变量；

其中，所述第二变量用于标识待管理的红黑树节点是表节点、数据原型节点还是数据引用节点，当待管理的红黑树节点为表节点时，所述公用变量用于存储表节点实例中的关键字和表所对应的数据红黑树的根节点的地址，当待管理的红黑树节点为数据原型节点时，所述公用变量用于存储数据原型节点实例中的关键字和值，当待管理的红黑树节点为数据引用节点时，所述公用变量用于存储数据引用节点实例中的关键字和所引用的表所对应的数据红黑树根节点或所引用的子表所对应的数据红黑树节点的地址。

7.一种数据管理装置，其特征在于，包括：

表集合管理模块，用于基于表红黑树来管理表集合；

数据集合管理模块，用于基于数据红黑树来管理每个表中的数据集合，

其中，所述表集合中的表支持对所述表集合中的表和子表的嵌套引用，所述表红黑树和所述数据红黑树共用同一种节点管理数据结构。

8.如权利要求7所述的数据管理装置，其特征在于，还包括：

内存映射模块，用于将表映射到内存空间中。

9.如权利要求8所述的数据管理装置，其特征在于，还包括：

内存共享模块，用于在不同进程之间共享映射到内存空间中的表。

10.如权利要求8或9所述的数据管理装置，其特征在于，还包括：

内存释放模块，用于分别统计所述表集合中的每个表及其子表被引用的总次数，释放被引用的总次数为0的表所占用的内存空间。