海量存储安全系统框架和快速定位算法的研究

发布时间：2020-06-14 20:03

【摘要】：随着网络规模的日益增大,网络资源的急速膨胀,用户对数据安全性和获取速度有着越来越高的要求,这使得分布式存储技术面临着巨大的挑战。数据规模越来越大,查询也越来越复杂,传统的索引系统已经难以适应迅速增长的应用要求。因此本文研究了一种分布式存储策略,使得存储后数据具有一定的安全性和容错能力,提出了基于改进跳表的快速定位算法来解决查找速度问题。本文在以上研究的基础上设计了一个基于存储安全性框架下的具有快速定位功能的存储系统,该系统具有良好的安全性、可用性及数据查找效率。主要内容如下: (1)对存储安全技术、定位查找技术及数据分离算法进行了研究。探讨了存储安全技术中主要通过物理安全与软件安全实现数据安全存储,总结了定位查找技术中实现数据快速查找的各种技术手段,并对数据分离技术和算法进行了初步分析。 (2)研究了存储安全系统策略。对于实现存储安全性,考虑可以用分散存储来保证存储系统安全性与可用性。通过对RS算法的研究,解决数据的分离与拆分过程中效率与容错性的问题。最后通过分析算法证明其具有安全性和高效性,保障了海量数据中数据处理效率与存储的安全性。 (3)为了保证在存储系统中数据读取时服务器端的数据定位查找效率,本文提出了基于改进跳表结构的数据定位算法,该算法通过对双向跳表结构的研究,证明了双向跳表结构具有平均查找时间快,编程易实现等特点,适合处理大规模数据。 (4)通过之前两种算法的研究与分析,本文提出了一个具有快速定位功能的存储安全框架,结合两种技术在此基础上对系统各功能进行设计,实现了安全性与效率的综合提高。
【学位授予单位】：西安建筑科技大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP393.09;TP333
【图文】：

示意图,表头,过程,示意图

于等于最大元素，则范围出错<T>*p=head; //从表头开始搜索 i=levels;i>=0;i--) //从最高层起搜索，直到最低hile(p->link[i]->element<x) p=p->link[i];p->link[0]->element){结束时，若 x==p->link[0]->element，则成功p->link[0]->element;turn Success;turn NotPresent; //否则，搜索失败

指针,三级,结点值,多级指针

(int i=0;i<=levels&&last[i]->link[i]==p;i++)last[i]->link[i]=p->link[i];while(levels>0&&head->link[levels]==tail) levels--;x=p->element;delete p;return Success;于双指针跳表的数据快速定位算法跳表中的数据查找过对跳表数据结构的研究，我们发现：当我们在跳表中查找数据时，对行比较，不管检索成功与否，总会跳过其中部分结点值的比较过程。尤表中含有多级指针时，数据查找过程会跳过更多的结点值。

【参考文献】