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

说明书

本发明提供了一种数据存储方法及装置，该方法包括：接收待存储数据；根据该时间戳确定该待存储数据为有序数据或无序数据；在该待存储数据为有序数据且检测到B+树已创建的最后一个叶子节点中已存储数据的数据量大于或等于第一预设阈值的情况下，创建第一叶子节点，并将该待存储数据以键值的方式存储到该第一叶子节点中；在该待存储数据为无序数据的情况下，将该待存储数据以键值的方式插入该B+树已创建的叶子节点中，可以解决相关技术中通过比较叶子节点和数据的大小，判断叶子节点是否满，如果叶子节点满则进行B+树的分裂导致存储空间利用率不高的问题，提高了B+树叶子节点使用率以及查询效率。

技术领域

本发明涉及数据处理技术领域，具体而言，涉及一种数据存储方法及装置。

背景技术

标准B+树定义每个叶子节点(除根节点外)里面至少保存T个数据，最多保存2T个数据，当叶子节点中已经保存有2T个数据之后，如果还需要往该节点里面添加数据，就会触发原来的叶子节点进行分裂，将一个叶子节点分裂成2个叶子节点，其中一个叶子节点保存T个数据，另外一个叶子节点保存T+1个数据；B+树的这种写满在写的情况下需要分裂是为了解决后续写入的数据是无序的情况下，新加入的数据可能需要存储到前面的叶子节点上的时候，在前面的叶子节点里面有空间保存新的数据。

图1是根据相关技术中的数据存储的示意图一，如图1所示，一个节点里面最多可以保存10个数据；当原来的叶子节点中已经有10个数据0、1、2、3、4、5、6、7、8和9的情况下，新增数据10之后叶子节点被写满，此时B+树需要分裂产生2个叶子节点，并且第一个叶子节点保存5个数据，数据分别为0、1、2、3和4；第二个叶子节点保存6个数据，数据分别为5、6、7、8、9和10。

当删除叶子节点里面的数据之后，如果2个相邻的叶子节点里面的数据数量都小于T，则将这2个相邻的叶子节点合并为一个叶子节点。图2是根据相关技术中的数据存储的示意图二，如图2所示，有2个叶子节点，其中一个叶子节点有5个数据，分别为：0、1、2、3和4，另外一个叶子节点有6个数据，分别为：5、6、7、8、9和10；先删除数据4，第一个叶子节点只剩下4个数据，再删除数据5和6，第二个叶子节点里面的数据剩下4个，2个相邻的叶子节点里面的数据量都小于(T＝5)，将2个叶子节点合并成一个叶子节点，该叶子节点里面的数据分别为：0、1、2、3、7、8、9和10一共8个数据。

B+树节点里面数据满之后再插入数据需要分裂的技术，如果每次需要插入B+树中的数据是升序的，后面插入的数据比前面的数据要更大，这样就会造成后面的叶子节点一直都在分裂，并且由于新增加的数据都比前面加入的数据要大，所以前面的叶子节点里面都不会新增加新的数据，结果就是造成基本所有的叶子节点里面都只有一半的数据量，只有最后一个叶子节点里面的数据量大于叶子节点最大数据量的一半。

图3是根据相关技术中的数据存储的示意图三，如图3所示，虽然每个叶子节点可以最多保存10个数据，但是实际在使用的过程中发现每个叶子节点基本只有5个数据，从这个来看空间利用率不高，并且每次读硬盘IO之后获取到的有效数据也比较少，造成查询效率不高。

针对相关技术中通过比较叶子节点和数据的大小，判断叶子节点是否满，如果叶子节点满则进行B+树的分裂导致存储空间利用率不高的问题，尚未提出解决方案。

发明内容

本发明实施例提供了一种数据存储方法及装置，以至少解决相关技术中通过比较叶子节点和数据的大小，判断叶子节点是否满，如果叶子节点满则进行B+树的分裂导致存储空间利用率不高的问题。

根据本发明的一个实施例，提供了一种数据存储方法，包括：

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

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