一些名詞解釋

緩存穿透,即黑客故意去請求緩存中不存在的數據,致使全部的請求都懟到數據庫上,從而數據庫鏈接異常。redis

布隆過濾器:布隆過濾器(Bloom Filter)是一種節省空間的機率數據結構,由Burton Howard Bloom在1970年提出,用來測試一個元素是否在一個集合裏。有可能」誤報「,但確定不會」錯報「:對布隆過濾器的一次查詢要麼返回「可能在集合中「,要麼」確定不在集合裏「。算法

  在redis 4.0版本以上纔有,HyperLogLog 只是統計而已數據庫

平衡二叉樹:平衡二叉搜索樹(Self-balancing binary search tree)又被稱爲AVL樹(有別於AVL算法),且具備如下性質:它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,而且左右兩個子樹都是一棵平衡二叉樹。瀏覽器

 

expires/Max-Age 字段爲此cookie超時時間。若設置其值爲一個時間,那麼當到達此時間後,此cookie失效。不設置的話默認值是Session,意思是cookie會和session一塊兒失效。當瀏覽器關閉(不是瀏覽器標籤頁,而是整個瀏覽器) 後,此cookie失效緩存

 

AVL樹就是平衡二叉樹,左子樹和右子樹的高度之差絕對值不超過1。cookie

並且規定,平衡二叉樹的每一個節點的平衡因子只能是-1 ,1 ,0;session

按照公式   平衡因子 = 右子樹的高度 - 左子樹的高度數據結構

相關文章
相關標籤/搜索