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

    公开(公告)号:CN111190861B

    公开(公告)日:2023-06-30

    申请号:CN201911373476.9

    申请日:2019-12-27

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

Patent Agency Ranking