原创 Redis 集合(set)實現(4)

set基本介紹 Redis裏的set結構類似於java裏的HashSet,實現上基本相同,它包含的元素無序,且不能重複,Redis裏的set結構還實現了基礎的集合並、交、差的操作。hashSet底層是hashMap現的,value存的是一

原创 Redis ziplist(壓縮列表)(6)

目錄: 1.什麼是ziplist 2.散列表和ziplist 3.有序集合和ziplist Redis 爲了節約內存空間使用,zset 和 hash 容器對象在元素個數較少的時候,採用壓縮列表 (ziplist) 進行存儲。 什麼是zip

原创 redis 有序集合內部實現(5)

本篇是redis系列的第四篇。本文主要圍繞redis 有序集合 結構展開討論 Redis中的sorted set,是在skiplist, dict和ziplist基礎上構建起來的: 當數據較少時,sorted set是由一個ziplist

原创 redis數據結構 (3)——字典

dict是一個用於維護key和value映射關係的數據結構 . Redis的一個database中所有key到value的映射,就是使用一個dict來維護的,key 是對象的名稱,value 是各種不同的對象,所有的對象都掛在一棵字典上。

原创 Redis數據結構內部實現(2)——列表

列表 內部編碼: ziplist(壓縮列表):當列表元素個數小於 list-max-ziplist-entries 配置(默認512個),同時列表中每個元素的值都小於list-max-ziplist-value配置時(默認64個字節),r