航班搜索引擎动态缓存策略研究
致谢 | 第5-6页 |
摘要 | 第6-7页 |
ABSTRACT | 第7页 |
1 引言 | 第10-16页 |
1.1 研究背景 | 第10-11页 |
1.2 研究目的与意义 | 第11-12页 |
1.3 研究现状 | 第12-14页 |
1.3.1 强缓存一致 | 第12-13页 |
1.3.2 弱缓存一致 | 第13-14页 |
1.4 主要研究内容 | 第14-15页 |
1.5 论文组织结构 | 第15-16页 |
2 相关理论基础 | 第16-31页 |
2.1 万维网缓存系统概述 | 第16-24页 |
2.1.1 理想万维网缓存系统的特性 | 第18-19页 |
2.1.2 缓存架构 | 第19-21页 |
2.1.3 缓存替换算法 | 第21-22页 |
2.1.4 缓存路由 | 第22-24页 |
2.2 回归学习预测方法概述 | 第24-30页 |
2.2.1 线性回归概述 | 第25-27页 |
2.2.2 支持向量回归概述 | 第27-30页 |
2.3 本章小结 | 第30-31页 |
3 航班查询结果变化规律分析 | 第31-40页 |
3.1 实验数据集概述 | 第31-34页 |
3.1.1 原始数据概述 | 第31页 |
3.1.2 数据结构化 | 第31-32页 |
3.1.3 数据过滤 | 第32-34页 |
3.2 航班查询结果变化概述 | 第34-35页 |
3.3 航班查询结果变化规律分析 | 第35-39页 |
3.4 本章小结 | 第39-40页 |
4 航班搜索引擎动态缓存策略 | 第40-50页 |
4.1 基本定义 | 第40-41页 |
4.2 缓存一致性算法研究 | 第41-48页 |
4.2.1 解析TTL模型 | 第42-45页 |
4.2.2 线性回归TTL模型 | 第45-47页 |
4.2.3 自适应TTL模型 | 第47-48页 |
4.3 本章小结 | 第48-50页 |
5 实验及结果分析 | 第50-61页 |
5.1 实验方法概述 | 第50-52页 |
5.2 实验评价指标 | 第52-53页 |
5.2.1 查询错误率 | 第52页 |
5.2.2 查询冗余率 | 第52-53页 |
5.3 缓存一致性算法实验 | 第53-59页 |
5.3.1 固定TTL模型实验 | 第53页 |
5.3.2 解析TTL模型实验 | 第53-54页 |
5.3.3 线性回归TTL模型实验 | 第54-55页 |
5.3.4 自适应TTL模型实验 | 第55-57页 |
5.3.5 缓存策略比较 | 第57-59页 |
5.4 本章小结 | 第59-61页 |
6 结论 | 第61-64页 |
6.1 工作总结 | 第61-62页 |
6.2 不足与展望 | 第62-64页 |
参考文献 | 第64-69页 |
作者简历及攻读硕士学位期间取得的研究成果 | 第69-71页 |
学位论文数据集 | 第71页 |