redis基本數據結構之ZSet

介紹： ZSet數據結構類似於Set結構，只是ZSet結構中，每個元素都會有一個分值，然後所有元素按照分值的大小進行排列，相當於是一個進行了排序的鏈表。 如果ZSet是一個鏈表，而且內部元素是有序的，在進行元素插入和刪除，以及查詢的時候，就必須要遍歷鏈表才行，時間複雜度就達到了O(n),這個在以單線程處理的Redis中是不能接受的。所以ZSet採用了一種跳躍表的實現。這個實現有點類似於Kafka存

>>阅读原文<<