[发明专利]HBase非主键索引构建与查询方法及其系统

权利要求书

1.一种HBase非主键索引构建与查询方法，其特征在于，包括：

在Hbase数据表上建立全局非主键索引；

识别针对非主键属性的查询，依据所述全局非主键索引定位到分布式内存中相应的索引节点，并向含有结果集的所述索引节点发送查询请求；

所述在Hbase数据表上建立全局非主键索引包括：

为HBase数据表中待建立索引的非主键数据列定义如下格式的索引表主键：

<用户表索引列名，用户表索引列值，用户表主键>；

其中，用户表索引列名是HBase数据表中被索引的数据列的名称；用户表索引列值是HBase数据表中被索引的列的值；用户表主键是HBase数据表中被索引的记录的主键值；

同时，保存一个索引的值表，用来记录用户表索引列中存在的所有值并按序存储起来；

所述识别针对非主键属性的查询，依据所述全局非主键索引定位到分布式内存中相应的索引节点，并向含有结果集的所述索引节点发送查询请求包括：

在进行范围查询时，访问所述值表，获得查询范围内的所有存在的索引列值；

对范围内存在的索引列值，依次向相应的索引节点发送单值查询请求；

汇总查询结果，并将汇总后的结果返回。

2.如权利要求1所述的HBase非主键索引构建与查询方法，其特征在于，在HBase数据表上建立全局非主键索引，并将其存储在HBase持久化索引存储层中。

3.如权利要求1所述的HBase非主键索引构建与查询方法，其特征在于，在分布式内存中还存储热点非主键索引；

在存储数据时，根据访问信息标记缓存中的热数据，并将热数据缓存到基于内存的热点索引缓存层中。

4.如权利要求1所述的HBase非主键索引构建与查询方法，其特征在于，HBase可以为全局非主键索引表维护全局统一的Region划分，为全局非主键索引表提供可扩展性和容错性支持。

5.如权利要求1所述的HBase非主键索引构建与查询方法，其特征在于，在全局非主键索引表中存储了HBase数据表中被频繁访问的列值。

6.如权利要求1所述的HBase非主键索引构建与查询方法，其特征在于，将访问频度大于一预定阈值的的索引数据作为热点数据缓存在内存中。

7.如权利要求3所述的HBase非主键索引构建与查询方法，其特征在于，热点非主键索引的主键格式为：

<用户表索引列名，用户表索引列值>；

其中，用户表索引列名是HBase数据表中被索引的数据列的名称；

用户表索引列值是HBase数据表中被索引的列的值。

8.如权利要求3或6所述的HBase非主键索引构建与查询方法，其特征在于，利用一致性哈希来完成热点数据在分布式内存中的存储管理。