一種基于“數(shù)據(jù)追加情況下的平均分段并行”的列式存儲并行方法

基本信息

申請?zhí)?/td> CN201710545387.2 申請日 -
公開(公告)號 CN107329835A 公開(公告)日 2017-11-07
申請公布號 CN107329835A 申請公布日 2017-11-07
分類號 G06F9/50(2006.01)I 分類 計算;推算;計數(shù);
發(fā)明人 蔣步星 申請(專利權(quán))人 北京潤乾信息系統(tǒng)技術(shù)有限公司
代理機構(gòu) - 代理人 -
地址 100085 北京市海淀區(qū)上地四街8號華成大廈501
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于“數(shù)據(jù)追加情況下的平均分段并行”的列式存儲并行方法。在文件最前面創(chuàng)建q個固定長度的段索引區(qū);在文件每個段索引區(qū)中創(chuàng)建成n個記段的起始位置以及段長度的字段組;假設(shè)初期字段組是每隔m個字段長度記一個段的起始位置,當(dāng)總字段數(shù)達(dá)到了m*n個時就把n個位置字段組的字段的信息兩兩同步合并,這樣前n/2個字段組每個有2m個字段的信息,后n/2個字段組為空白;然后后追加數(shù)據(jù)用后面n/2個空白字段組記,每個字段組長度為2m個字段,等后n/2個空白字段組的信息全部填滿后,再把n個位置字段組的字段的信息兩兩同步合并成n/2個字段組,用這樣的方式進行無限循環(huán)q個段索引區(qū)文件應(yīng)對無限追加數(shù)據(jù)。