公开(公告)号：CN103870456B

公开(公告)日：2017-03-29

申请号：CN201210526354.0

申请日：2012-12-07

Applicant: 华东师范大学

Inventor： 李春生 ,  金澈清 ,  周傲英

IPC: G06F17/30

Abstract: 本发明公开了一种面向大规模数据的索引方法，包括构建索引结构阶段与查询阶段；构建索引结构阶段中根据原始数据生成索引结构；查询阶段根据索引结构获得相应的原始数据；原始数据中包括至少一个由数据元组组成的数据块；索引结构包括叶子层索引和根层索引，叶子层索引包含一层叶子层索引文件，叶子层索引文件中包含至少一个叶子层数据块；根层索引包括中间层索引，中间层索引包含至少一层中间层索引文件，中间层索引文件中包含至少一个中间层数据块。本发明解决了利用MapReduce框架查询大数据时响应时间过慢等问题，通过在MapReduce框架中引入索引机制来提升查询性能。本发明还公开了一种面向大规模数据的索引系统。

公开(公告)号：CN103870456A

公开(公告)日：2014-06-18

申请号：CN201210526354.0

申请日：2012-12-07

Applicant: 华东师范大学

Inventor： 李春生 ,  金澈清 ,  周傲英

IPC: G06F17/30

CPC classification number: G06F17/30194 ,  G06F17/30094

Abstract: 本发明公开了一种面向大规模数据的索引方法，包括构建索引结构阶段与查询阶段；构建索引结构阶段中根据原始数据生成索引结构；查询阶段根据索引结构获得相应的原始数据；原始数据中包括至少一个由数据元组组成的数据块；索引结构包括叶子层索引和根层索引，叶子层索引包含一层叶子层索引文件，叶子层索引文件中包含至少一个叶子层数据块；根层索引包括中间层索引，中间层索引包含至少一层中间层索引文件，中间层索引文件中包含至少一个中间层数据块。本发明解决了利用MapReduce框架查询大数据时响应时间过慢等问题，通过在MapReduce框架中引入索引机制来提升查询性能。本发明还公开了一种面向大规模数据的索引系统。