一种使用索引式备份的范围查询方法

范围查询是数据库支持的重要功能之一.在分布式数据库中,范围查询具有结果不唯一且数据量大的特点,因而中间结果的传输成本较高;同时,在以唯一主键散列存储的数据上查询非主键列上的范围条件,得到的命中数据较为分散,造成传输开销大和计算复杂度的问题.针对以上问题和基于高可用系统中数据存在多个备份的观察,本文设计了一种使用索引式备份的范围查询方法,通过将备份数据依据索引列重构实现范围查询友好的索引式备份,优化基于非主键列的范围查询任务.使用索引式备份的范围查询具有数据聚集的特点,能够有效减少数据传输成本、提高计算效率.实验结果显示,在TPC-H基准测试中,本方法相对于传统B+树索引方法具有8.4至16.7倍的性能提升,且具有较好的可扩展性.

文件系统备份的流式处理算法设计与实现

文件系统备份过程中需要对目录树进行迭代或递归处理,主要包括:①将被备份的目录树同步到备份服务器中去作为备份索引;②在数据实际备份前根据用户定义的备份资源树和文件系统当前目录树生成一个待备份的文件列表。针对上述问题,研究对树结构按照结点顺序进行流式处理的技术,目录树及各个结点的属性以XML格式表示。算法上,迭代处理模式和流式处理模式分别对应为基于DOM的模式和基于SAX的模式。

窄带宽网络环境下的快速文件备份方法

提出一种窄带宽网络环境下的快速文件备份方法,该方法在差异备份过程中使用一种新的校验和数据管理方式,减少了客户端和服务器端之间数据的传输,可以在窄带宽的网络环境下快速备份文件。