Redis数据库各种数据结构的内部实现。

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Redis数据库各种数据结构的内部实现。，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1249字，纯文字阅读大概需要2分钟。

内容图文

　　首先，Redis没有MySQL那样的索引机制，因为其内建一个基于hash的字典，如下图：

Redis 计算哈希值和索引值的方法如下：

# 使用字典设置的哈希函数，计算键 key 的哈希值
hash = dict->type->hashFunction(key);

# 使用哈希表的 sizemask 属性和哈希值，计算出索引值
# 根据情况不同， ht[x] 可以是 ht[0] 或者 ht[1]
index = hash & dict->ht[x].sizemask;
插入数据时，根据以上算出index，然后根据index值放入table表中相应位置即可。

2. string类型
　　例如：Set hello world 


3. list类型
　　例如：Lpush list aaaa bbb ccc


4. hash类型
　　例如：Hset  test hello world

注：新建一个hash对象时开始是用zipmap(又称为small hash)来存储的。这个zipmap其实并不是hash table，但是zipmap相比正常的hash实现可以节省不少hash本身需要的一些元数据存储开销。尽管zipmap的添加，删除，查找都是O(n)，但是由于一般对象的field数量都不太多。所以使用zipmap也是很快的,也就是说添加删除平均还是O(1)。如果field或者value的大小超出一定限制后，Redis会在内部自动将zipmap替换成正常的hash实现（一个key对应一个hash表）。

参考：
　　http://www.slideshare.net/iammutex/redis-9948788
　　http://blog.nosqlfan.com/html/3525.html?ref=rediszt
　　http://redisbook.com/preview/dict/hash_algorithm.html

Redis数据库各种数据结构的内部实现。

标签：

本文系统来源：http://www.cnblogs.com/renzherushe/p/4779390.html

内容总结

以上是互联网集市为您收集整理的Redis数据库各种数据结构的内部实现。全部内容，希望文章能够帮你解决Redis数据库各种数据结构的内部实现。所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端