全文索引技术中索引归并算法的研究与分析
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-11页 |
| 第一章 绪论 | 第11-15页 |
| ·研究背景 | 第11-12页 |
| ·研究的技术热点 | 第12页 |
| ·研究现状 | 第12-13页 |
| ·本文组织结构 | 第13-15页 |
| 第二章 索引关键技术 | 第15-29页 |
| ·索引的基本知识 | 第15-16页 |
| ·建立索引的过程 | 第15页 |
| ·索引在信息检索中的作用 | 第15-16页 |
| ·全文检索与全文索引 | 第16-20页 |
| ·全文检索 | 第16-18页 |
| ·全文检索的索引器结构 | 第18-20页 |
| ·全文索引的组织方式 | 第20-25页 |
| ·正排表 | 第20-21页 |
| ·倒排索引 | 第21-25页 |
| ·倒排文件索引压缩 | 第25页 |
| ·静态索引与增量索引 | 第25-27页 |
| ·静态索引技术 | 第25-26页 |
| ·增量索引 | 第26-27页 |
| ·全文检索中索引的更新维护 | 第27-29页 |
| 第三章 索引维护策略的分析 | 第29-37页 |
| ·更新维护的策略 | 第29-30页 |
| ·原地更新策略 | 第30-33页 |
| ·策略思想及描述 | 第31-32页 |
| ·策略耗用成本 | 第32-33页 |
| ·重建索引维护策略 | 第33-34页 |
| ·策略思想及描述 | 第33-34页 |
| ·策略耗用成本 | 第34页 |
| ·重新归并索引维护策略 | 第34-37页 |
| ·策略耗用成本 | 第35-37页 |
| 第四章 索引归并算法及其改进思路 | 第37-62页 |
| ·立即归并算法及其改进思路 | 第37-40页 |
| ·立即归并算法 | 第37-38页 |
| ·立即归并算法的改进 | 第38-40页 |
| ·对数归并算法及其改进思路 | 第40-43页 |
| ·对数归并算法 | 第40-41页 |
| ·对数归并算法的改进 | 第41-43页 |
| ·几何划分归并算法 | 第43-53页 |
| ·几何划分归并算法思想 | 第44-45页 |
| ·对几何划分归并的思考 | 第45-48页 |
| ·几何归并算法的不足之处 | 第48页 |
| ·带索引碎片回收的算法采用 | 第48-53页 |
| ·类哈夫曼归并算法 | 第53-56页 |
| ·动态类哈夫曼树的索引合并 | 第53-54页 |
| ·类哈夫曼树的算法分析 | 第54-56页 |
| ·各种索引归并算法分析 | 第56-62页 |
| 第五章 实验测试数据分析 | 第62-68页 |
| ·立即归并及改进算法的数据比较 | 第63-64页 |
| ·对数归并及改进算法的数据比较 | 第64-65页 |
| ·几何划分归并的数据比较 | 第65-66页 |
| ·测试总结 | 第66-68页 |
| 第六章 结论与展望 | 第68-69页 |
| ·本论文总结 | 第68页 |
| ·展望 | 第68-69页 |
| 致谢 | 第69-70页 |
| 参考文献 | 第70-74页 |
| 攻硕期间取得的研究成果 | 第74-75页 |
