热点文件管理方法、服务器及计算机可读存储介质技术

本发明专利技术公开了一种热点文件管理方法，所述方法包括：收到目标文件的服务请求信息时，获取该目标文件的第一索引信息及第二索引信息；根据该第一索引信息判断红黑树的节点中是否存在第一节点；否，则将该第一节点插入到所述红黑树；是，则判断双链表的节点中是否存在第二节点；是，则将该第二节点移动到所述双链表的头部；否，则判断该目标文件是否是热点文件；是，则将该第二节点插入到所述双链表的头部；否，则在红黑树中删除该目标文件对应的该第一节点及所述第一索引信息。本发明专利技术中利用红黑树来记录热点文件索引信息，双链表来管理热点文件的存储和淘汰，实现了实时管理，充分利用了磁盘空间。

Hot spot file management method, server and computer readable storage medium

【技术实现步骤摘要】
热点文件管理方法、服务器及计算机可读存储介质
本专利技术实施例涉及互联网
，特别涉及一种热点文件管理方法、服务器及计算机可读存储介质。
技术介绍
随着社会的发展，互联网用户快速增长带动了互联网经济的蓬勃发展，移动互联网、电子商务、网络视频、品牌网络广告、网上招聘、网络游戏等在极短的时间得到快速发展并积累了众多用户，成为了人们生活中不可或缺的一部分。人们越来越关注互联网技术的更新，如何更好更快更方便的共享互联网资源，成为人们共同的焦点。为了使互联网内容传输的更快、更稳定，内容分发网络(ContentDeliveryNetwork,CDN)应运而生。在当前CDN中，由于内存和固态驱动器(SolidStateDisk,SSD)盘(SSD盘，也叫固态硬盘)的容量有限，一般都只用来存储热点文件，因此如何管理热点文件就成了一个很重要的问题。由于现有的方案一般都是利用第三方数据库来管理热点文件，在获取客户端请求时，需要向第三方数据库进行通信，具有不能实时获取热点文件，且不方便管理的缺点，而且服务器本身的磁盘空间也没有得到充分利用。...

【技术保护点】
1.一种热点文件管理方法，应用于服务器，其特征在于，包括：/n收到目标文件的服务请求信息时，获取该目标文件的第一索引信息及第二索引信息；/n根据所述第一索引信息在预先构建的红黑树中进行查找，并判断所述红黑树的节点中是否存在代表该目标文件的第一节点；/n当所述红黑树中不存在该第一节点时，将该第一节点插入到所述红黑树，并在该第一节点中保存所述第一索引信息；/n当所述红黑树中存在该第一节点时，判断预先构建的双链表的节点中是否存在代表该目标文件的第二节点；/n当所述双链表的节点中存在该第二节点时，将该第二节点移动到所述双链表的头部；/n当所述双链表的节点中不存在该第二节点时，判断该目标文件是否是热点文...

【技术特征摘要】
1.一种热点文件管理方法，应用于服务器，其特征在于，包括：
收到目标文件的服务请求信息时，获取该目标文件的第一索引信息及第二索引信息；
根据所述第一索引信息在预先构建的红黑树中进行查找，并判断所述红黑树的节点中是否存在代表该目标文件的第一节点；
当所述红黑树中不存在该第一节点时，将该第一节点插入到所述红黑树，并在该第一节点中保存所述第一索引信息；
当所述红黑树中存在该第一节点时，判断预先构建的双链表的节点中是否存在代表该目标文件的第二节点；
当所述双链表的节点中存在该第二节点时，将该第二节点移动到所述双链表的头部；
当所述双链表的节点中不存在该第二节点时，判断该目标文件是否是热点文件；
当该目标文件是热点文件时，将该第二节点插入到所述双链表的头部，在该第二节点中保存所述第二索引信息；
当该目标文件不是热点文件时，在所述红黑树中删除该目标文件对应的该第一节点及所述第一索引信息。


2.根据权利要求1所述的热点文件管理方法，其特征在于，所述第一索引信息至少包括请求该目标文件的统一资源定位符。


3.根据权利要求1所述的热点文件管理方法，其特征在于，所述第二索引信息至少包括该目标文件在服务器磁盘中的存储路径。


4.根据权利要求1所述的热点文件管理方法，其特征在于，在所述收到目标文件的服务请求信息之前，还包括：根据所述第一索引信息构建所述红黑树，根据所述第二索引信息构建所述双链表。


5.根据权利要求1所述的热点文件的管理方法，其特征在于，在所述当该目标文件是热点文件时，所述将该第二节点插入到所述双链表的头部...

【专利技术属性】
技术研发人员：戴国徽，罗建孝，张文波，
申请(专利权)人：中移杭州信息技术有限公司，中国移动通信集团有限公司，
类型：发明
国别省市：浙江;33