哈希类型的内部编码有两种: ziplist(压缩列表): 当哈希类型元素个数小于hash-max-ziplist-entries配置(默认512个) 、 同时所有值都小于hash-max-ziplist-value配置(默认64字节) 时, Redis会使用ziplist作为哈希的内部实现。ziplist使用更加紧凑的结构实现多个元素的连续存储, 所以在节省内存方面比hashtable更加优秀。 hashtable(哈希表): 当哈希类型无法满足ziplist的条件时, Redis会使用hashtable作为哈希的内部实现, 因为此时ziplist的读写效率会下降, 而hashtable的读写时间复杂度为O(1) 。
Redis 哈希类型命令的时间复杂度
最新推荐文章于 2024-08-23 12:37:01 发布
本文探讨了Redis中哈希数据结构的两种实现方式——ziplist和hashtable,重点在于它们在内存使用上的区别,以及何时选择ziplist以节省内存,何时转为hashtable以保持高效读写性能。
摘要由CSDN通过智能技术生成