| 摘要 | 第1-11页 |
| ABSTRACT | 第11-12页 |
| 第一章 绪论 | 第12-17页 |
| ·课题背景和目的 | 第13-14页 |
| ·研究现状 | 第14-16页 |
| ·本文工作主要工作和内容安排 | 第16-17页 |
| 第二章 文件系统基础 | 第17-32页 |
| ·传统文件系统基础 | 第17-25页 |
| ·传统文件系统的功能和组织 | 第18-19页 |
| ·文件系统的核心要素 | 第19-25页 |
| ·LINUX 文件系统结构 | 第25-28页 |
| ·Linux 文件系统介绍 | 第25-26页 |
| ·Linux 虚拟文件系统 | 第26-28页 |
| ·索引技术 | 第28-31页 |
| ·倒排索引（Inverted Index） | 第28-29页 |
| ·Suffix 数组索引 | 第29-30页 |
| ·签名文件（Signature Files）索引 | 第30-31页 |
| ·本章小结 | 第31-32页 |
| 第三章 XFS 的设计模式及策略 | 第32-58页 |
| ·内核结构与XFS 的设计 | 第32-37页 |
| ·内核结构 | 第32-34页 |
| ·XFS 的设计 | 第34-37页 |
| ·XFS 底层数据库的选择 | 第37-38页 |
| ·嵌入式数据库BERKELEY DB 的原理与应用 | 第38-43页 |
| ·Berkeley DB 的技术特性 | 第38-39页 |
| ·Berkeley DB 的结构 | 第39-41页 |
| ·Berkeley DB 的编程方法 | 第41-42页 |
| ·Berkeley DB 的存储模式 | 第42-43页 |
| ·Berkeley DB 总结 | 第43页 |
| ·XFS 的系统结构 | 第43-49页 |
| ·XFS 的系统结构 | 第43-45页 |
| ·XFS 的底层数据库设计 | 第45-49页 |
| ·XFS 桌面搜索模块索引设计 | 第49-57页 |
| ·XFS 支持的索引类型 | 第49-50页 |
| ·索引模块设计 | 第50-53页 |
| ·索引的建立方法 | 第53-54页 |
| ·索引存储方案设计 | 第54-55页 |
| ·搜索算法设计方案 | 第55-57页 |
| ·本章小结 | 第57-58页 |
| 第四章 XFS 的实现 | 第58-72页 |
| ·BERKELEY DB 到XFS 内核的移植 | 第58-61页 |
| ·移植前的工作 | 第58-59页 |
| ·移植后Berkeley DB 的数据结构 | 第59-60页 |
| ·XFS 的内存数据结构 | 第60-61页 |
| ·XFS 支持VFS 操作的实现 | 第61-65页 |
| ·系统注册与安装 | 第61-62页 |
| ·XFS 基本元素的实现 | 第62-65页 |
| ·基本操作的实现 | 第65页 |
| ·XFS 接口功能实现 | 第65-67页 |
| ·接口说明 | 第66页 |
| ·基于内容的访问接口 | 第66-67页 |
| ·XFS 桌面搜索模块的实现 | 第67-71页 |
| ·数据库文件扫描函数 | 第67-68页 |
| ·索引部分主要函数实现 | 第68-69页 |
| ·搜索部分主要函数实现 | 第69-71页 |
| ·本章小结 | 第71-72页 |
| 第五章 XFS 文件系统测试 | 第72-76页 |
| ·XFS 的基本性能测试 | 第72-75页 |
| ·桌面搜索功能测试 | 第72-73页 |
| ·桌面搜索性能测试 | 第73-75页 |
| ·测试结果分析 | 第75-76页 |
| 第六章 结束语 | 第76-78页 |
| ·工作总结 | 第76页 |
| ·工作展望 | 第76-78页 |
| 致谢 | 第78-79页 |
| 参考文献 | 第79-82页 |
| 作者在学期间取得的学术成果 | 第82页 |