[发明专利]一种用于大数据环境下可支持多格式特性的数据空间检索方法

权利要求书

1.一种用于大数据环境下可支持多格式特性的数据空间检索方法，其特征在于：

1）用户输入查询内容；

2）判断用户查询类型，如果为关键词查询为关键词，则执行步骤3）；如果为谓词查询Q＝(v,{k_i})，v为属性，k_i为关键词，则转到步骤5）；如果为路径查询Q＝k1/..../k_i/...’/’表示层次路径，则转到步骤7）；

3）采用前缀扫描方式读取所建立的多级索引，获取k_i*，k_i*表示以关键词ki开始索引项，开头对应的链表结果分别记为表示索引中第j个包含k_i索引项所对应的文档列表，即posting；如果查询类型为关键词查询，则转到步骤4）；如果查询类型为路径查询，则转到步骤7）；

4）进行链表合并操作，即先对所有k_i开头的索引项对应的posting进行并操作，对所有关键词ki并后的结果进行交操作，同时出现所有关键词的文档列表；

5）查询重写为{k_i//v}；

6）遍历步骤1）所建立的多级索引，获取k_i//v对应的项，记为Lk_i//v表示索引项中k_i//v对应posting，L表示在属性中同时出现多个关键词ki的所有文档列表；

7）将k₁到k_n逆序压入栈中；

8）首先弹出栈顶中两个元素，记为k₁和k₂；

9）读取步骤1）所建立的多级索引，获取k₁的B-树索引和k₂的H索引，分别记为关键词k₁对应资源视图编号为元素构成的的B树索引和关键词k₂对应的H索引；

10）根据索引链表右连接方案，连接和结果记为生成的临时B树，初始为空，即对中每个主键来说，如果在中能够发现，则把对应项C＝{c_i}中所有元素插入到B_temp中；

11）如果栈不为空，则转到步骤12）；否则，转到步骤14）中；

12）弹出栈顶元素k_i，读取步骤1）所建立的多级索引，获取k_i的H索引，记为按照步骤10）方法连接和B_temp，结果记为

13）转到步骤11）；

14）遍历B_temp或者L，输出满足条件的所有元素。