公开(公告)号：CN105335475A

公开(公告)日：2016-02-17

申请号：CN201510641703.7

申请日：2015-09-30

Applicant: 中国科学院计算技术研究所

Inventor： 郑天祺 ,  程学旗 ,  张敬亮 ,  黄淳

IPC: G06F17/30

CPC classification number: G06F17/3033 ,  G06F17/30516

Abstract: 本发明公开了一种基于流式数据的局部性非聚簇索引方法及系统，该方法包括：实时更新步骤，实时更新哈希索引表中针对所接收到的每条流式数据而产生的索引记录，该索引记录记载了该流式数据中出现的索引键、该索引键首次出现时所对应的主键以及从首次出现到当前最末次出现所覆盖的数据个数；写入步骤，当达到触发条件时，将该哈希索引表中的该索引记录写入索引表中，继续执行该实时更新步骤。本发明极大地缩小了索引表的空间及构建索引表所产生的带宽开销，该索引方法将随机访问与顺序扫描结合起来，有效地利用了流式数据的时间局部特性，更符合存储介质的访问模型，提高了索引数据查询的效率。

公开(公告)号：CN105335475B

公开(公告)日：2018-07-10

申请号：CN201510641703.7

申请日：2015-09-30

Applicant: 中国科学院计算技术研究所

Inventor： 郑天祺 ,  程学旗 ,  张敬亮 ,  黄淳

IPC: G06F17/30

Abstract: 本发明公开了一种基于流式数据的局部性非聚簇索引方法及系统，该方法包括：实时更新步骤，实时更新哈希索引表哈希索引表中针对所接收到的每条流式数据而产生的索引记录，该索引记录记载了该流式数据中出现的索引键、该索引键首次出现时所对应的主键以及从首次出现到当前最末次出现所覆盖的数据个数；写入步骤，当达到触发条件时，将该哈希索引表中的该索引记录写入索引表中，继续执行该实时更新步骤。本发明极大地缩小了索引表的空间及构建索引表所产生的带宽开销，该索引方法将随机访问与顺序扫描结合起来，有效地利用了流式数据的时间局部特性，更符合存储介质的访问模型，提高了索引数据查询的效率。