[发明专利]数据索引方法、装置及电子设备

权利要求书

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

对键值对数据中的键进行哈希处理，得到键哈希；

确定所述键值对数据在存储空间中的数据地址；

根据所述键哈希及所述数据地址，建立所述键值对数据对应的键索引；

其中，所述键索引用于响应对所述键值对数据的查询请求。

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

根据所述键值对数据中的键，对所述键值对数据进行排序处理；

将排序处理后的所述键值对数据存储至划分的子存储空间；其中，所述子存储空间存储的所述键值对数据的数量不超过数量上限；

将所述子存储空间内最大或最小的键确定为标识键，并将所述标识键所在键值对数据的数据地址，确定为标识数据地址；其中，所述标识键用于表示所述子存储空间的键范围；

根据所述标识键及所述标识数据地址，建立所述子存储空间的空间索引；

其中，所述空间索引及所述键索引用于响应对所述键值对数据的查询请求。

3.根据权利要求2所述的数据索引方法，其特征在于，

所述确定所述键值对数据在存储空间中的数据地址，包括：

将所述键值对数据的数据地址，减去所述键值对数据所在子存储空间的标识数据地址，得到所述键值对数据的相对数据地址；

所述根据所述键哈希及所述数据地址，建立所述键值对数据对应的键索引，包括：

将所述键哈希、所述相对数据地址以及值容量，组合为所述键值对数据对应的键索引；

其中，所述值容量用于表示所述键值对数据中的值的大小。

4.根据权利要求2所述的数据索引方法，其特征在于，所述将排序处理后的所述键值对数据存储至划分的子存储空间，包括：

确定划分的子存储空间的待存储容量；

根据所述待存储容量和数据地址编码长度，确定对齐单位；

将排序处理后的所述键值对数据写入至所述划分的子存储空间，并

在写入过程中，根据所述对齐单位对写入的所述键值对数据进行字节对齐处理，得到写入的所述键值对数据的数据地址。

5.根据权利要求4所述的数据索引方法，其特征在于，所述确定划分的子存储空间的待存储容量，包括：

执行以下任意一种处理以得到所述划分的子存储空间的待存储容量：

确定所述划分的子存储空间的上一个子存储空间的已存储容量，并

根据所述已存储容量，预测所述划分的子存储空间的待存储容量；

确定待写入所述划分的子存储空间的所述键值对数据，并

将待写入的所述键值对数据的数据容量，确定为所述划分的子存储空间的待存储容量。

6.根据权利要求2所述的数据索引方法，其特征在于，

所述根据所述标识键及所述标识数据地址，建立所述子存储空间的空间索引之后，还包括：

根据所述空间索引中的所述标识键，对所述空间索引进行排序处理，得到空间索引序列；

其中，所述空间索引序列用于响应对所述空间索引的查找操作；

所述对键值对数据中的键进行哈希处理，得到键哈希，包括：

将键值对数据中的键映射为设定哈希长度的键哈希；

其中，所述子存储空间内的哈希碰撞概率为所述数量上限与所述设定哈希长度对应的编码种类之间的比值。

7.根据权利要求1至6任一项所述的数据索引方法，其特征在于，所述根据所述键哈希及所述数据地址，建立所述键值对数据对应的键索引之后，还包括：

根据所述键哈希，对所述键索引进行排序处理，得到键索引序列；

其中，所述键索引序列用于响应对所述键索引的查找操作。

8.一种数据索引方法，其特征在于，包括：

接收包括目标键的查询请求；

对所述目标键进行哈希处理，得到目标键哈希；

查找键哈希与所述目标键哈希匹配的键索引，并

根据所述查找出的键索引中的数据地址，确定对应的键值对数据，以响应所述查询请求。