论文部分内容阅读
针对传统连续数据保护技术中使用的快照存储技术难以高效存储足够多快照的问题，提出了一种新的快照存储技术，即基于凸点集合的快照存储技术（convexpointSNAPshot，简称CSNAP）．在讨论了CSNAP技术使用的数据结构，并引进了在数据结构中加入指针构成的凸点概念的基础上，分析了凸点集合具有的基本性质，并给出了利用凸点集合储存快照的相关算法，同时还给出了一种使用逆行代价改进CSNAP的方法．最后通过在实际工作负载和随机合成工作负载下的模拟实验说明了，在平均情况下，使用改进的CSNAP技术，可以将快照