基于关键字的模糊查询技术的研究
| 中文摘要 | 第1-3页 |
| Abstract | 第3-4页 |
| 中文文摘 | 第4-7页 |
| 目录 | 第7-9页 |
| 绪论 | 第9-13页 |
| 一、课题背景 | 第9页 |
| 二、国内外概况 | 第9-10页 |
| 三、研究的主要问题及解决方案 | 第10-11页 |
| 四、本课题的意义与价值 | 第11-12页 |
| 五、本文主要研究内容 | 第12-13页 |
| 第一章 基于关键字的模糊查询 | 第13-21页 |
| 第一节 基于关键字的模糊查询 | 第13-19页 |
| 第二节 本文创新点 | 第19-21页 |
| 第二章 基于n-gram的字符串分割技术 | 第21-27页 |
| 第一节 字符串分割技术 | 第21-23页 |
| 第二节 分割字符串的算法实现 | 第23-25页 |
| 第三节 实验结果与算法分析 | 第25-26页 |
| 第四节 本章小结 | 第26-27页 |
| 第三章 索引的创建 | 第27-47页 |
| 第一节 索引技术 | 第27页 |
| 第二节 倒排列表与索引技术 | 第27-29页 |
| 第三节 用B+树实现倒排索引 | 第29-45页 |
| ·B+树的定义及特点 | 第30-31页 |
| ·现有算法 | 第31-34页 |
| ·本文改进算法 | 第34-44页 |
| ·算法分析与实验结果 | 第44-45页 |
| 第四节 本章小结 | 第45-47页 |
| 第四章 查询结果的筛选 | 第47-63页 |
| 第一节 输入预处理 | 第47-49页 |
| 第二节 多路归并算法 | 第49-57页 |
| ·Heap | 第50-51页 |
| ·MergeOpt | 第51页 |
| ·ScanCount | 第51-52页 |
| ·MergeSkip | 第52-54页 |
| ·DivideSkip | 第54-56页 |
| ·算法比较 | 第56-57页 |
| 第三节 编辑距离筛选最终结果 | 第57-59页 |
| ·编辑距离概述 | 第57-59页 |
| ·数据查询结果的筛选 | 第59页 |
| 第四节 实验算法分析与比较 | 第59-61页 |
| 第五节 本章小结 | 第61-63页 |
| 第五章 全文总结及展望 | 第63-65页 |
| 第一节 全文总结 | 第63-64页 |
| 第二节 工作展望 | 第64-65页 |
| 参考文献 | 第65-71页 |
| 攻读学位期间承担的科研任务与主要成果 | 第71-73页 |
| 致谢 | 第73-75页 |
| 个人简历 | 第75-77页 |
