redis hashmap数据结构分析-白红宇

redis hashmap数据结构分析

阅读量：6431 次

发布时间：2019-06-23

本文共 420 字，大约阅读时间需要 1 分钟。

说明一点：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

你可能感兴趣的文章

Peer authentication failed for user

查看>>

超强的.NET图像工具包VintaSoftImaging.NET SDK更新至v8.6丨75折优惠

Java基础学习总结（8）——super关键字

Xcode的Instruments检测内存泄露方法（Leaks）

LYNC2013部署系列PART3：前端部署

查看>>

Apache XML-RPC Client Classes

How To系列(二):how to baidu dork

查看>>

Nginx %00空字节执行任意代码(php)漏洞

查看>>

WordPress主题目录结构说明

查看>>

（总结）Nginx使用的php-fpm的两种进程管理方式及优化

查看>>

启动APACHE出现“error while loading shared libraries: libiconv.so.2”

查看>>