公开(公告)号：CN103902699B

公开(公告)日：2017-04-12

申请号：CN201410125840.0

申请日：2014-03-31

Applicant: 哈尔滨工程大学

Inventor： 周连科 ,  王洪滨 ,  王念滨 ,  祝官文

IPC: G06F17/30

Abstract: 本发明涉及一种用于大数据环境下可支持多格式特性的数据空间检索方法。本发明包括：用户输入查询内容；判断用户查询类型；采用前缀扫描方式读取所建立的多级索引；进行链表合并操作；重写查询；遍历多级索引；将逆序压入栈中；首先弹出栈顶中两个元素；读取所建立的多级索引；根据索引链表右连接方案；弹出栈顶元素；输出满足条件的所有元素。本发明的方法由B‑树索引和二级索引共同构成多级索引，能够解决主索引在大数据环境下，路径查询索引连接代价过大的问题。

公开(公告)号：CN103902699A

公开(公告)日：2014-07-02

申请号：CN201410125840.0

申请日：2014-03-31

Applicant: 哈尔滨工程大学

Inventor： 周连科 ,  王洪滨 ,  王念滨 ,  祝官文

IPC: G06F17/30

CPC classification number: G06F17/30336

Abstract: 本发明涉及一种用于大数据环境下可支持多格式特性的数据空间检索方法。本发明包括：用户输入查询内容；判断用户查询类型；采用前缀扫描方式读取所建立的多级索引；进行链表合并操作；重写查询；遍历多级索引；将逆序压入栈中；首先弹出栈顶中两个元素；读取所建立的多级索引；根据索引链表右连接方案；弹出栈顶元素；输出满足条件的所有元素。本发明的方法由B-树索引和二级索引共同构成多级索引，能够解决主索引在大数据环境下，路径查询索引连接代价过大的问题。