海量存储安全系统框架和快速定位算法的研究-计算机系统结构专业论文.docxVIP

西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 海量存储安全系统框架和快速定位算法的研究 专 业：计算机系统结构 硕 士 生：高 松 指导教师：边根庆 副教授 摘 要 随着网络规模的日益增大，网络资源的急速膨胀，用户对数据安全性和获取 速度有着越来越高的要求，这使得分布式存储技术面临着巨大的挑战。数据规模 越来越大，查询也越来越复杂，传统的索引系统已经难以适应迅速增长的应用要 求。因此本文研究了一种分布式存储策略，使得存储后数据具有一定的安全性和 容错能力，提出了基于改进跳表的快速定位算法来解决查找速度问题。 本文在以上研究的基础上设计了一个基于存储安全性框架下的具有快速定位 功能的存储系统，该系统具有良好的安全性、可用性及数据查找效率。主要内容 如下： （1）对存储安全技术、定位查找技术及数据分离算法进行了研究。探讨了存 储安全技术中主要通过物理安全与软件安全实现数据安全存储，总结了定位查找 技术中实现数据快速查找的各种技术手段，并对数据分离技术和算法进行了初步 分析。 （2）研究了存储安全系统策略。对于实现存储安全性，考虑可以用分散存储 来保证存储系统安全性与可用性。通过对 RS 算法的研究，解决数据的分离与拆 分过程中效率与容错性的问题。最后通过分析算法证明其具有安全性和高效性， 保障了海量数据中数据处理效率与存储的安全性。 （3）为了保证在存储系统中数据读取时服务器端的数据定位查找效率，本文 提出了基于改进跳表结构的数据定位算法，该算法通过对双向跳表结构的研究， 证明了双向跳表结构具有平均查找时间快，编程易实现等特点，适合处理大规模 数据。 （4）通过之前两种算法的研究与分析，本文提出了一个具有快速定位功能的 存储安全框架，结合两种技术在此基础上对系统各功能进行设计，实现了安全性 与效率的综合提高。 关键词：存储安全；分散式存储；双指针跳表 Study of Mass Storage Security System Framework and Fast Location Algorithm Specialty: Computer System Structure Name: Gao Song Instructor: Professor. Bian Gen-qing ABSTRACT With the increasing of network size, the rapid expansion of network resources and more and more demands of users for data security and data access, the distributed storage technology faces enormous challenges. Because of the increasing scale of data and the more complex queries, traditional index system has been difficult to adapt to the rapidly growing application requirements. This paper studied a distributed storage strategies to make the system having some abilities of security and fault tolerance after storage, and then proposed a quick detecting algorithm based on improved skip list to solve the search speed. This paper designed a quick positioning storage system in the framework of storage security. The system has good security, availability and efficiency of data search. The main contents are as follows: This paper studied the storage security technology, searched technology and data separation positioning algorithm. The data storage security is dependent on physical security a