myIddddd的博客

redis常见面试汇总

命令用于统计给定位数组中值为1的二进制位的数量。功能似乎不复杂，但实际上要高效地实现这个命令并不容易，需要用到一些精巧的算法。指定 中的了，接下来就要计算在8个字节中的第几位呢？3.二进制位统计算法:variable-precision SWAR。)，byte 值表示指定的 位于位数组的哪个字节(计算在第几行)；根据 和 在位数组中定位到目标值返回即可。算法，该算法通过一系列位移和位运算操作，可以。用于返回位数组在偏移量上的二进制位的值。目前已知效率最好的通用算法为。

Redis 作者继续论述，如果对方认为，发生网络延迟、进程 GC 是在步骤 3 之后，也就是客户端确认拿到了锁，去操作共享资源的途中发生了问题，导致锁失效，那这。

C语言字符串底层也是一个数组，每次创建的时候就创建一个N+1长度的字符。Redis为了避免C字符串这样的缺陷，就分别采用了两种解决方案：1空间预分配。C是不记录字符串长度的，一旦我们调用了拼接的函数，如果没有提前计算好内存，是会产生缓存区溢出的。SDS结构存储了当前长度，还有free未使用的长度。SDS自己本身就保存了长度的信息。

从源码角度理解redis线程模型中所谓XXX事件

redis自2.0版本使用RESP协议（redis serialization protocal）。RESP协议是一个二进制安全的文本协议，该协议工作于TCP之上,以\r\n为结尾。二进制安全协议：该协议表示任意字符都可以出现。例如，C语言字符串中以‘\0’结尾，所以‘\0’不允许出现在字符串中，因此C语言的string不是二进制安全的。常见的例子： ”*2$3SET$3key$5value“ 表示： SET key value。