航班搜索引擎动态缓存策略研究

《航班搜索引擎动态缓存策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：麵４密级：公开贼猶ＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥ民ＳＩＴＹ邏嚷硕壬学位论文１航ａＥ搜索自Ｉ擎动态缓織親究ｍａｍ作者姓名周超学科专业计算机科学与技术，指导教师林友芳教授画；Ｊ：培养院系计算机与信息技术学院：．：ｇ１平＊：。＇菊＆－－丽麵漏円：１，．葡考縣，１因拜．曠－－－－＇－Ｖ－ｒ看＿面祗丽西懸絕爾極％；《系交道乂肇硕壬学位论文航班搜索引擎动态缓存策略研究民ｅｓｅａｒｃｈｏｎｄｎａｍｉｃｃａｃｈｅＳ化ａｔｅｆｏｒｆｌｉ

2、ｈｔｓｅａｒｃｈｅｎｉｎｅｙｇｙｇｇ作者：周超导师：林友芳北京交通大学２０１６年３月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，レ。提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编ッ供查阅和借阅レ同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可ッ为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名；

3、／剧币签名；｜＾＾签字日期：＞作中月日签字日期衫年爭月ｉＪＴ日１：公开学校代码：０００４密级北京交通大学硕ｄｒ学位论文航班搜索引擎动态缓存策略研究Ｒｅｓｅａｒｃｈｏｎｄｙｎａｍｉｃｃａｃｈｅｓｔｒａｔｅｇｙｆｏｒｆｌｉｇｈｔｓｅａｒｃｈｅｎｉｎｅｇ：１３１２０４５９作者姓名：周超学号：导师姓名：林友芳职称教授学位类别：工学学位级别：硕±：学科专业：计算机科学与技术研究方向数据与知识工程北京交通大学２０１６年３月１致谢本论文是在我的导师林友芳教授的悉必

4、指导下完成的。本论文从选题立意到研究方法的研讨再到最终论文的定稿，林老师都给予了我非常多的指导。林老师在学术方面严谨的治学态度和科学的工作方法都让我受益良多。在林老师的带领一下，实验室的科研实力突飞猛进。也正是因为身处于这样个优秀的团队之中，我的研究工作才得Ｗ顺利地展开。在此，对林老师在我研究生期间对我的培育之恩表示衷屯、的感谢。，我还要对研究所内的各位老师对我的支持与帮助表示衷必的感谢同时。万怀宇老师、王晶老师和武志吴老师对于论文立意、实验改进都提出了很多宝贵的建议。特别是万怀宇老师和王晶老师，抽出他们宝贵的时

5、间多次对我的研究工作进行指导，在整个研究过程中给了我莫大的鼓励，令我在研究工作受阻的时候不至于丧失信私。此外、，韩升老师董兴业老师也多次给予我无私的帮助。，在整个研究生期间及论文撰写阶段，、张献等学长，黄文华此外张奥爽、荀鲁伯、周岳赛、叶邵贵、刘畅、栗明威等同窗，邱鹏、金文蔚、蒋鹏等学弟都对我的研究工作提供了很大的帮助。感谢你们的热也帮助，使得这篇文章得Ｗ顺利地完成。最后，，我要感谢我的父母。长久Ｗ来他们在精神上和物质上都给予我最大的支持，使我能必无旁鸾地完成我的学业。北京交通大学硕±学位论文Ｍ摘要

6、随着我国经济的飞速发展，国内民航市场也迎来了蓬勃的发展。越来越多的旅客将飞机作为自己长途旅行工具的首选。同时伴随着互联网技术的成熟，各大航空公司纷纷搭建了自己的官方网站，并通过官方网站向用户提供机票查询和预，大大方便了旅客的出行订服务。互联网机票比价平台也如雨后春資般涌现。由于互联网服务的便捷，互联网渐渐取代传统的机票预订渠道成为旅客查订机票的首选平台，。各家航空公司为了应对日渐增长的用户查询流量纷纷加大对官方网，站建设的投入，ｙｘ提供给用户最好的使用体验在与其他航空公司的竞争中取得优势。在此背景下，航班查询缓存

7、技术开始引起了业界的关注。这项技术可Ｗ带来一＞，诸多的便利，方面它可１＾１在不改变现有后台系统架构的前提下有效地应对激一增的查询流量，降低航空公司的运营成本。另方面，它可Ｗ加快对用户查询的响应速度，提高用户的使用体验。一致性算法是缓存策略研究中的主要议题Ｈ种基缓存。在本文中我们提出了－－于ＴＴＬ（缓存有效时间，ＴｉｍｅｔｏＬｉｖｅ）机制的动态缓存策略。首先，我们构建了缓存有效时间与查询错误率之间的数学模型，并由此得到缓存有效时间的解析表达式，作为我们的解析ＴＴＬ模型。然后，我们从查询条件中抽取了若干特征，并利用

8、线性回归模型来预测ＴＴＬ值，ＴＴＬ由此建立了线性回归模型，我们进。最后一步设计了自适应ＴＴＬ模型，该模型根据已过期的查询缓存结果是否依然有效来