[发明专利]数据的索引查询方法、装置及系统

说明书

技术领域

本发明涉及信息管理系统领域，特别涉及一种数据的索引查询方法、装置及系统。

背景技术

索引是数据库技术的重要部分，用于加速访问大容量存储系统中满足特定条件的数据。特别是对于面向海量数据的事务型数据库服务，必须借助索引技术降低数据检索的延时和硬件开销。

索引的本质也是一个存储系统，包括键值，以及指向原存储系统的定位信息(指针)。一方面索引的键值是通过排序或者哈希链表的形式组织的，保证了一个索引查询其键值的速度很快。另一方面索引的指针具有信息量小的特点，使得索引的数据量远小于原存储系统的数据量，从而遍历索引的开销也相对减小。

多属性查询是指包含多个属性过滤条件的查询操作，对于数据量较大并且需要多属性查询的数据库，提高性能就必须创建对多个属性创建索引。目前在进行多属性索引查询时，通常通过每一维度单独索引、或者R树或者SS树数据空间索引来实现多属性数据索引查询。然而通过这两种方式来实现多属性数据索引查询会造成提供索引服务的服务器的存储开销很大。

发明内容

本发明实施例提供一种数据的索引查询方法、装置及系统，降低了提供索引查询服务的设备的存储开销。本发明实施例采用的技术方案为：

一种数据索引的建立方法，包括：

对索引属性进行格雷编码后，将所述索引属性对应的格雷编码按照预设规则进行混洗编码；

将进行所述混洗编码后的格雷编码生成至少一个索引键值并存储到存储器中。

一种数据索引的建立装置，包括：

处理单元，用于对索引属性进行格雷编码后，将所述索引属性对应的格雷编码按照预设规则进行混洗编码；

索引键值生成单元，用于将通过所述处理单元进行所述混洗编码后的格雷编码生成至少一个索引键值并存储到存储器中。

本发明实施例提供的数据索引的建立方法及装置，通过对于索引属性对应的格雷码进行混洗编码生成索引键值，降低了提供索引服务的设备的存储开销。

一种数据查询方法，包括：

接收来自用户端的查询请求，根据所述查询请求中携带的查询条件信息生成与所述查询条件信息对应的索引键值集合，其中，所述索引键值集合中的索引键值是通过将索引属性对应的格雷编码按预设规则进行混洗编码后生成的；

根据所述索引键值集合，获取与所述索引键值集合对应的用于指示数据的指针集合；

生成与所述指针集合对应的中间数据集合；

根据所述用户端查询请求中携带的查询条件信息，从所述中间数据集合中获取与所述查询条件信息对应的目标数据集合；

将所述目标数据集合发送给所述用户端。

一种数据查询装置，包括：

查询请求接收单元，用于接收来自用户端的查询请求，根据所述查询请求中携带的查询条件信息生成与所述查询条件信息对应的索引键值集合，其中，所述索引键值集合中的索引键值是通过将索引属性对应的格雷编码按预设规则进行混洗编码后生成的；

第一获取单元，用于根据所述索引键值集合，获取与所述索引键值集合对应的用于指示数据的指针集合；

生成单元，用于生成与所述第一获取单元获取的所述指针集合对应的中间数据集合；

第二获取单元，用于根据所述用户端查询请求中携带的查询条件信息，从所述生成单元生成的中间数据集合中获取与所述查询条件信息对应的目标数据集合；

发送单元，用于将所述第二获取单元获取的所述目标数据集合发送给所述用户端。

本发明实施例提供的数据查询方法及装置，通过根据用户端的查询请求，采用格雷码进行混洗编码后生成的索引键值查询满足所述查询请求的数据，从而降低了提供索引服务的设备的存储开销。

一种存储系统，其特征在于，包括：数据索引的建立装置和数据的查询装置；其中：

所述数据索引的建立装置用于对索引属性进行格雷编码后，将所述索引属性对应的格雷编码按照预设规则进行混洗编码；将进行所述混洗编码后的格雷编码生成至少一个索引键值并存储；

所述数据查询装置，用于接收来自用户端的查询请求，根据所述查询请求中携带的查询条件信息生成与所述查询条件信息对应的索引键值集合，其中，所述索引键值来自所述数据索引的建立装置；根据所述索引键值集合，获取与所述索引键值集合对应的用于指示数据的指针集合；生成与所述指针集合对应的中间数据集合；根据所述用户端查询请求中携带的查询条件信息，从所述中间数据集合中获取与所述查询条件信息对应的目标数据集合；将所述目标数据集合发送给所述用户端。