支持XML数据管理的文件系统的研究.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
摘要 摘要 随着计算机系统性能不断提高、存储数据量急剧增加以及信息越来越复杂,用户 如何高效组织和管理信息成为信息技术的重要课题。文件系统作为操作系统中存储和 管理信息的主要构件,在面对海量的复杂的结构化与半结构化信息时暴露出了缺陷。 另一方面,随着计算机网络和硬件的发展,计算机之间的数据交换越发频繁,需 要统一的标准来规范数据的传输和交换。在这种背景下出现了可扩展标志性语言 (Ⅺm,),XML具有良好的自描述和跨平台性,因此大量的信息以XML的形式出现。 如何高效的存储和管理XML数据成为迫切需要解决的重要课题。 本论文首先对典型文件系统,包括FAT、EXT2等开源文件系统,也包括研究性 析,总结了它们的主要设计思想和逻辑结构,发现传统文件系统在存储和管理较复杂 的带有语义的结构化和半结构化数据时,将用户数据当作无意义的比特流,通过特定 的应用程序来对文件内容进行语义相关操作,这就使得操作系统对信息控制的粒度是 文件级的,这表现在传输、修改、压缩、加密、锁定等操作都是以整个文件为单位的。 然而,随着信息处理要求的不断提高,操作系统不仅需要更加强大的信息检索和查询 能力,而且需要对信息结构进行细粒度的控制。这种要求一方面是出于对信息安全的 考虑,另一方面也是为信息内部数据的检索提供支持。显然,传统文件系统急需在信 息描述、检索和语义结构方面加强。 接着,本论文对XML进行了较为深入的剖析,抽象和总结了它的各种特性。在 此基础上,本论文详细分析了存储XML数据的几种方案,包括基于文件系统,支持 XML的数据库,纯XML数据库和基于对象管理器,总结了它们的优缺点。从数据库 技术的角度阐述了现代文件系统设计中涉及到的几个重要问题及其可行的解决方案, 并重点分析了支持XML的数据库和原生数据库的研究内容和技术要点,以及基于文 件系统的)。ⅥL数据存储方式。在基于文件系统的XML数据存储方法中,系统将Ⅺ讧L 数据视为普通的文本文件来处理,在存储和管理XML数据时有以下缺点:(1)每次访 问XML文档时都需要解析它:(2)在查询处理期间,整个被解析的文件都必须驻留在 内存里;(3)为了部分解决上述两个问题,可以在XML文档上建立外部索引。但当XML 文档被更新时,索引是难以维护的。 本论文正是在以上分析的基础上,针对已有XML存储方法(数据库和对象管理 器等)的不足,交融数据库技术,语义文件系统和XML特性,对传统文件系统逻辑 摘要 II 层的目录/文件模型、存储方法、结构的存储模型以及基于元素和属性的访问接口等 问题进行了研究与分析,通过改迸文件系统逻辑布局、存储文件语义结构以及提供信 息检索与查询功能,给出一种支持XML数据管理的文件系统存储方法,并利用现有 文件系统的文件,目录层次模型与XML树状层次模型的相同之处,将他们进行无缝的 连接,在现有的ext2的文件/目录结构中,将元素节点视为目录的索引节点,将属性 节点视为文件的索引节点,以达到一种高效的实现方案。在以上工作的基础上,通过 分析存储和管理XML数据的关键问题,提出一种支持XML数据管理的文件系统构 建模型,给出系统的体系结构以及组成模块,并详细描述了各个模块的交互关系,针 对每个模块设计了具体的实现方案。 本论文工作的新贡献体现在以下4个方面: 1. 提出了一种在文件系统上基于语义结构的XML数据存储方法。该方法在 有效存储XML数据和结构信息的同时,能够深入到XML数据内部进行管理 和控制,并使得文件系统具备查询和更新等新的功能。 2. 提出了一种新的支持x虬数据管理的文件系统构建模型。该模型通过在 操作系统内核中增加XML解析器、索引器、对象管理器、以及查询分析器等 组件,给出各个模块的具体设计技术和实现方案,包括数据结构描述、算法 实现以及各个模块的交互关系。该方法使得操作系统能够更好的支持XML 数据的直接存储、查询、以及检索等功能。 3. 实现一种EX/2上基于目录/文件索引节点的XML结构存储方法。该方法 无需改进传统文件系统的逻辑结构,对XML的结构信息进行有效的存储和管 理

文档评论(0)

zxli + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档