技术总结
面向数据流的低时延内存B+树索引构建方法，重复执行以下步骤：1)通过时间戳为wT的时间窗接收数据，按等时间分片处理数据，每个分片数据接收完后即进行排序，并与之前已排序数据归并，时间窗到期后异步开启新的时间窗并继续后续步骤；2)获窗口元组总量，计算树结构参数：层数，内部节点的子节点数，内部节点数，叶子节点数，叶子节点的子节点数等；3)据步骤2)的参数一次性分配所需的数据结构；4)自底向上依次并行构建叶子节点和内节点得到子树，其根节点指针为rtPtr；5)将元组<wT,rtPtr>插入到全局B+树上并转步骤1)。
技术研发人员：杨良怀;项俊腱;范玉雷;汪庆顺;龚卫华;
受保护的技术使用者：浙江工业大学;
文档号码：201610373112
技术研发日：2016.05.30
技术公布日：2016.10.12