- 博客(23)
- 收藏
- 关注
原创 Counting-the-number-of-set-bits-in-an-integer
判断一个整数表示为二进制数时,二进制位为1的数目基本思想:设整数X,则X&(X-1):即把X的二进制表示的最右边的1设为0,因此循环二进制1的数目的次数即能使的X变为全0,而循环的次数即为其中1的数目。另外一个结论:判断正整数X是否为2的N次方注意以上的逆命题不成立。
2014-10-31 17:15:35 884
原创 Redis源码分析(十)——哈希表类型t_hash
哈希表是HSET、HLEN等命令的操作对象,他使用REDIS_ENCODING_ZIPLIST(压缩列表)和REDIS_ENCODING_HT(字典)两种编码方式。当哈希表使用字典编码时,程序将哈希表的键保存为字典的键,将哈希表的值保存为字典的值。哈希表使用的字典的键和值都是字符串对象。当哈希表使用压缩列表编码时,程序通过将键和值交叉存入压缩列表中,从而形成保存哈希表需所需的键——值对结构
2014-10-22 15:42:59 849
原创 Redis源码分析(五)——简单动态字符串(sds)
Sds(Simple Dynamic String)是Redis底层所使用的字符串表示,它被
2014-10-18 21:34:14 780
原创 Redis简介
Redis是由意大利的一家创业公司Merzia的创始人Salvatore Sanfilippo在2008年根据公司需求所开发的一个开源的高性能键值对数据库。 http://www.redis.io/。通过提供不同的键值数据类型来适应不同场景下的存储需求,并借助高层级的接口使其可以胜任如存储、队列系统以及缓存系统等不同角色。Redis是(Remote Dictionary Server(
2014-10-15 11:47:15 4313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人