redis hashmap数据结构分析

说明一点：redis的hash中每一个key都是一个单独的hash表，field是hash表中的key，value是hash表中的value；

//redis中hash数据结构为：key-field-value

hset testMapKey zhangsan 10

testMapKey是redis的整个key，对应testMapKey中所有的

 

//时间复杂度为O(1)  (N为feild的数量)

hget testMapKey zhangsan

根据Jdeis返回值可以验证redis中的一个key就是一个hash表：

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

因此

hgetall命令的时间复杂度是O(N) ,N为field的个数

 

转载于:https://www.cnblogs.com/zhangshiwen/p/9266990.html