[发明专利]热点文件管理方法、服务器及计算机可读存储介质

说明书

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

技术领域

本发明实施例涉及互联网技术领域，特别涉及一种热点文件管理方法、服务器及计算机可读存储介质。

背景技术

随着社会的发展，互联网用户快速增长带动了互联网经济的蓬勃发展，移动互联网、电子商务、网络视频、品牌网络广告、网上招聘、网络游戏等在极短的时间得到快速发展并积累了众多用户，成为了人们生活中不可或缺的一部分。人们越来越关注互联网技术的更新，如何更好更快更方便的共享互联网资源，成为人们共同的焦点。为了使互联网内容传输的更快、更稳定，内容分发网络(Content Delivery Network,CDN)应运而生。

在当前CDN中，由于内存和固态驱动器(Solid State Disk,SSD)盘(SSD盘，也叫固态硬盘)的容量有限，一般都只用来存储热点文件，因此如何管理热点文件就成了一个很重要的问题。

由于现有的方案一般都是利用第三方数据库来管理热点文件，在获取客户端请求时，需要向第三方数据库进行通信，具有不能实时获取热点文件，且不方便管理的缺点，而且服务器本身的磁盘空间也没有得到充分利用。

发明内容

本发明实施方式的目的在于提供一种热点文件管理方法，可以避免使用第三方数据库，充分利用高性能磁盘或者内存空间实时高效的管理热点文件的存储与淘汰。

为解决上述技术问题，本发明的实施方式提供了一种热点文件管理方法，应用于服务器，所述方法包括：收到目标文件的服务请求信息时，获取该目标文件的第一索引信息及第二索引信息；根据所述第一索引信息在预先构建的红黑树中进行查找，并判断所述红黑树的节点中是否存在代表该目标文件的第一节点；当所述红黑树中不存在该第一节点时，将该第一节点插入到所述红黑树，并在该第一节点中保存所述第一索引信息；当所述红黑树中存在该第一节点时，判断预先构建的双链表的节点中是否存在代表该目标文件的第二节点；当所述双链表的节点中存在该第二节点时，将该第二节点移动到所述双链表的头部；当所述双链表的节点中不存在该第二节点时，判断该目标文件是否是热点文件；当该目标文件是热点文件时，将该第二节点插入到所述双链表的头部，在该第二节点中保存所述第二索引信息；当该目标文件不是热点文件时，在所述红黑树中删除该目标文件对应的该第一节点及所述第一索引信息。

本发明的实施方式还提供了一种服务器，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述的热点文件管理方法的步骤。

本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现上述热点文件管理方法的步骤。

本发明实施方式相对于现有技术而言，无需选择第三方数据库管理热点文件，直接使用服务器内存，通过构建红黑树及双链表，利用红黑树来记录热点文件索引信息，实现了快速查找，利用双链表的链表结构来管理热点文件的存储和淘汰，实现了热点文件的实时管理，充分利用了高性能磁盘空间。另外，本发明的实施方式相比于现有技术而言，还能够利用双链表的结构属性，将热点文件插入或者移动到双链表的头部，以保证链表前面的文件节点都是最热的。

优选地，所述第一索引信息至少包括请求该目标文件的统一资源定位符。

优选地，所述第二索引信息至少包括该目标文件在服务器磁盘中的存储路径。