美文网首页
redis哈希详解

redis哈希详解

作者: handsomemao666 | 来源:发表于2020-04-04 19:58 被阅读0次

    几乎所有的编程语言都提供了哈希(hash)类型,它们的叫法可能是哈希、字典、关联数组。在Redis中,哈希类型是指键值本身又是一个键值对结构,形如value={{field1,value1},...{fieldN,valueN}}。
    1. 哈希命令和时间复杂度


    哈希类型命令的时间复杂度
    2. 哈希内部编码
    • ziplist(压缩列表):当哈希类型元素个数小于hash-max-ziplist-entries配置(默认512个)、同时所有值都小于hash-max-ziplist-value配置(默认64字节)时,Redis会使用ziplist作为哈希的内部实现,ziplist使用更加紧凑的结构实现多个元素的连续存储,所以在节省内存方面比hashtable更加优秀。
    • hashtable(哈希表):当哈希类型无法满足ziplist的条件时,Redis会使用hashtable作为哈希的内部实现,因为此时ziplist的读写效率会下降,而hashtable的读写时间复杂度为O(1)。

    相关文章

      网友评论

          本文标题:redis哈希详解

          本文链接:https://www.haomeiwen.com/subject/gvksphtx.html