一种基于“数据追加情况下的平均分段并行”的列式存储并行方法

基本信息

申请号 CN201710545387.2 申请日 -
公开(公告)号 CN107329835A 公开(公告)日 2017-11-07
申请公布号 CN107329835A 申请公布日 2017-11-07
分类号 G06F9/50(2006.01)I 分类 计算;推算;计数;
发明人 蒋步星 申请(专利权)人 北京润乾信息系统技术有限公司
代理机构 - 代理人 -
地址 100085 北京市海淀区上地四街8号华成大厦501
法律状态 -

摘要

摘要 本发明提供了一种基于“数据追加情况下的平均分段并行”的列式存储并行方法。在文件最前面创建q个固定长度的段索引区;在文件每个段索引区中创建成n个记段的起始位置以及段长度的字段组;假设初期字段组是每隔m个字段长度记一个段的起始位置,当总字段数达到了m*n个时就把n个位置字段组的字段的信息两两同步合并,这样前n/2个字段组每个有2m个字段的信息,后n/2个字段组为空白;然后后追加数据用后面n/2个空白字段组记,每个字段组长度为2m个字段,等后n/2个空白字段组的信息全部填满后,再把n个位置字段组的字段的信息两两同步合并成n/2个字段组,用这样的方式进行无限循环q个段索引区文件应对无限追加数据。