[发明专利]一种数据的处理方法、装置、计算机设备和存储介质

权利要求书

1.一种数据的处理方法，其特征在于，一文件划分至少两个逻辑分区，所述至少两个逻辑分区独立映射至内存，所述至少两个逻辑分区具有索引文件，所述方法包括：

接收待存储的数据；

遍历所述至少两个逻辑分区，以查找可存储所述数据的空闲块，所述空闲块为所述逻辑分区中未存储记录、且偏移量范围连续的区域；

将所述数据存储至所述空闲块中，以生成新的记录；

在所述索引文件中记录所述记录与所述记录在所述空闲块中所占用的偏移量范围之间的索引信息；

将所述空闲块映射的偏移量范围更新为未被所述记录占用的偏移量范围；

接收作用于一记录的更新操作；

根据所述更新操作，更新所述记录，以确定原记录与新记录，所述原记录为更新前的记录，所述新记录为更新后的记录；

若所述新记录的长度小于或等于所述原记录的长度，则在所述原记录所占用的偏移量范围内存储所述新记录；

在所述索引文件中记录所述新记录与所述新记录在所述原记录的偏移量范围内中所占用的偏移量范围之间的索引信息；

新增空闲块，所述空闲块映射至未被所述新记录占用的偏移量范围；

若所述新记录的长度大于所述原记录的长度，则遍历所述至少两个逻辑分区，以查找可存储所述新记录的空闲块；

将所述新记录存储至所述空闲块中；

在所述索引文件中记录所述新记录与所述新记录在所述空闲块中所占用的偏移量范围之间的索引信息；

将所述空闲块映射的偏移量范围更新为未被所述新记录占用的偏移量范围；

在所述索引文件中删除所述原记录与所述原记录所占用的偏移量范围之间的索引信息；

确定所述原记录所占用的偏移量范围产生新的空闲块。

2.根据权利要求1所述的方法，其特征在于，所述遍历所述至少两个逻辑分区，以查找可存储所述数据的空闲块，包括：

确定所述逻辑分区中最大的空闲块，作为基准块；

若所述数据的长度小于或等于所述基准块的大小，则确定所述逻辑分区中具有可存储所述数据的空闲块；

在所述逻辑分区中确定符合预设的存储条件的空闲块，其中，所述存储条件为所述空闲块的大小大于所述数据的长度，并且，所述空闲块的大小与所述数据的长度之间的差值最小；

若所述数据的长度大于所述基准块的大小，则确定所述逻辑分区中不具有可存储所述数据的空闲块。

3.根据权利要求1所述的方法，其特征在于，所述索引文件为B+树数据结构，所述B+树数据结构包括叶子节点与非叶子节点，所述非叶子节点用于存储叶子节点的引用信息，所述叶子节点用于存储所述记录的索引信息。

4.根据权利要求1所述的方法，其特征在于，所述遍历所述至少两个逻辑分区，以查找可存储所述新记录的空闲块，包括：

确定所述逻辑分区中最大的空闲块，作为基准块；

若所述新记录的长度小于或等于所述基准块的大小，则确定所述逻辑分区中具有可存储所述新记录的空闲块；

在所述逻辑分区中确定符合预设的存储条件的空闲块，其中，所述存储条件为所述空闲块的大小大于所述新记录的长度，并且，所述空闲块的大小与所述新记录的长度之间的差值最小；

若所述新记录的长度大于所述基准块的大小，则确定所述逻辑分区中不具有可存储所述数据的空闲块。

5.根据权利要求1-4任一项所述的方法，其特征在于，还包括：

接收作用于一记录的删除操作；

根据所述删除操作，在所述索引文件中删除所述记录与所述记录所占用的偏移量范围之间的索引信息；

确定所述偏移量范围产生新的空闲块。

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

接收查询操作；

根据所述查询操作，在所述索引文件中确定待查询的记录所表达的偏移量范围；

在所述偏移量范围中读取所述记录。