[发明专利]有序数据存储的方法、装置、电子设备和可读存储介质

权利要求书

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

接收数据插入请求，所述请求包括所述数据的插入位置，所述插入位置通过所述数据插入数据库之后的前一个数据和后一个数据来描述；

根据所述插入位置确定所述数据存储的顺序位，包括：根据所述插入位置分别获取所述前一个数据的顺序位和所述后一个数据的顺序位；获取所述数据库的区间值，所述区间值表示在将有序数据存储至数据库且未插入数据的情况下，两个相邻数据的顺序位之差；根据所述前一个数据的顺序位和所述后一个数据的顺序位，以及所述区间值计算所述数据的顺序位；

根据所述顺序位将所述数据存储到数据库中。

2.根据权利要求1所述的方法，其特征在于，

若所述前一个数据和所述后一个数据都不为空，则所述数据的顺序位为所述后一个数据的顺序位与所述前一个数据的顺序位的均值；

若所述后一个数据为空，则所述数据的顺序位为所述数据库当前最后一个数据的顺序位与所述区间值之和；

若所述前一个数据为空，则所述数据的顺序位为所述数据库当前第一个数据的顺序位与所述区间值之差。

3.根据权利要求1所述的方法，其特征在于，所述区间值根据两条数据之间的数据插入次数和限定的数据精度来估算。

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

若所述顺序位出现重复，则对所述顺序位进行重排。

5.根据权利要求4所述的方法，其特征在于，对所述顺序位进行重排包括：

根据所述顺序位，按升序依次从所述数据库中读取所有数据；

对读取的所述数据重新计算顺序位，所述数据的顺序位为所述前一个数据的顺序位与区间值之和；

根据重新计算后的顺序位，将所述数据存储到所述数据库中。

6.一种有序数据存储的装置，其特征在于，包括：

请求接收模块，用于接收数据插入请求，所述请求包括所述数据的插入位置，所述插入位置通过所述数据插入数据库之后的前一个数据和后一个数据来描述；

顺序位确定模块，用于根据所述插入位置确定所述数据存储的顺序位，包括：根据所述插入位置分别获取所述前一个数据的顺序位和所述后一个数据的顺序位；获取所述数据库的区间值，所述区间值表示在将有序数据存储至数据库且未插入数据的情况下，两个相邻数据的顺序位之差；根据所述前一个数据的顺序位和所述后一个数据的顺序位，以及所述区间值计算所述数据的顺序位；

数据存储模块，用于根据所述顺序位将所述数据存储到数据库中。

7.根据权利要求6所述的装置，其特征在于，

若所述前一个数据和所述后一个数据都不为空，则所述数据的顺序位为所述后一个数据的顺序位与所述前一个数据的顺序位的均值；

若所述后一个数据为空，则所述数据的顺序位为所述数据库当前最后一个数据的顺序位与所述区间值之和；

若所述前一个数据为空，则所述数据的顺序位为所述数据库当前第一个数据的顺序位与所述区间值之差。

8.根据权利要求6所述的装置，其特征在于，所述区间值根据两条数据之间的数据插入次数和限定的数据精度来估算。

9.根据权利要求6所述的装置，其特征在于，还包括顺序位重排模块，用于：

若所述顺序位出现重复，则对所述顺序位进行重排。

10.根据权利要求9所述的装置，其特征在于，所述顺序位重排模块还用于：

根据所述顺序位，按升序依次从所述数据库中读取所有数据；

对读取的所述数据重新计算顺序位，所述数据的顺序位为所述前一个数据的顺序位与区间值之和；

根据重新计算后的顺序位，将所述数据存储到所述数据库中。