redis hashmap數據結構分析

說明一點:redis的hash中每個key都是一個單獨的hash表,field是hash表中的key,value是hash表中的value;redis

//redis中hash數據結構爲:key-field-value數據結構

hset testMapKey zhangsan 10spa

testMapKey是redis的整個key,對應testMapKey中全部的get

 

//時間複雜度爲O(1)  (N爲feild的數量)hash

hget testMapKey zhangsantest

根據Jdeis返回值能夠驗證redis中的一個key就是一個hash表:數據

Map<String, String> strMap = jedisCluster.hgetAll(WAITING_MAP_KEY);di

所以時間

hgetall命令的時間複雜度是O(N) ,N爲field的個數co

相關文章
相關標籤/搜索