哈希桶Variety-B树的数据流处理方法

• 作者: 伊珍珍 冯华萍 王竹荣 费蓉 黑新宏
• 来源期刊: 西安理工大学学报
• 学科: 工学
• 关键词: 数据流 Variety-B树 循环缓冲区 哈希桶
• 年，卷（期）: 2017,（1）
• 页码范围: 13-17
• 页数: 5页
• 分类号: TP311
• 字数: 4448字
• 语种: 中文
• DOI: 10.19322/j.cnki.issn.1006-4710.2017.01.003

摘要

为方便对数据流数据的存储和查询,分析了Variety-B树结构存在的缺陷,设计一种改进的Variety-B树结构.通过在内存中开辟循环缓冲区,并在叶子结点采用哈希桶结构,以达到根据流数据信息动态分配内存空间.对哈希桶中数据存储引起的地址冲突设计一种线性探测哈希函数解决方法,及建立Variety-B树结构索引,可有效降低地址冲突,提高数据的检索效率.在此基础上,对历史数据流的存储和查询操作算法进行了设计和分析.实验测试结果表明,本文所提改进Vari-ety-B树对历史数据流的存储和查询操作所消耗的计算机资源相对Variety-B树有所减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王竹荣	西安理工大学计算机科学与工程学院	20	135	7.0	10.0
2	黑新宏	西安理工大学计算机科学与工程学院	37	257	8.0	15.0
3	费蓉	西安理工大学计算机科学与工程学院	21	117	6.0	10.0
4	伊珍珍	西安理工大学计算机科学与工程学院	2	1	1.0	1.0
5	冯华萍	西安理工大学计算机科学与工程学院	1	1	1.0	1.0