过程实时数据库索引算法与压缩算法研究与实现

来源 :北京化工大学 | 被引量 : 6次 | 上传用户:dfklfgkffh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库是数据和事务都有定时性限制的一类特殊数据库,主要针对各种时间关键型应用。过程控制是实时数据库的一个非常重要的应用场合,它主要处理生产装置、生产过程的控制和优化、生产系统的调度等问题,在现代企业中,它也是企业信息集成系统的重要组成部分。过程控制中会产生海量数据,这么多的数据不可能瞬时被存储到磁盘上,只能先实时存储到内存中。过程实时系统具有数据量大、时效性强的特点,为了达到实时存储,内存库的空间利用率和响应速度成为我们首要解决的问题。因此过程实时数据库的索引机制应在尽量减少内存占用量的同时进一步提高数据操作的速度。本文在B树、T树的基础上提出并实现了了一种新的索引机制—L+树,L+树的每个结点上可以有多个元素,并且采用的是分裂结点办法,减少了T树的平衡旋转操作,并且结点增加了后继结点指针。这样,它不仅在内存利用率上与T树相似,而且较大程度地提高修改操作的速度和查询速度,尤其是范围查询。海量数据存储到内存中,方便于查询数据等操作,但最终数据要存储到磁盘上。由于工业控制系统应用的大型化,系统内的信号数量会大幅度增加,其需要记录的历史数据量也非常大,如果将这些数据直接存储,不仅会浪费大量存储空间,且会使得数据查询、传输变得困难。因此,需要将数据压缩技术引入实时数据库中。本文研究并实现了美国PI公司采用的旋转门压缩算法。本文侧重于研究轻型的过程实时数据库,因此实时数据库不仅要能独立工作,有时也要配合其他客户端应用程序进行工作,这就需要暴露出接口供其他应用程序调用。本文利用COM技术实现了上述两种算法的各种接口,不仅可以使过程实时数据库内核作为应用程序单独运行,也可以被其他客户端(应用程序或者DLL)调用。尤其是客户端可以采用其他支持COM标准的面向对象的高级语言来编写,增加了程序的灵活性。
其他文献
近年来随着各个行业数据量的大幅度增长,如金融,电信行业等,使得存储费用和管理费用也随之增长。面对信息量不断膨胀的问题,数据库系统采用压缩数据的方法保存数据,同时为了提高压
随着互联网技术的高速发展,网络信息量也随之飞速增长,如何从海量的信息中搜索出用户需要的信息成为当前热门的研究课题,搜索引擎作为互联网信息检索技术得到了广泛的应用,垂
近年来,广东省高中阶段招生报名和录取都是通过网上进行,本人曾经参与了广东省高中阶段招生报名服务平台(中考平台)的开发与设计。通过对中考平台中获得的数据进行分析,发现
随着计算机嵌入式芯片的应用发展,当今的信号及图像处理需要大量的浮点加、减、乘、除操作,而浮点数系统本身的复杂性决定需要专用的硬件来实现浮点操作。浮点运算器的性能影
随着社会各学科知识的剧增,各种新知识,新术语层出不穷。为了适应对于领域词典的编写要求,从浩如烟海的科技文献中找到领域相关的新术语,本文提出了一种基于领域本体的新术语
在最新的许多计算机图形相关应用中,多细节层次(Level of Detail,LOD)技术被广泛用于渲染效率的优化。各种多细节层次,比如几何层面的多细节层次(Geometric LOD)、着色器层面的
心电信号是心脏活动微弱电信号的综合表现,采集方法简洁方便,具有极强的临床诊断价值。但是当前医疗服务中心电采集、存储和分析诊断由于设施、技术的限制,不能及时有效对心
随着高度集成的系统芯片SoC(System-On-A-Chip)成为市场主流,微处理器芯片的测试和调试变得更加复杂。这为传统的调试方法带来以下困难:   1.受SoC处理器的封装限制,不能
学位
随着Internet、数码相机技术和扫描技术的迅速发展,网络上的图像信息以爆炸性的速度不断丰富和扩展。然而由于Web数据具有多样性、复杂性和无规则性,如何快速有效地从海量数
伴随着互联网技术的不断发展,电子商务也取得了巨大的发展。人们在享受电子商务带来便捷的同时,也不得不面对电子商务站点上的商品不断增加,要找到自己所需商品越来越困难。