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

Storage and query of data stream based on Hash bucket Variety-B Tree

作　　者：王竹荣[1] 伊珍珍[1] 黑新宏[1] 冯华萍[1] 费蓉[1] 

机构地区：[1]西安理工大学计算机科学与工程学院,陕西西安710048

出　　处：《西安理工大学学报》2017年第1期13-17,共5页Journal of Xi'an University of Technology

基　　金：国家自然科学基金资助项目(61273127;U1334211);陕西省重大科技统筹创新资助项目(2015KTZDGY01-04);陕西省教育厅产业化专项资助项目(15JF024)

摘　　要：为方便对数据流数据的存储和查询,分析了Variety-B树结构存在的缺陷,设计一种改进的Variety-B树结构。通过在内存中开辟循环缓冲区,并在叶子结点采用哈希桶结构,以达到根据流数据信息动态分配内存空间。对哈希桶中数据存储引起的地址冲突设计一种线性探测哈希函数解决方法,及建立Variety-B树结构索引,可有效降低地址冲突,提高数据的检索效率。在此基础上,对历史数据流的存储和查询操作算法进行了设计和分析。实验测试结果表明,本文所提改进Variety-B树对历史数据流的存储和查询操作所消耗的计算机资源相对Variety-B树有所减少。To facilitate the flow of data storage and query,the paper proposes an improved Variety-B Tree structure.By opening up the circular buffer in memory and introducing the concept of hash buckets,a novel hash function is designed to reduce hash bucket address conflicts caused by data storage so as to improve query efficiency.Based on the above methods,the algorithms of store and query of the data stream are designed and analyzed.Experimental results show that the improved Variety-B Tree of computer resources to store and query historical data streams costs less consumption than the Variety-B Tree.

关 键 词：数据流 Variety-B树 循环缓冲区 哈希桶 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]