python如何實現(xiàn)LRU熱點緩存

這篇文章主要介紹了python如何實現(xiàn)LRU熱點緩存，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

LRU

LRU（Least recently used，最近最少使用）算法根據(jù)數(shù)據(jù)的歷史訪問記錄來進(jìn)行淘汰數(shù)據(jù)，其核心思想是“如果數(shù)據(jù)最近被訪問過，那么將來被訪問的幾率也更高”。

基于列表+Hash的LRU算法實現(xiàn)。

• 訪問某個熱點時，先將其從原來的位置刪除，再將其插入列表的表頭

• 為使讀取及刪除操作的時間復(fù)雜度為O(1)，使用hash存儲熱點的信息的鍵值

class LRUCaceh():
   def __init__(self, size=5):
     '''
     默認(rèn)隊列的長度為5
     使用列表來維護(hù)，使用字典來查詢
     '''
     self.size = size
     self.cache = dict()
     self.key = []
 
   def get(self, key):
     '''
     獲取緩存中的key的值
     '''
     if self.cache.get(key):
       self.key.remove(key)
       self.key.insert(0, key)
       return self.cache[key]
     return None
 
   def set(self, key, value):
     '''
     設(shè)置緩存，實現(xiàn)緩存淘汰
     '''
     if self.cache.get(key):
       self.cache.pop(key)
       self.cache[key] = value
       self.key.remove(key)
       self.key.insert(0, key)
     elif len(self.key) == self.size:
       old_key = self.key.pop()
       self.key.insert(0, key)
       self.cache.pop(old_key)
       self.cache[key] = value
     else:
       self.key.insert(0, key)
       self.cache[key] = value

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“python如何實現(xiàn)LRU熱點緩存”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!