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

权利要求书

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

接收待存储数据，其中，所述待存储数据中携带有时间戳；

根据所述时间戳确定所述待存储数据为有序数据或无序数据；

在所述待存储数据为有序数据且检测到B+树已创建的最后一个叶子节点中已存储数据的数据量大于或等于第一预设阈值的情况下，创建第一叶子节点，并将所述待存储数据以键值的方式存储到所述第一叶子节点中，其中，所述待存储数据的键与所述时间戳一一对应；

在所述待存储数据为无序数据的情况下，将所述待存储数据以键值的方式插入所述B+树已创建的叶子节点中，将所述待存储数据以键值的方式插入所述B+树已创建的叶子节点中包括：从所述B+树已创建的叶子节点中获取用于存储所述待存储数据的目标叶子节点，从所述B+树已创建的叶子节点中获取用于存储所述待存储数据的目标叶子节点包括：获取所述B+树已创建的叶子节点的标识信息，其中，所述标识信息用于表征叶子节点中已存储数据的键的区间范围；根据所述标识信息确定用于存储所述待存储数据的所述目标叶子节点。

2.根据权利要求1所述的方法，其特征在于，将所述待存储数据以键值的方式插入B+树已创建的叶子节点中还包括：

判断所述目标叶子节点是否为所述B+树中已创建的最后一个叶子节点；

在所述目标叶子节点为所述B+树中已创建的最后一个叶子节点且所述目标叶子节点中已存储数据的数据量小于所述第一预设阈值的情况下，将所述待存储数据以键值的方式存储到所述目标叶子节点；

在所述目标叶子节点不为所述B+树中已创建的最后一个叶子节点且所述目标叶子节点中已存储数据的数据量小于第二预设阈值的情况下，将所述待存储数据以键值的方式存储到所述目标叶子节点中，其中，所述第二预设阈值大于所述第一预设阈值。

3.根据权利要求2所述的方法，其特征在于，将所述待存储数据以键值的方式插入B+树已创建的叶子节点中还包括：

在所述目标叶子节点不为所述B+树中已创建的最后一个叶子节点且所述目标叶子节点中已存储数据的数据量大于所述第二预设阈值的情况下，将所述目标叶子节点分裂为第二叶子节点和第三叶子节点，并将所述待存储数据以键值的方式存储到所述第二叶子节点或所述第三叶子节点中；

在所述目标叶子节点为所述B+树中已创建的最后一个叶子节点且所述目标叶子节点中已存储数据的数据量大于或等于所述第二预设阈值的情况下，创建第四叶子节点，并将所述待存储数据以键值的方式存储到所述第四叶子节点中。

4.根据权利要求1至3中任一项所述的方法，其特征在于，根据所述时间戳确定所述待存储数据为有序数据或无序数据包括：

获取所述待存储数据的时间戳，其中，所述叶子节点中已存储数据的键与所述已存储数据的时间戳一一对应；

在所述待存储数据的时间戳大于所述B+树中已创建的最后一个叶子节点中已存储数据的键对应的时间戳的情况下，确定所述待存储数据为有序数据；

在所述待存储数据的时间戳小于所述B+树中已创建的最后一个叶子节点中已存储数据的键对应的时间戳的情况下，确定所述待存储数据为无序数据。

5.一种数据存储装置，其特征在于，包括：

接收模块，用于接收待存储数据，其中，所述待存储数据中携带有时间戳；

确定模块，用于根据所述时间戳确定所述待存储数据为有序数据或无序数据；

存储模块，用于在所述待存储数据为有序数据且检测到B+树已创建的最后一个叶子节点中已存储数据的数据量大于或等于第一预设阈值的情况下，创建第一叶子节点，并将所述待存储数据以键值的方式存储到所述第一叶子节点中，其中，所述待存储数据的键与所述时间戳一一对应；

插入模块，用于在所述待存储数据为无序数据的情况下，将所述待存储数据以键值的方式插入所述B+树已创建的叶子节点中；

所述插入模块包括：

第一获取子模块，用于在所述待存储数据为无序数据的情况下，从所述B+树已创建的叶子节点中获取用于存储所述待存储数据的目标叶子节点，包括：获取所述B+树已创建的叶子节点的标识信息，其中，所述标识信息用于表征叶子节点中已存储数据的键的区间范围；根据所述标识信息确定用于存储所述待存储数据的所述目标叶子节点。