Redis基础结构之hashtable(字典实现)
下图即为该hashtable的结构:
主要提炼几点:
hashtable的size必须是2的n次方:
为了快速的将每个键的hash value转化为array index
type以及privdata:
因为字典在redis中有多处应用,所以基于字典的不同应用需要不同的函数,type结构体中保存一组操作函数,privdata主要提供不同应用的私有数据;
关于reha
原创
2016-06-22 10:16:24 ·
2977 阅读 ·
0 评论