NXD存储系统索引技术研究

XML文档存储是NXD（Native XML Database）系统必须解决的问题．Internet中XML主要应用于信息交换过程的数据结构及语义描述，NXD系统也需要支持XQuery标准，提供高效率的XML文档访问接口．本文较完整地设计了NXD存储系统的体系结构，针对XML的路径查询特点，设计XML结点存储的数据结构及存储系统的索引．包括结构及其建立、维护的算法，索引采用一种HASH算BH（平衡HASH）算法实现．一通过试验系统测试，这些存储结构和算法可以保证NXD系统的访问效率及路径查询效率．     

融入MD5的HASH线性获取增量算法研究

为了实现数据库中的快速增量提取,在剖析传统的增量提取方法上,提出了一种融入MD5的HASH线性扫描来获取增量的算法。数据库中的每条记录都可视为一个字符串,利用HASH算法生成备份记录的散列表,通过原始记录去散列表中探测来达到线性扫描就能获取增量的目的,减少了比对次数;同时利用MD5算法生成每条记录的“指纹”,降低了每次HASH运算和比对的字符串长度,提高了效率。对所提出算法在ORACLE数据库上进行了应用测试,结果表明该算法效率较传统方法有很大提高。     

实时数据库中历史数据无损压缩算法的研究

实时数据库在工业控制领域得到广泛应用,其保存的历史数据占用大量的存储空间。为了在保持高实时性等特点的同时,尽可能地提高数据库的容量,数据压缩技术被引入实时数据库。本文设计一种针对实时数据库历史数据的无损压缩算法,该算法改进自LZ算法。通过试验比较发现这种算法运算量小、压缩率高、压缩速度快,是一种高效的无损压缩算法。     

基于ARC的闪存数据库缓冲区算法

闪存是一种纯电子设备,具备体积小、数据读取速度快、能耗低、抗震性强等优点,被用来部分替代机械硬盘从而提升存储系统的性能.但是,现有的缓冲区置换算法都是针对机械硬盘的物理特性进行设计和优化,因此有必要针对闪存的物理特性重新设计缓冲区置换算法.提出一种新的面向闪存数据库的缓冲区替换算法CF-ARC.算法设计了一种新的页替换机制,即在替换干净页或者脏页的时候考虑其访问频度的大小,优先将访问频度少的干净页替换出缓冲区,使得热页继续留在缓冲区提高命中率,从而获得更好的性能,通过对实验结果的对比分析发现CF-ARC在多数情况下具有比其它置换算法更高的性能.     

实时数据库中数据的分类压缩算法

为解决实时数据库数据量大导致存储困难等问题,提出一种分类的数据压缩算法,实现对实时数据库数据的无损和高效压缩。首先将实时数据库的数据分为数值、时间戳和质量码3部分,然后根据每种数据的特征形态,将LZ78和LZW数据压缩算法融合,分别设计对应的数据压缩算法。实验结果表明,该算法在提高数据库的实际存储容量的同时也提高了实时数据库的实时性。      

一种实时多路访问算法的设计与分析

提出一种适合于紧要时间通信的实时多路访问算法，其基本设计思想是将控制访问的策略集成收到争用型ＣＳＭＡ算法中，整个算法子交替工作预约期和争用期两个阶段，算法分析和仿真结果表明，实时多种访问算法不仅能够保证满足系统中所有紧要时间报文的死线要求，而且具有较高的效率。     

基于.NET的现代密码技术应用编程(三)

HASH算法又称散列算法。它的功能是为每个不同的输入产生相同长度的输出(一般比输入短)，即HASH值，如前文所述，又常被称为“指纹”或“消息摘要”。它具有以下几个特点：     

实时数据库算法引擎的设计与应用

设计并实现了一种基于实时数据库的通用算法引擎，介绍了该算法引擎的设计思路以及在某电厂生产实时系统中的应用。     

JDBC数据库重连机制的研究与实现

JDBC是Java程序连接和访问各种数据库的API,由一组类和接口构成,提供了Java程序与各种数据库之间的连接服务.通过分析研究JDBC2.0接口原理以及现有数据库连接池在数据库重连技术方面的缺陷,提出了一种能进行自动重新连接数据库的策略.该策略运用循环检测机制,弥补了现有数据库连接池的不足.测试结果证明,数据库重连机制的策略能有效提高系统的健壮性和整体性能、减少系统维护量.     

基于反馈控制的过程控制实时数据库系统设计

研究了当前先进过程控制系统的软件体系结构,针对复杂过程控制系统中的海量数据,设计了一种基于反馈控制的实时性能优良、硬件局限性小的全开放式实时数据库模型.在该控制系统的软件体系中,依据优化数据库缓冲区管理算法的原则,设计并应用了先进的内存页面置换算法,增强了实时数据库的实时性能,改善了海量数据对物理内存的瓶颈要求.基于该算法的FD RTDB数据库已在过程控制领域得到实际应用.