[發明專利]緩存方法、裝置以及計算機存儲介質

有效

• 申請號: 201710689714.1
• 申請日: 2017-08-14
• 公開（公告）號: CN110020272B
• 公開（公告）日: 2021-11-05
• 發明（設計）人: 侯光華;冀暉;張平
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: G06F16/957
• 分類號: G06F16/957;G06F16/955
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 許蓓

1.一種緩存方法，其特征在于，包括：

將緩存文件對應的統一資源定位符URL的域名部分的各字段進行反序排列，除域名部分之外的字段以及各字段內各個字符的順序不變，得到待插入的URL；

從所述待插入的URL的第一個字符和URL樹的根節點開始進行匹配：

如果所述待插入的URL的當前字符與當前節點對應的未匹配過的字符中的首字符相同，則將所述待插入的URL的下一字符更新為所述待插入的URL的當前字符，如果所述當前節點對應的字符全部匹配完，則選取當前節點的子節點更新為當前節點；

如果所述待插入的URL的當前字符與所述當前節點對應的未匹配過的字符中的首字符不同，且與所述待插入的URL的當前字符匹配不同的字符為所述當前節點對應的首字符，則將所述待插入的URL的當前字符以及所述當前字節之后的所有字符作為所述當前節點的父節點的子節點插入；

如果所述待插入的URL的當前字符與所述當前節點對應的未匹配過的字符中的首字符不同，且與所述待插入的URL的當前字符匹配不同的字符不是所述當前節點對應的首字符，則提取所述當前節點中與所述待插入的URL的當前字符匹配不同的字符之前的字符作為新節點取代所述當前節點，提取與所述待插入的URL的當前字符匹配不同的字符以及之后的字符作為所述新節點的第一子節點插入，將所述待插入的URL的當前字符以及所述待插入的URL的當前字符之后的所有字符作為所述新節點的第二子節點插入，所述當前節點的各子節點至各葉子節點的各條路徑插入所述第一子節點之后；

將所述待插入的URL對應的緩存文件的緩存信息存儲至所述待插入的URL的最后一個字符對應的節點中。

2.根據權利要求1所述的方法，其特征在于，還包括：

將待刷新文件對應的URL的域名部分的各字段進行反序排列，除域名部分之外的字段以及各字段內各個字符的順序不變，得到待刷新的URL；

將所述待刷新的URL的字符與所述URL樹中各個節點對應的字符進行匹配，得到所述待刷新的URL的最后一個字符對應的節點；

根據所述待刷新的URL的最后一個字符對應的節點中存儲的文件的緩存信息，查找到的對應的文件，并對所述文件進行刷新。

3.根據權利要求1所述的方法，其特征在于，還包括：

將待刷新文件對應的域名的各字段進行反序排列，各字段內各個字符的順序不變，得到待刷新的域名；

將所述待刷新的域名的字符與所述URL樹中各個節點對應的字符進行匹配，得到所述待刷新的域名的最后一個字符對應的節點；

根據所述待刷新的域名的最后一個字符對應的節點以及該節點的各個子節點中存儲的文件的緩存信息，查找到對應的各個文件，并對各個文件進行刷新。

4.根據權利要求2所述的方法，其特征在于，

所述將待刷新的URL的字符與所述URL樹中各個節點對應的字符進行匹配包括：

從所述待刷新的URL的第一個字符和URL樹的根節點開始進行匹配：

如果所述待刷新的URL的當前字符與當前節點對應的未匹配過的字符中的首字符相同，則將所述待刷新的URL的下一字符更新為所述待刷新的URL的當前字符，如果所述當前節點對應的字符全部匹配完，則選取當前節點的子節點更新為當前節點，直至將所述待刷新的URL的全部字符匹配完。

5.根據權利要求3所述的方法，其特征在于，

所述將待刷新的域名的字符與所述URL樹中各個節點對應的字符進行匹配包括：

從所述待刷新的域名的第一個字符和URL樹的根節點開始進行匹配：

如果所述待刷新的域名的當前字符與當前節點對應的未匹配過的字符中的首字符相同，則將所述待刷新的域名的下一字符更新為所述待刷新的URL的當前字符，如果所述當前節點對應的字符全部匹配完，則選取當前節點的子節點更新為當前節點，直至將所述待刷新的域名的全部字符匹配完。