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的个数

猜你喜欢

转载自www.cnblogs.com/zhangshiwen/p/9266990.html