为什么redis不共享包含字符串的对象

摘录自 :redis的设计与实现。以便没有看的同学能找到,方便自己,方便他人。

根本原因:复杂度过高,消耗的CPU时间太多。

        当服务器考虑将一个共享对象设置为键的值对象时,程序需要先检查给定的共享对象和键想创建的目标对象是否完全相同,只有两者完全相同,程序才会将共享对象设置为键的值对象。但是!!!!!,如果一个共享对象保存的值越复杂,那么在验证两者(即共享对象和目标对象)是否完全相同的时候复杂度也会越高,那么占用CPU的时间也会越多。

如果共享对象是保存整数值的字符串对象,那么验证操作的复杂度为O(1);

如果共享对象是保存字符串值的字符串对象,那么验证操作的复杂度为O(N);

如果共享对象是包含了多个值(或者对象)的对象,比如列表对象或者哈希对象,那么验证操作的复杂度为O(N^2);

       所以,尽管共享了更复杂的对象可以节约更多的内存,但受到CPU的时间限制,redis只对包含整数值的字符串对象进行共享。空间换时间,哈哈。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值