溯源感知存储系统中高效存储与检索溯源的方法研究

发布时间：2018-01-14 00:15

本文关键词：溯源感知存储系统中高效存储与检索溯源的方法研究　出处：《华中科技大学》2014年硕士论文　论文类型：学位论文

【摘要】：溯源感知存储系统是可以自动收集并管理对象溯源的存储系统，是存储系统的一种变革。它不仅存储对象(文件、进程、管道)本身，也可以维护对象的溯源。溯源是描述对象详细历史信息的一种元数据，它提升了数字信息的价值。然而，随着数字信息的爆炸式增长，存储系统对数字信息的管理面临着巨大的挑战。经统计，溯源是数字信息数据量的十倍以上，如何高效的存储并检索溯源是一个亟待解决的难题。为了实现高效的存储并检索溯源，分析了溯源感知存储系统的工作原理并研究了溯源的类型及收集方法。研究发现溯源感知存储系统收集的是整个系统中所有文件、进程和管道的溯源。其中，没有对溯源感知存储系统卷上的文件产生影响的对象的溯源是没有利用价值的，并且没有利用价值的溯源是有利用价值的溯源的数倍。因此，对系统收集到的溯源进行了提取，消除没有利用价值的溯源，大大减少了溯源占用的存储空间。溯源是半结构化数据，研究了半结构化数据存储与检索技术，提出了用有向无环图表示溯源，分析了环检测和消除算法以及环避免算法在消除溯源图中的环性能上的差异。研究了溯源的存储格式，提出将与对象相关的溯源集中存储到一起的存储方式。提出了用图形数据库、伯克利数据库、文本文件存储和检索溯源的方法并从理论上分析了这三个解决方案性能上的差异，，设计与实现了用伯克利数据库和文本文件存储和检索溯源。最后，在本地存储系统环境下测试了系统收集溯源的功能，分析了对溯源进行提取之后收集到的溯源的正确性，保证了有价值的溯源信息的完整性。测试了经提取之后的溯源占用的存储空间。然后分析了数据库和文本文件在存储、检索和更新溯源方面的性能。
[Abstract]:Traceability storage system is a storage system that can automatically collect and manage object traceability. It is a kind of change of storage system. It not only stores the object (file, process, pipeline) itself. Traceability can also be maintained. Traceability is a metadata that describes the detailed historical information of an object, which enhances the value of digital information. However, with the explosive growth of digital information. The management of digital information in storage system is facing a great challenge. According to statistics, traceability is more than ten times the amount of digital information. How to store and retrieve the digital information efficiently is a difficult problem to be solved. In order to achieve efficient storage and retrieval traceability. The working principle of traceability sensing storage system is analyzed, and the types and collection methods of traceability are studied. It is found that traceability storage system collects all files, processes and pipelines in the whole system. The traceability of objects that do not have an impact on traceability awareness of files on the volume of storage systems is of no value, and the traceability of unexploited values is several times greater than that of traceability of exploitable values. The traceability collected by the system is extracted to eliminate the traceability without using value and greatly reduce the storage space occupied by traceability. The traceability is semi-structured data. The technology of semi-structured data storage and retrieval is studied. The traceability is represented by directed acyclic graph, and the difference of loop detection and elimination algorithm and ring avoidance algorithm in eliminating the loop performance in traceability graph is analyzed, and the storage format of traceability is studied. This paper presents a storage method of centralized storage of traceability related to objects, and presents the use of graphic database, Berkeley database. The methods of text file storage and retrieval traceability are analyzed in theory. The author designs and implements the Berkeley database and text file storage and retrieval traceability. Finally, the function of system collection traceability is tested in the local storage system environment, and the correctness of traceability collected after traceability extraction is analyzed. The integrity of valuable traceability information is guaranteed. The storage space occupied by traceability after extraction is tested. Then the performance of database and text file in storage retrieval and update traceability is analyzed.
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP333

【相似文献】