哈希表(HashTable)是一种数据结构,它实现了“键-值”(Key-Value)的映射。根据Key就能快速找到Value 。而且,不管有多少个键值对,查询时间始终不变。Python的字典就是基于哈希表实现的。
在Redis中也有一个数据结构叫做哈希表。
在Redis中,使用哈希表能够保存大量数据,且不管有多少数据,查询时间始终保持不变。
Redis的一个哈希表里面能够储存2的32次方减1(约等于43亿)个键值对。数据结构
如今, 一些论坛网站可以显示用户当前是在线状态仍是离线状态。那这个功能是怎么实现的呢?其中一种实现方法就是基于Redis来实现ide
程序的逻辑很是简单,包括如下几个步骤:
(1).用户登陆时,在Redis中添加一个字符串, Key为用户帐号, Value为1 。
(2).用户退出网站时,从Redis中删除帐号名对应的Key 。
(3).查询时,程序尝试从Redis中获取用户帐号对应的字符串:若是值为1 ,则表示“在线";若是值为None,则表示“不在线”。优化
分别使用字符串和哈希表记录用户的在线信息, 井比较在这个场景下哈希表相对于字符串有什么优点?网站
若是有1000个用户同时在线,则Redis列出全部Key后的结果如图:spa
如今,网站又加入了一个积分机制。每一个用户都有一个积分数据,因为这个数据须要常常查询和修改,所以也使用Redis来保存图片
那问题来了, 在线信息使用用户帐号做为Key, 积分信息也使用帐号做为Key,这不就冲突了吗?
因而有人给不一样的Key加上了后缀。例如,记录用户是否在线,使用的Key为“帐号:online”。若是用户帐号为10032,那他的在线状态Key就是“10032:online” 。记录用户积分的Key为“帐号:score”,例如用户10032对应的积分Key为“10032:score”内存
注意:在Redis中, Key 中的冒号就是普通的字符,用来分割前缀和后缀,没有什么特殊意义。写成“10032_online”或者“10032-score”效果彻底同样字符串
使用hash存储的代码示例:
hash
• 第12行代码:向Redis中名为user_online_status的哈希表中添加一个字段, 字段名为用户帐号,值为l 。若是不存在名为user_online_status的哈希表, 则自动建立一个。
• 第21行代码:从Redis中名为user online status 的晗希表中删除一个字段,宇段名为用户帐号。
• 第30行代码:检查名为user_online_status的哈希表中是否有某个特定的宇段, 若是没有这个字段就返回False,若是有这个字段就返回True。
it
使用晗希表不只能够减小Redis 的个数, 还能优化储存空间。Red is 官方就特别说明,哈希表对存储结构进行过特殊的优化,储存相同的内容,占用的内存比字符串要小不少。