RFS基于属性和关键词的文件定位和查找系统.pdfVIP

RFS:基于属性和关键词的文件定位和查找系统 林岗，刘乃琦 电子科技大学 ( 610054) E-mail ：fckadxz@T 摘 要：目前主流操作系统的文件定位主要采用的是按文件存储路径定位，而查找方式主要 采用文件名查找、全文查找，读写时间查找。这样的文件管理方式存在以下不足：存储冗余、 查找困难、文件间缺乏相关性。针对这些问题，本文提出的 RFS 文件系统是在现有文件管理 系统中加入基于属性和关键词的文件定位和查找功能，使人机交互环境更友好。 关键词：人机交互 文件定位 文件查找 属性 关键词 1. 问题的提出 目前主流 操作系 统 的文件定 位主要 采 用的是 按 文件存 储 路径定 位 （比如 “C:\WINDOWS\SYSTEM\SAM”），而查找方式主要采用文件名查找、全文查找，读写时间查 找。这样的文件管理方式存在以下不足之处： 1.1 存储冗余 指相同文件，不是出于备份目的而保存多份。在单一文件有多种用途时最易发生这样的 情况，因为多数计算机用户都有这样的习惯：用途相同或接近的文件存放在同一目录下。存 储冗余造成磁盘空间吃紧，更糟的是，在冗余存储的文件被修改后极易造成相关数据不一致。 1.2 查找困难 指文件虽存在于磁盘上，但由于记忆原因或查询效率差而很难再找到该文件。经常可以 见到这样的情况：在一块存储了 10 万个以上文件的硬盘查找某文件，如果用户使用操作系 统提供的文件查找功能，最终可能会因响应时间太长而不得不中断操作。更严重的是，按每 年硬盘存储容量成倍发展的趋势，这个矛盾今后只会更加突出。 1.3 文件之间缺乏相关性 按文件存储路径定位使得在同一窗口内只能显示同一目录下的文件。而对于不同目录下 的文件，即使它们相互之间存在紧密联系，却很难在同一窗口内显示。例如：美国黑人女歌 星 Whitney Houston 演唱的“I will always love you”这首歌，是电影“保镖”的片尾曲， 曾获 1994 年格莱美奖，，也是作者最喜爱的歌曲之一。由于文件体积较大，在磁盘上只存 储了一次。现在我想在 “流行歌曲”， “电影保镖音乐”， “格莱美大奖金曲”， “Whitney Houston 的歌”， “我最喜爱的歌曲”这几个窗口中都能列出这一音乐文件，令人遗憾的是： 现有的文件管理系统无法方便地实现 (也许超级链接或快捷方式可以实现，但对一般用户来 说其操作显得太复杂了)。 有没有一种简单有效的办法可以解决这几个问题，使人机交互环境更友好呢？ - 1 - 2. 启发和分析 作者并不想借助繁复的逻辑推理和高深的数学理论来探讨这样的问题，因为本文后面提 出的解决方案只是得益于几个常见的事例： 2.1 Windows Media player 的文件显示方式 当mp3 或 wma 文件内包含作者、出版专辑、作曲者、音乐风格后，在 Windows Media player 的播放窗口中，我们可以在相关作者、专辑、作曲者、音乐风格这几个不同类别的窗口中显 示同一音乐文件并对之进行播放或文件常规操作。 2.2 科技论文的检索方式 得益于和平与发展的国际发展态势，科技论文数量已相当庞大并且还在不断高速增长 中。当在海量数据中查找真正想要的内容的时候，科技论文的摘要和关键词结构给检索者带 来的方便是有目共睹的。 2.3 Google 检索系统 Google 检索系统最令人惊叹的是其对海量数据的极快检索。在用户提交检索的关键词 之前，Google 检索系统已由机器人程序对数以亿计且每天更新的网页内容进行“爬行检索”， 并把中间结果暂存起来了。当用户提交查询要求后，Google 检索系统再根据中间结果进行 分析查询，由此获得极快响应速度。暂存中间结果给了我们很好的启发。 3. 解决方案 基于以上几个事例，作者提出了 RFS(Relative Fil