zoukankan      html  css  js  c++  java
  • Redis--压缩列表(节约内存,连锁更新)

    http://redisbook.com/preview/ziplist/content.html

    压缩列表(ziplist)是列表键和哈希键的底层实现之一。

    当一个列表键只包含少量列表项, 并且每个列表项要么就是小整数值, 要么就是长度比较短的字符串, 那么 Redis 就会使用压缩列表来做列表键的底层实现。

    • 压缩列表是一种为节约内存而开发的顺序型数据结构。
    • 压缩列表被用作列表键和哈希键的底层实现之一。
    • 压缩列表可以包含多个节点,每个节点可以保存一个字节数组或者整数值。
    • 添加新节点到压缩列表, 或者从压缩列表中删除节点, 可能会引发连锁更新操作, 但这种操作出现的几率并不高。

     每个节点的 previous_entry_length 属性都记录了前一个节点的长度:

    • 如果前一节点的长度小于 254 字节, 那么 previous_entry_length 属性需要用 1 字节长的空间来保存这个长度值。
    • 如果前一节点的长度大于等于 254 字节, 那么 previous_entry_length 属性需要用 5 字节长的空间来保存这个长度值。
  • 相关阅读:
    每日博客
    每日博客之十一月读书笔记1
    每日博客
    今日收获
    今日收获
    今日收获
    动手动脑10.21
    今日收获
    今日收获
    8月21日
  • 原文地址:https://www.cnblogs.com/sulishihupan/p/14522618.html
Copyright © 2011-2022 走看看