一个面向搜索文件系统的研究和实现

《一个面向搜索文件系统的研究和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学硕七学位论文摘要文件搜索在个人用户数据管理和企业搜索方面都有重要的应用价值，逐渐成为文件系统研究的热点。近年来，随着存储硬件容量和性能的人幅提高，计算机系统需要管理的文件数量和类型人大增加。而传统文件系统采用层次化的目录结构来组织和管理文件，这种方式在现代数据管理中存在诸多限制。当前的计算机用户更倾向于采用搜索的方式米检索数据。本文的研究目的就是将搜索和文件系统结合，设计一个面向搜索的文件系统。本文首先分析构建文件系统搜索的几种途径，在此基础上设计了一个面向搜索的文件系统SFS。SFS在传统文件系统模型中添加了

2、一个文件搜索模块，借助文件元数据来表达用户的搜索请求。文件搜索最终通过对元数据索引的奄找米实现。本文主要研究了元数据的收集、存储、索引和查找技术，并讨论了如何将这些技术和传统文件系统结合来实现具有搜索功能的新型文件系统。最后，本文实现了SFS原型系统，其文件搜索模块包含三个主要部分：元数据收集器，索引管理器和元数据搜索引擎。元数据收集器负责收集和存储文件中的元数据，将元数据存储到一块特定的区域，即元数据存储区。索引管理器负责对元数据存储区中的数据建立和维护索引。元数据搜索引擎负责解析用户的查询请求，并返回查询结果。本文

3、对原型系统进行功能和性能测试。功能测试结果表明，SFs具有兼容虚拟文件系统、支持基于属性的查询和重新定义文件视图的功能。性能测试结果说明SFS原型系统具有较小的空间存储和较快的奄找速度。关键词：文件系统搜索元数据文件视图东南大学硕一l二学位论文AbstractTheworldismovingtowardsadigitalinfrastructurewhichresultedinfilesystemsthatcontainpetabytesofdataandbillionsfiles．Inthenearfuturefil

4、esystemswillbestoringexabytesofdataandtrillionsoffiles．Thisdatagrowthhasintroducedthekeyquestionofhowweeffectivelyfindandmanagedatainthisgrowingseaofinformation．Unfortunately,fileorganizationandretrievalmethodshavenotkeptpacewithdatavolumes．Large—scalefilesystem

5、scontinuetorelyonhierarchicalnamespacesthatmakefindingandmanagingfilesdifficult．Asaresult，therehasbeenanincreasingdemandforsearch．basedfileaccess．Anumberofcommercialfilesearchsolutionshavebecomepopularondesktopandsmall·scaleenterprisesystems．However，providingeff

6、ectivesearchandindexingatthescaleofbillionsoffilesisnotasimpletask．Currentsolutionsrelyongeneral—purposeindexdesigns，suchasrelationaldatabases，toprovidesearch．General—purposeindexescanbei11．suitedforfilesystemsearchandcanlimitperformanceandscalability．Additional

7、ly,cmTentsearchsolutionsaredesignedasapplicationsthatareseparatefromthefilesystem．Providingsearchthroughaseparateapplicationrequiresfileattributesandmodificationstobereplicatedintoseparateindexstructures，whichpresentsconsistencyandefficiencyproblemsatlarge—scale

8、s．Thisthesisaddressestheseproblemsthroughnovelapproachestoorganizing，indexing，andsearchingfilesinpersonalfilesystems．Inordertoeffectivelymanageandsearchmetadata，wedes