收藏本站
《国防科学技术大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

一个集成桌面搜索的数据库文件系统的研究与实现

魏环宇  
【摘要】: 传统文件系统的结构基础是建立在30年以前的应用背景之上,并且大都是基于目录和多级文件系统来管理文件和数据,人们已经习惯于这样的文件访问和存储工作。然而随着硬件性能和磁盘存储容量的不断提高,当前传统的基于目录和文件的文件系统面临着诸多挑战,比如桌面搜索的效率、元数据的信息量等。另外,传统文件系统的层次目录结构虽然提供了存放文件的方便性和易修改性,但却带来了访问文件时定位文件和目录的困难。 数据库系统拥有比文件系统更好的数据管理特性,更提供了增加元数据的便捷方法,拥有更加丰富的元数据将大大提高文件系统对各种新应用的支持能力。桌面搜索能够帮助用户高效的查询个人计算机上的各种数据和文件。文件系统如果能够拥有像桌面搜索那样的高效查询能力,将大大提高文件查找效率。桌面搜索已经引起了包括Google、百度和Yahoo这样的搜索引擎巨头的重视,并已开始推出了桌面搜索工具和产品,一些主流操作系统也开始集成桌面搜索工具。可以看出,桌面搜索技术对于提高文件查找效率至关重要。然而,桌面搜索软件调用操作系统函数也会导致不小的效率损失。本论文正是将数据库技术与桌面搜索技术引入到文件系统当中,来解决传统文件系统遇到的上述问题。 针对数据库技术和桌面搜索技术不断向文件系统渗透这一特点,本文在分析传统文件系统设计理论及桌面搜索理论的基础上,提出了一个集成桌面搜索的数据库文件系统(XFS)的设计框架及实现策略。XFS采用核心态的基于现有数据库系统的设计模式,通过比较各种成熟的数据库产品,选择Berkeley DB作为底层数据库,并根据其存储模式的特点,设计并实现了XFS文件系统的结构模式;在索引结构与搜索算法设计中,通过对倒排索引和布尔查询算法进行改进,重新设计了XFS的索引模式、索引存储方案及搜索算法,提高了文件查找的效率;并兼容VFS上原有的API接口。最后对XFS文件系统进行搜索功能及性能的测试,测试结果表明XFS文件系统设计合理,达到了预期的设计目标。
【学位授予单位】:国防科学技术大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP316

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 刘巍巍,徐成,李仁发;嵌入式数据库BerkeleyDB的原理与应用[J];科学技术与工程;2005年02期
2 孙哲,张铭,唐世渭;基于Berkeley DB的文献检索设计与实现[J];计算机工程与应用;2003年13期
3 李子臣;;搜索技术的现状及发展前景[J];情报科学;2006年03期
4 孟小峰,周龙骧,王珊;数据库技术发展趋势[J];软件学报;2004年12期
【共引文献】
中国期刊全文数据库 前10条
1 刘玫瑾;;全国体育人才状况调研系统的研究[J];北京体育大学学报;2006年09期
2 何先波;嵌入式软件开发环境中操作系统抽象层的设计与实现[J];成都大学学报(自然科学版);2004年04期
3 胡光岷,贺振华,黄德济;基于TCP/IP协议的地震资料网络并行处理研究[J];成都理工学院学报;1999年04期
4 薛筱宇,张钟澍,徐虹;使用模块方式进入系统空间[J];成都信息工程学院学报;2003年02期
5 吴晓勇,曾家智;操作系统内核中动态内存分配机制的研究[J];成都信息工程学院学报;2005年01期
6 唐伎玲,张力;并发进程中信号量使用的技巧[J];长春大学学报;2003年06期
7 刘畅;进程迁移中套接字迁移的研究与实现[J];重庆师范大学学报(自然科学版);2004年02期
8 林倩;;Flash闪存技术浅析[J];产业与科技论坛;2007年09期
9 王瑞,刘继勇,黄秀强;多进程在单片机控制系统中的应用[J];电脑学习;2000年01期
10 张锫,罗晓春;Windows NT中的多线程机制[J];江西电力职工大学学报;2000年02期
中国重要会议论文全文数据库 前4条
1 韩向春;李浩;;数控系统程序编辑器的设计与实现[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
2 叶卫东;张晶晶;;嵌入式数据库Berkeley DB在桥梁健康监测系统中的应用[A];2007中国控制与决策学术年会论文集[C];2007年
3 揭安全;薛锦云;;一种基于Apla-Java可重用部件库的并行(并发)程序开发方法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
4 毛雪岷;张兄利;;基于Ontology的面向对象数据库模型研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李兴;高光谱数据库及数据挖掘研究[D];中国科学院研究生院(遥感应用研究所);2006年
2 朱艺华;移动通信网络中移动性管理策略研究[D];浙江大学;2002年
3 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
4 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
5 刘劲松;关于存储系统性能的测试、仿真与评价的研究[D];华中科技大学;2004年
6 邓玉辉;基于网络磁盘阵列的海量信息存储系统[D];华中科技大学;2004年
7 李小敬;面向自治数据库的统计信息管理技术研究[D];浙江大学;2006年
8 齐骥;支持可重构混成体系结构的操作系统研究[D];中国科学技术大学;2006年
9 王立刚;开放式混合实时系统中的调度方法研究[D];中国科学技术大学;2006年
10 南凯;面向关系型数据共享的数据网格中间件研究[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前10条
1 阮辉;C6X-PC视频系统多线程实现和显示量化技术[D];电子科技大学;2003年
2 蔡春勇;元搜索引擎的智能化及其设计与实验[D];福州大学;2006年
3 闻博;基于Google Desktop的教育资源库全文检索系统研究[D];东北师范大学;2007年
4 钱俊;嵌入式水情遥测系统的研究与实现[D];河海大学;2007年
5 邹芳红;基于WEB的智能搜索引擎的研究与设计[D];南昌大学;2007年
6 王小玲;分布式联机分析处理在石油行业财务管理中的应用[D];南京工业大学;2005年
7 刘萍;嵌入式网管代理中管理信息库的研究与实现[D];华中师范大学;2005年
8 韩道军;Godin算法的改进和FCA在智能搜索引擎中的应用[D];河南大学;2005年
9 张校乾;基于Lucene的全文检索系统的研究与应用[D];大连理工大学;2005年
10 李晓宇;航空FHS系统设计与实现[D];西北工业大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 顾喜梅,顾宝根;基于LINUX的文件系统机制的研究及实现方法[J];计算机工程与设计;2002年07期
2 周秀霞;隋会民;;TRS信息资源整合的模式及其局限研究[J];情报科学;2005年11期
3 潘景昌;孙玉辉;徐义明;;一种简易的模糊匹配算法的实现[J];信息技术与信息化;2006年03期
4 周克江;嵌入式移动数据库及其应用问题研究[J];湖南第一师范学报;2004年03期
5 刘巍巍,徐成,李仁发;嵌入式数据库BerkeleyDB的原理与应用[J];科学技术与工程;2005年02期
6 王香莲;Google和百度两种搜索引擎比较研究[J];现代图书情报技术;2004年08期
7 刘利强;戴运桃;周卫东;;基于VxWorks的双端口网卡智能双冗余驱动[J];电子技术应用;2006年07期
8 刘锡祥;徐晓苏;刘建娟;冯丹琼;;Vx Works环境下组合导航实时通讯软件的设计[J];舰船电子工程;2006年02期
9 徐嘉烨;项占琴;;模块化思想在嵌入式系统设计中的应用[J];机电工程;2007年05期
10 季志均,马文丽,陈虎,郑文岭;四种嵌入式实时操作系统关键技术分析[J];计算机应用研究;2005年09期
中国博士学位论文全文数据库 前2条
1 乔磊;支持XML数据管理的文件系统研究[D];中国科学技术大学;2007年
2 彭涛;面向专业搜索引擎的主题爬行技术研究[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 罗庆超;分布式数据存储与备份的研究与实现[D];电子科技大学;2004年
2 姚勇;分布式Web挖掘与搜索的研究与实现[D];西安电子科技大学;2006年
3 刘铮;定题Web搜索与挖掘的研究及系统实现[D];西安电子科技大学;2007年
4 周绪宏;智能手机系统软件设计与研究[D];上海交通大学;2007年
5 崔烨;基于Linux平台的智能手机软件设计与实现[D];电子科技大学;2007年
6 杨中华;基于Qt/Embedded的SQLite数据库研究及应用[D];西华大学;2008年
7 武海涛;组合导航系统下的ARM-VxWorks嵌入式平台的开发研究[D];哈尔滨工程大学;2006年
8 谢全朝;Linux下快照文件系统的设计与实现[D];大连理工大学;2006年
9 周桃云;数据融合理论及其在组合导航系统中的应用[D];西北工业大学;2007年
10 孙博;综合导航显控台系统软件的优化设计与实现[D];哈尔滨工程大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 张云涛,龚玲,王永成;面向自然语言提问的检索技术[J];广西师范大学学报(自然科学版);2003年01期
2 赵欣欣;索红光;刘玉树;;基于改进汉宁窗的信息检索模型[J];广西师范大学学报(自然科学版);2006年04期
3 王继成,萧嵘,孙正兴,张福炎;Web信息检索研究进展[J];计算机研究与发展;2001年02期
4 邹涛,王继成,朱华宇,金翔宇,张福炎;WWW上的信息挖掘技术及实现[J];计算机研究与发展;1999年08期
5 李岩,陈新中,杨炳儒;基于Web挖掘的智能门户搜索引擎的研究[J];计算机工程与应用;2002年04期
6 李朝光,张铭,邓志鸿,杨冬青,唐世渭;论文元数据信息的自动抽取[J];计算机工程与应用;2002年21期
7 徐俊萍,翟玉庆;基于Agent的个性化信息服务技术的研究[J];计算机工程与科学;2002年03期
8 李子臣;;搜索技术的现状及发展前景[J];情报科学;2006年03期
9 刘福岩,尤晋元;从多地址空间到单地址空间再到无地址空间[J];软件学报;2001年03期
10 刘云生,夏家莉,许贵平;嵌入式数据库系统的事务调度[J];软件学报;2002年08期
中国硕士学位论文全文数据库 前2条
1 姚泽勤;一种传输产品中实时嵌入式数据库的研究[D];西安电子科技大学;2002年
2 汪静;基于文件系统的嵌入式数据库的设计和实现——EDB的设计和实现[D];电子科技大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 韩晓翠;;数据库技术在电力系统中的应用[J];福建电脑;2009年07期
2 赵宇烨;;浅论多媒体数据库技术[J];科技创新导报;2007年36期
3 谢毅;陈丹捷;魏国丽;;一种基于文件系统的海量遥感影像存储组织结构[J];福建电脑;2011年01期
4 杨慎清;;CHINATEXTER—带有集成的汉语-德语/德语-汉语词汇数据库的一个多语种的文字信息处理系统[J];昆明理工大学学报(理工版);1989年04期
5 华炳;黄奇;;计算机信息组织发展演变[J];科技情报开发与经济;2010年09期
6 宏晓波;;再现实力——IT’98与Informix市场技术有感[J];每周电脑报;1998年28期
7 ;七大应用之六:数据库 从数据库到数据仓库[J];金融电子化;2004年09期
8 徐红东,姚庆梅;网上答疑系统的设计与实现[J];山东建筑工程学院学报;2005年03期
9 雍全明;;VB6访问数据库技术浅谈[J];科技信息(学术版);2006年03期
10 祝利莉;郑可锋;李志凌;;应用MIS系统加强农业科研院所的管理[J];农业科技管理;2006年01期
中国重要会议论文全文数据库 前10条
1 李清;阳国贵;邝祝芳;;基于数据库技术的文件系统现状分析[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 魏环宇;阳国贵;;一个基于数据库的文件系统(XFS)的设计与实现[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
3 王素娟;施进明;;数据库技术在Internet/Intranet气象卫星资料服务中的应用[A];数据库技术在气象领域的应用学术会议论文集[C];2001年
4 张桂华;;多媒体数据库技术及其港口应用前景[A];全国飞机与船舶通信导航学术研讨会论文集(下)[C];2000年
5 王华军;付艳萍;周玮;;数据库技术在井冈山区气候资料开发中的应用[A];新世纪气象科技创新与大气科学发展——中国气象学会2003年年会“气候系统与气候变化”分会论文集[C];2003年
6 赵莉莉;王引斌;;浅谈数据库系统的发展[A];山西省科技情报学会2004年学术年会论文集[C];2005年
7 王维;朱东;彭开原;;从文件系统向数据库系统的应用软件自动转换方法和实践[A];第十届全国数据库学术会议论文集[C];1992年
8 魏锦成;魏应植;;数据库技术在台风业务系统中的应用[A];数据库技术在气象领域的应用学术会议论文集[C];2001年
9 查达仁;荆继武;高能;;一种基于文件系统的计算机取证方法[A];全国计算机安全学术交流会论文集(第二十二卷)[C];2007年
10 魏志芳;;弹药CAE系统的数据库技术研究[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者  林风华;聚数据库精英力量 共赢信息化未来[N];中国工业报;2006年
2 芯语;开源数据库攻占中小企业市场[N];计算机世界;2007年
3 李永胜;数据库的未来不是all-in-one[N];中国计算机报;2007年
4 于翔;EnterpriseDB:开源新秀[N];网络世界;2007年
5 博文;数据库技术的支持平台[N];中国证券报;2000年
6 InterSystems大中国区技术总监 余衡;突破关系型数据库极限[N];中国计算机报;2005年
7 本报记者 龚杰;RAC:支持网格计算的数据库技术[N];计算机世界;2002年
8 沈建苗 编译;让秘密数据秘而不宣[N];计算机世界;2006年
9 朱杰;pureXML:引发数据库技术新一轮革命[N];中国计算机报;2007年
10 Gregory Guillou;Sun买MySQL是赔本买卖[N];计算机世界;2008年
中国博士学位论文全文数据库 前10条
1 夏鹏;文件系统语义分析技术研究[D];华中科技大学;2011年
2 徐虎;基于SAN的安全单映像Cluster文件系统关键技术的研究[D];国防科学技术大学;2003年
3 刘立坤;海量文件系统元数据查询方法与技术[D];清华大学;2011年
4 霍卫峰;无机微孔晶体数据库的数据挖掘与结构检索[D];吉林大学;2011年
5 严小卫;数据库技术及其在加速器腔设计中的应用研究[D];中国原子能科学研究院;2001年
6 乔梅;基于粗糙集和数据库技术的知识发现与推理方法研究[D];天津大学;2005年
7 杜侃;中西医结合的信息学途径探索研究[D];中国人民解放军军医进修学院;2008年
8 卢军;高性能网络存储技术研究[D];电子科技大学;2002年
9 高宝;森林资源管理信息化中网络及网络安全技术的研究[D];北京林业大学;2002年
10 解季萍;基于Web的稀土化合物数据库系统研究和开发[D];昆明理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 魏环宇;一个集成桌面搜索的数据库文件系统的研究与实现[D];国防科学技术大学;2008年
2 范媛媛;基于WEBGIS的综合地球物理信息管理平台[D];中国地质大学(北京);2005年
3 董启明;专家系统在自动排课中的应用与研究[D];长春理工大学;2006年
4 尤申娟;水路危险货物运输安全管理技术及对策研究[D];南京理工大学;2007年
5 杨洁;数据库技术在湖北省局在线暂态稳定控制系统中的应用研究[D];华中科技大学;2006年
6 王润生;基于GIS的矿山可视化管理系统[D];河北理工学院;2003年
7 王细元;基于GIS的“数字校园”系统[D];华东师范大学;2007年
8 赵荣波;基于Web的金瑞公司管理信息系统研究[D];湖南大学;2007年
9 邓小林;民族地区高校人事管理系统的设计与实现[D];电子科技大学;2008年
10 张宇;反恐案例信息管理系统的设计与实现[D];国防科学技术大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026