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

说明书

本发明提供了一种数据索引方法、装置、电子设备及存储介质；方法包括：对键值对数据中的键进行哈希处理，得到键哈希；确定所述键值对数据在存储空间中的数据地址；根据所述键哈希及所述数据地址，建立所述键值对数据对应的键索引；其中，所述键索引用于响应对所述键值对数据的查询请求。通过本发明，能够降低索引所占的内存空间，提升查询效率。

技术领域

本发明涉及数据处理技术，尤其涉及一种数据索引方法、装置、电子设备及存储介质。

背景技术

键值对(key-value)是一种数据存储的通用形式，键与值之间存在对应关系，在将键值对数据进行存储后，可通过键查询对应的值。索引是对存储的键值对数据进行排序的一种结构，其主要用途在于定位键值对数据，从而提升查询的响应效率。

在相关技术提供的方案中，通常是通过结构化合并树(LSM，Log StructuredMerge tree)架构中的排序字符串表(SSTable，Sorted String Table)方式，来存储键值对数据，并建立键值对数据的索引。但是，该种方式是对数据块进行索引，当键值对数据中的值容量较大时，块的数量较多，块索引所占的内存空间也较大。

发明内容

本发明实施例提供一种数据索引方法、装置、电子设备及存储介质，能够降低键值对数据的索引所占的内存空间。

本发明实施例的技术方案是这样实现的：

本发明实施例提供一种数据索引方法，包括：

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

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

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

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

本发明实施例提供一种数据索引方法，包括：

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

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

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

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

本发明实施例提供一种数据索引装置，包括：

第一哈希处理模块，用于对键值对数据中的键进行哈希处理，得到键哈希；

地址确定模块，用于确定所述键值对数据在存储空间中的数据地址；

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

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

本发明实施例提供一种数据索引装置，包括：

接收模块，用于接收包括目标键的查询请求；

第二哈希处理模块，用于对所述目标键进行哈希处理，得到目标键哈希；

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

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

本发明实施例提供一种电子设备，包括：

存储器，用于存储可执行指令；

处理器，用于执行所述存储器中存储的可执行指令时，实现本发明实施例提供的数据索引方法。