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

权利要求书

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

建立根节点及其管理的索引节点，所述根节点中包括各个索引节点关联的存储域信息，所述存储域信息包括存储域的起始地址和标识范围信息；

基于根节点及其管理的索引节点确定待存储数据的哈希值；

根据哈希值和根节点包括的各个索引节点关联的存储域信息中存储域的起始地址和标识范围信息，确定目标索引节点以及待存储数据的存储地址，其中，所述待存储数据的哈希值在所述目标索引节点关联的存储域信息中的标识范围信息内；

在确定的存储地址下存储所述待存储数据，并将所述待存储数据的数据描述信息记录到所述目标索引节点中。

2.如权利要求1所述的方法，其特征在于，所述根据哈希值和根节点包括的各个索引节点关联的存储域信息中存储域的起始地址和标识范围信息，确定目标索引节点以及待存储数据的存储地址，包括：

根据哈希值和所述根节点中包括的各个索引节点关联的存储域信息中存储域的标识范围信息，确定目标索引节点；

根据为所述目标索引节点预设的数据管理数阈值，确定所述待存储数据在所述目标索引节点关联的存储域中的位置作为存储地址。

3.如权利要求1所述的方法，其特征在于，所述在确定的存储地址下存储所述待存储数据，并将所述待存储数据的数据描述信息记录到所述目标索引节点中，包括：

在确定的存储地址下存储所述待存储数据；

根据确定的存储地址在所述目标索引节点关联的存储域中的位置和根节点中所述目标索引节点的存储域信息包括的存储域起始地址，获取所述待存储数据的数据偏移地址；

将所述数据偏移地址和所述待存储数据的哈希查找信息作为所述待存储数据的数据描述信息记录到所述目标索引节点。

4.如权利要求2所述的方法，其特征在于，所述根据为所述目标索引节点预设的数据管理数阈值，确定所述待存储数据在所述目标索引节点关联的存储域中的位置作为存储地址，包括：

根据为所述目标索引节点预设的数据管理数阈值，判断目标索引节点当前所管理的存储数据的数量是否达到所述预设的数据管理数阈值；

在判断结果为否时，确定所述待存储数据在所述目标索引节点关联的存储域中的位置作为存储地址。

5.如权利要求4所述的方法，其特征在于，还包括：

在判断结果为达到所述预设的数据管理数阈值时，读取所述目标索引节点关联的存储域中的已存储数据；

将所述目标索引节点分裂为至少两个索引节点，将读取的已存储数据和接收到的待存储数据作为待存储数据，执行根据根节点及其管理的索引节点对待存储数据进行存储管理的步骤。

6.如权利要求4所述的方法，其特征在于，还包括：

在判断结果为达到所述预设的数据管理数阈值时，进一步判断所述根节点当前管理的存储数据是否达到为所述根节点预设的条数阈值；

若否，读取所述目标索引节点关联的存储域中的已存储数据，将所述目标索引节点分裂为至少两个索引节点，将读取的已存储数据和接收到的待存储数据作为待存储数据，执行根据根节点及其管理的索引节点对待存储数据进行存储管理的步骤；

若是，读取所述根节点管理的所有索引节点关联的存储域中的已存储数据，建立一级根节点、一级根节点管理的根节点以及根节点管理的索引节点；

将读取的已存储数据和接收到的待存储数据作为待存储数据，根据一级根节点、根节点以及索引节点对待存储数据进行存储管理。

7.如权利要求1-6任一项所述的方法，其特征在于，还包括：

检测所述根节点管理的所有索引节点对应的存储域的空闲空间，得到空闲空间总量；

若空闲空间总量满足预设的回收条件，执行回收操作回收空闲空间；

在回收操作执行结束后，根据回收的空间量判断是否进行重写操作；

若是，则根据当前根节点及其管理的索引节点记录的存储数据的数据描述信息，在新的存储空间中存储当前根节点及其管理的索引节点记录的存储数据。