一种新的Sparse Numbering Schema及其存储方法研究

由于采用传统的NumberingSchema方法来表示XML文件结构不便于元素更新,论文在改进的基础上提出了SparseNumberingSchema。利用SparseNumberingSchema,在插入新的结点时,不需要重新计算其它结点的start和end值。鉴于目前关于NumberingSchema存储方法的研究较为少见,论文给出了SparseNumberingSchema在关系数据库中的存储方法。该存储方法不仅有利于根据start值快速建立索引,而且可以节省存储空间。     

GIS中一种改进的Dijsktra算法及其实现

针对传统Dijsktra算法运算需耗费大量的内存空间和运算时间,难以满足GIS这种大数据量的路径选择要求,提出一种改进的Dijsktra算法.该算法采用利于实现的结点-关联弧段优化存储结构,从传统算法的临时结点中,将大量与永久结点不直接连通的点划分为未标记结点,很大程度上减少了临时结点的数量,提高了算法的搜索效率,同时,运算时通过拓扑索引和临时文件缓冲,大大节省了内存空间,使得算法的空间复杂度为O(n).试验和实际应用结果证明了算法的有效性.     

基于自适应睡眠机制的WSN能量高效协议

由于无线传感器网络结点能量受限,高效的能量节省策略成为无线传感器研究的热点技术之一.通过分析无线传感器网络各层的能量高效解决方案,给出一种基于自适应睡眠机制的无线传感器能量高效协议.该方案根据剩余能量存储、地理位置信息以及邻近结点负载程度,采用可变睡眠持续时间机制来选择转发分组方式.与基于地理位置随机传播方案相比,提出的方案可以大幅节省网络结点能量,有效均衡网络能量消耗.因此,该方案能够显著延长整体网络寿命.     

链表结点的内存分配连续性问题研究

针对链式存储结构中的结点在内存中地址分配问题,主要分析两方面的问题,一是链表中结点的内部成员之间的地址是否连续,是如何分配的;二是结点之间是否连续,是如何分配的。     

LinkNet:一种用于大规模P2P系统查找的新方法

提出了一种新的可扩展分布式数据结构LinkNet来支持大规模P2P系统中的数据查找.在LinkNet中,所有的元素存储在一个有序的双向链表中,该链表中的每个结点都可以存储多个元素.LinkNet使用虚拟链接来减少存储开销和加速查找过程.在一个包含N个结点M个元素的网络中,LinkNet占用的存储空间期望值为O（M）,并且当M足够大时,查找操作期望只需要传递O（logN）条消息.     

一种基于快照管理的非一致性分析法

从数据库的观点看，在执行单一查询前进行复制数据集是容易实现的，但查询处理器指派一次查询给那些没有充分操作和存储合适副本的结点时，从而引起在同步机制中副本快照经常过时和副本定位时带来昂贵的网络开销。本文将讨论一种在全局数据网格中多个结点的非一致性及快照管理的量化分析方法。     

使用DOM技术维护服务器列表

一、前言 由于在实际工作中需要维护数十个中间件服务器，必须创建一个合适的数据存储方案对这些服务器结点的配置信息加以描述并保存，以使其它应用程序能够方便地对服务器结点信息进行访问。经深思熟虑之后，决定使用XML文件来存储服务器列表信息，理由如下：     

基于XML的数据查询效率优化方法的研究

为了提高XML数据查询处理效率,提出时XML数据结点采用标签聚类存储,同时结点路径信息存储在位向量中.通过XML Schema和查询信息计算出结点过滤表达式,由位向量间的高效运算剔除不满足过滤表达式的结点.另外给出压缩位向量后对压缩数据直接进行过滤操作的方法.实验结果表明该优化方法对XML的数据查询具有较高效率.     

基于SBT全结点存储的云数据完整性

云存储可以为用户提供高质量、按需分配的数据存储服务,使用户用低廉的价格就能享受到海量的存储能力,但是对于用户而言,云存储服务器并不是完全可信,因此会担心存储在云端的数据出现安全性问题,同时为了满足云中的应用,需要完整性验证机制支持全动态操作以及第三方公开认证。因此,提出一种基于全结点存储的云数据完整性方案。引入平衡二叉搜索树结构--结点大小平衡树(SizeBalancedTree,SBT),该结构使得树中所有的结点都可以用来存储实际的数据,相比叶子结点存储的树,无疑减少了服务器上的空间开销,同时降低了树的高度,从而也降低了进行数据插入删除等基本操作的时间复杂度。该方案在支持动态操作上具有更好的效率,能够很好地支持云存储环境下数据完整性验证。     

云存储系统的分区编码冗余方法研究

文章根据云存储的结构特点,将数据存储区域划分本地副本区、本地编码区、远端编码区。本地编码区和远端编码区采用确定型网络编码来实现数据的冗余备份。将解码过程的所有系数矩阵进行三角分解并保存为查找表,采用查表方法辅助方程组求解,减少计算量。实验结果表明,当单个存储结点的可用性在0.7至0.99之间、数据可用性目标为99.99999%时,采取数据分片数为8的方案,该方法的平均每字符运算次数低于3次,比副本冗余方法节省50%以上的存储空间.分区编码冗余方法解码速度快,能够显著提高云存储系统的可用性和存储效率.