Font Size: a A A

The Research And Implementation Of A Desktop Search Integrated Database File System

Posted on:2009-05-07Degree:MasterType:Thesis
Country:ChinaCandidate:H Y WeiFull Text:PDF
GTID:2178360278456864Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
The structure of traditional filesystem was built on the background of application thirty years ago, and was based on multi-level directory as a way to manage file and data. Now people have become accustomed to this kind of file access and storage work. However, with the continuous improvement of hardware and disk storage, the traditional filesystem is facing many challenges, such as desktop search efficiency, the amount of matadata information, the resumption of the filesystem's abnormal and so on. In addition, tranditional filesystem provide with the convenience of storing and amending files, but there comes problems of positioning files and directories.Database has better management features and more convenient ways of increacing matadata. Desktop search helps users to query files and data on their PCs easily. If filesystem has such ability as desktop search, it will significantly enhance the efficiency of finding documents. Baidu,Yahoo and Google search engine have payed great attention to desktop search, and have started to launch to desktop search tools and products, many operating systems have begun to integrate desktop search tools either. It is seen that desktop search is essential to improve the efficiency of finding documents. This paper aimes to introduce database and desktop search techniques to filesystem to solve the problems that the traditionals encountered by.For that the database and desktop search techniques are now infiltrating to filesystem, while analysising the design of traditional filesystem and desktop search theory, this article introduces the framework of a database filesystem(XFS) that inintegrate desktop search. By comparing the various advantages and disadvantages of a mature database systems, Berkeley DB is chosen as the underlying database, and according to its store model, we designed XFS file system structure; in the base of the inverted index and Boolean queries, we improved the algorithm, redesigned XFS index, the index storage program and the search algorithm to improve the efficiency of finding documents; and VFS-compatible API interface on the original. Finally, the XFS file system search function and performance testing, results show that the XFS file system designed to achieve the desired goal of the design.
Keywords/Search Tags:Filesystem, Database, Desktop search, Berkeley DB, XFS
PDF Full Text Request
Related items