知识卡片

普通读书笔记卡 · 2342.a

压缩结构有代价

理解等级:未标注

Redis可用参数让小规模的hash、list、set等采用ziplist、intset等紧凑编码来省内存,代价是部分操作从常数复杂度变为线性复杂度,所以参数不是越大越好,要在数据规模、访问频率和延迟之间平衡。ziplist等是书中Redis 3.0时代的实现,新版本编码已演进,应按实际版本核查,但“省内存可能增加操作成本”的原则不变。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《App后台开发运维和架构实践》第7章《Redis——App后台高性能的缓存系统》(源文件:_epub-src/OEBPS/text00062.html) - 结论依据:原文说明可用参数控制hash等结构采用ziplist以节省内存,但参数不是越大越好,ziplist会让操作复杂度从O(1)变为O(n)。 - 原始内容:Redis的开发者在配置文件中提供了一组参数来控制hash、list、set、sorted-set这些结构的内存存储方式。……上面的这些参数值不是设置得越大越好,例如,hash的数据结构中如果用hashmap存储数据,查找和操作的时间复杂度都是O(1),采用了ziplist后,由于ziplist是个线性表结构,查找和操作的时间复杂度会变成O(n)。