快来围观啦：redis内部如何高效索引数据

[young_ao]

我们都知道redis对外有string、list、set等结构，但是在其内部，这些结构全部是使用string来实现的。那么问题来了，redis中可以存那么多key-value，当用户要查询某个key时，redis如何快速定位到这个key？使用hash算法吗？
如果是散列结构，那么它具体实现是怎样的？如何解决扩容、rehash、负载等问题？

[十八道胡同]

这个需要读redis的源码才能知道 ， 收藏此帖

[哈希塞特]

跟HashMap大差不差的原理，应该是数组加链表红黑树的结构

[十八道胡同]

https://github.com/menwengit/redis_source_annotation redis源码 解析，有空的话 可以读下

[young_ao]

谢谢。我也找了两个文章，可以看出redis是如何解决上述问题的 https://www.cnblogs.com/meituantech/p/9376472.html https://blog.csdn.net/cqk0100/article/details/80400811