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

来源 :西安理工大学学报 | 被引量 : 0次 | 上传用户:austdqxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为方便对数据流数据的存储和查询,分析了Variety-B树结构存在的缺陷,设计一种改进的Variety-B树结构。通过在内存中开辟循环缓冲区,并在叶子结点采用哈希桶结构,以达到根据流数据信息动态分配内存空间。对哈希桶中数据存储引起的地址冲突设计一种线性探测哈希函数解决方法,及建立Variety-B树结构索引,可有效降低地址冲突,提高数据的检索效率。在此基础上,对历史数据流的存储和查询操作算法进行了设计和分析。实验测试结果表明,本文所提改进Variety-B树对历史数据流的存储和查询操作所消耗的计算机资源相
其他文献
要使智能交通系统能够作出准确的响应,交通信息的采集是其基础,所采集的信息必须做到准确、可靠、量大等特点。而传统的交通信息采集方式存在着一定的局限性,我们必须对交通信息
十三届三中全会以来,改革开放成为了我国不可动摇的基础国策.国家经济也逐步由计划经济转入到市场经济模式中.在这样的大背景下,宏观调控、计划供给虽然仍在军队物资采购与供
SDN通过软件来定义网络,是ICT技术融合过程中的一次突破性创新,它通过将控制面和转发面分离、控制逻辑集中、开放API等方式,大幅降低网络的建设和运营成本,促进网络的应用创新。
根据规划,到2020年,我国高铁里程将达到1.6万公里以上,加上其他新建铁路和既有线提速线路,铁路快速客运网将达到5万公里以上。因此,如何做好高速铁路沿线的覆盖,成为各运营商无线网
随着计算机技术的高速发展,计算机信息处理的应用层面也越来越广,特别是在办公自动化方面。计算机信息处理技术促进了社会的快速进步和发展,且目前已经成为了办公自动化的重要组
<正> 汕头地区自1961年以来连续发生过多起黄曲霉 B_1 中毒病,给经济上造成重大损失。1961年—1962年初陆丰县华侨农场曾报告发生猪“黄肝病”,发病90余头,死亡50头,这是最早
<正> 猪瘟(下以英文简写 H&#183;C 代之)是猪的一种高度传染性疾病,其传染性强,死亡率高,严重威胁生猪生产的发展.我厂是一个万头规模的集约化猪场,自1978年投产以来,一直不
城网变电站设计中几个问题的探讨邯郸电业局(056035邯郸)孙书田提高电网的供电可靠性,变电站起着十分重要的作用。本文就变压器台数的选择、接线方式、PT与CT的配置进行了探讨。1变压器台数
<正> 柱花草自1981年从澳大利亚引入,当前我省正在推广种植利用,但该草的适应性,播种期何时较合适等问题需要探讨,为此我们进行了柱花草播种期比较试验,结果如下: 1 试验地概
<正> 格拉姆柱花草含有丰富的营养物质,其中粗蛋白含量高达15%左右,相当于稻谷含量的两倍。大量实践证明,利用格拉姆柱花草饲养畜禽具有较高的经济效益和社会效益。但是目前比