一种大数据流内存B+树构建方法

• 作者: 徐卫 杨良怀 范玉雷 项俊腱
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: B+树 数据流 内存索引 大数据
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 171-177,212
• 页数: 8页
• 分类号: TP333.3
• 字数: 10356字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.03.027

摘要

面向具有时间维度的大数据流,基于二级B+树索引结构,提出了一种高效的面向时间窗口、采用批量装载技术的内存B+树构建方法.该方法对时间窗口进行分片,通过分离出可以并行处理的操作来加速构建过程,将排序操作与数据流接收并行,B+树骨架的构建与排序并行;采用基于排序的批量装载技术以及优化的构建顺序,能够避免多线程之间不必要的加锁、同步开销,有效提高构建效率.提出的多次微批量排序单次批量装载(MBSortSBLoad) B+树构建方法的构建速度快,能承载的最大流速大.实验验证了所提方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨良怀	浙江工业大学计算机科学与技术学院	32	138	7.0	10.0
2	徐卫	浙江工业大学计算机科学与技术学院	19	62	5.0	7.0
3	范玉雷	浙江工业大学计算机科学与技术学院	12	6	1.0	2.0
4	项俊腱	浙江工业大学计算机科学与技术学院	1	0	0.0	0.0