基于属性的文件系统ABFS的设计与实现

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xsb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的文件系统是基于位置的,即文件的组织、管理和访问都是通过文件路径进行的。文件的这种严格固定的树形层状结构对用户访问文件造成巨大的负担,对于复杂文件的组织和访问尤为严重。XML文件系统和文本选择工具是基于内容的,用户访问更为方便。但是这种文件系统粒度很细,组织和访问的时间和空间开销很大。 基于属性的文件系统可以克服基于位置和基于内容两种组织方式的缺点,它对用户更为友好,而且性能上优于基于内容的文件系统,因此成为当前研究的热点。但是已有的基于属性的文件系统时间和空间开销都很大,有的不兼容虚拟文件系统,有的不能提供基于属性的查询和文件的自动归类。 针对已有系统的缺陷,本论文首先提出了文件表示模型。该模型明确定义了文件属性、体现了兼容虚拟文件系统的特点、支持基于属性的查询和文件的自动归类,是一个比较完善的基于属性文件系统的模型。在该模型的基础上本文设计了一个基于属性的文件系统ABFS。在该系统中提出了索引合并算法和索引表对换算法。索引的建立采用了索引合并算法,先收集每个子目录下的索引信息,然后在父目录中合并子目录的索引信息。索引的维护采用了索引表对换算法,根据索引表的使用情况来决定索引表是否驻留内存。另外,在ABFS中还设计了基于属性的查询过程和文件的自动归类过程。在查询时使用了缓存管理,它和索引表对换算法两项优化技术形成了索引信息的由外存经内存到缓存的三级存储结构。自动归类过程递归地划分目录,生成一个归类的文件视图。在Linux2.6.18上的功能测试证明了ABFS能够兼容虚拟文件系统、支持基于属性的查询和文件的自动归类,性能测试证明ABFS能较快的建立索引、具有较好的响应速度和较低的空间开销。 本文的主要工作及特色体现在以下两个方面: 1)提出了一种基于属性文件系统的文件表示模型基于属性的文件系统到现在还没有一个完善的模型能够对其进行完整的描述,已有系统基于的模型都存在着不同程度的缺陷。本文提出的文件表示模型明确定义了文件属性、体现了兼容虚拟文件系统的特点、支持基于属性的查询和文件的自动归类,是一个比较完善的基于属性文件系统模型,有力的支持了基于属性的文件系统的设计。 2)设计了一个基于属性的文件系统ABFS以兼容虚拟文件系统、提供基于属性的查询功能和文件的自动归类功能以及具有较好的时间和空间性能为主要目标,设计并实现了一个基于属性的文件系统ABFS。首先,根据文件表示模型中的定义,设计了基于属性的查询过程、文件的自动归类过程。其次,在索引的建立中提出了索引合并算法,在索引的维护中提出了索引表对换算法,在查询时使用了缓存管理,这些优化技术减少了建立索引所需的时间、提高了查询效率和减少了索引的空间开销。
其他文献
交叉调试代理是嵌入式交叉调试系统的重要组成部分,也是使用最为普遍的一种调试方式。但无论是调试桩程序、调试服务器还是ROM Monitor、Rom Emulator这样一些交叉调试代理,
作为一个极富挑战性的高技术密集型项目,机器人足球吸引了越来越多的研究和关注。路径规划问题是机器人足球中类人机器人避障比赛中的重要部分,其实时性和稳定性对整个比赛起着
随着互联网技术的发展,电子商务在我国的经济建设的地位越来越重要。商品搜索引擎是电子商务网站一个重要的部分,是用户在网站上购物的入口,起到连接一切商品的桥梁的作用。传统
随着人们饮食条件的提升以及生活方式的多样化,消化道疾病逐渐成为困扰人类健康的一大因素。如何更高效地预防和诊断消化道疾病成为一个社会性的问题。无线胶囊内镜正是为此
随着互联网的发展,Web已经成为人们获取信息的重要渠道和手段,但同时里指数增长的Web信息,又对人们如何从中获取有效的信息带来了巨大挑战。探索自动、高效的网页信息检索方
在全球信息化加快发展的背景下,促进电子政务的发展已经成为一个国家或地区参与全球竞争,争取经济和社会发展“先机”的重要内容。近些年来,我国的电子政务建设虽然取得了长
即时通讯(Instant Messaging,简称IM)通常是指应用在计算机网络平台上的,利用点对点的协议,能够实现即时的文本、图片、音频和视频交流的一种通信方式。随着互联网的迅猛发展
随着互联网的普及和信息技术的快速发展,互联网已成为人们获取信息的重要途径。Deep Web数据源中蕴含的高质量、结构化的数据也越来越受到人们的关注。Deep Web是指互联网上
示例学习是从某一概念的已知正例集合和反例集合中归纳出描述所有正例并排斥所有反例的该概念的一般规则,因此,示例学习也称为概念获取(concept acquisition)。现有的示例学
随着计算机技术,特别是网络技术的飞速发展。人们已经不满足于以往呆板的网络应用,从而音视频技术的应用得到了较大的发展。而P2P(Peer-to-Peer)技术在媒体数据传播上的优势