[发明专利]一种键值库辅助索引的构建与管理方法

摘要

本发明涉及一种键值库辅助索引的构建与管理方法，属于计算机数据管理技术领域。本发明提出的键值库辅助索引的构建与管理方法，主要是针对键值库中的列进行索引，以能加快对列的范围查询。本方法首先对键值库辅助索引需要的索引信息列族和索引项列族的初始化，并设定列族列名的比较类型为复合列名类型；对待索引数据构建辅助索引的批处理操作列表，并向键值库提交完成索引创建；根据用户的查询请求，以索引名作为行键，以查询范围构建复合列名的最小值和最大值，从索引信息列族中得到查询结果并返回。本发明方法基于键值库的列族，构建复合列名来进行索引，所以索引的大部分操作都是列操作，速度快，能方便用户进行高效范围查询。

主权项

一种键值库辅助索引的构建与管理方法，其特征在于该方法包括以下步骤：（1）设键值库中没有待索引的数据，用户对键值库系统进行初始化，并建立用于数据索引的列族和列，向数据索引的列族和列中插入待索引数据；（2）在键值库中建立辅助索引列族，并初始化，其过程如下：（2‑1）在键值库中创建存储索引信息表；（2‑2）向上述索引信息表中添加两个列族，两个列族分别为索引信息和索引项，并设定列族列名的比较类型为复合列名类型；（2‑3）设定上述索引信息列族的复合列名格式为：{索引值类型编码字段，索引值字段，行键字段，全局唯一标识字段}，与该索引信息列族的复合列名相对应的列值为空，行键为索引名；（2‑4）设定上述索引项列族的复合列名格式为：{索引列名字段，全局唯一标识字段}，与该索引项的复合列名相对应的列值为复合式的{索引值字段}，行键为与待索引的数据所在行相对应的行键；（3）进行键值库辅助索引，包括以下步骤：（3‑1）从键值库中获取构建时间戳、当前键值库的唯一标识和构建索引名；（3‑2）设定一个构建键值库辅助索引过程进行批处理操作的操作列表m，设定索引信息列族的行键为索引名；（3‑3）根据待索引数据，从索引项列族中获取一个与索引信息列族中与待索引数据相对应的旧索引的信息n，该信息n包括行键、索引列的值和全局唯一标识，并用信息n更新索引信息列族中的数据，并将该更新操作添加到操作列表m中，同时删除索引项列族中中的旧索引信息，并将该删除操作添加到操作列表m中；（3‑4）对步骤（1）的数据索引进行判断，若数据索引的列族中待索引数据的值不为空，则在上述索引项列族和索引信息列族中添加一个新值，并将该添加操作添加到操作列表m中；（3‑5）向键值库提交操作列表m，完成辅助索引的更新；（4）对键值库辅助索引进行管理，包括以下步骤：（4‑1）根据用户的查询请求，从索引信息列族中获取与待索引数据相对应的索引名，设定一个结果集列表r；（4‑2）根据用户的查询请求中指定的索引信息列族中复合列名的最小值和最大值，从索引信息列族中得到查询范围；（4‑3）根据上述查询范围，对索引信息列族进行查询，得到查询数据；（4‑4）从查询得到的数据中提取行键，将该行键添加到结果集列表r中；（4‑5）将上述表示查询范围的最小值和最大值之间的差值x与步骤（4‑4）的结果集列表r中的结果个数y进行比较，若x大于或等于y，则进行步骤（4‑6），若x小于y，则查询结束；（4‑6）根据用户查询请求中的翻页信息，若存在翻页信息，则返回步骤（4‑3），若不存在翻页信息，则查询结束。