Redis为什么不直接使用C字符串

种，这里选择了长度为8字节范围的进行介绍。看起来很简单对不对?

__attribute__ ((packed)) 取消了默认的字节对齐，使得flags前后不会有潜在的填充字段，也便于网络传输(扩展内容参考《理一理字节对齐的那些事》)。len表示buf中存储了的内容的长度;alloc表示已经分配的空间。

那么，定义成这样的SDS有什么好处呢?

常数复杂度获取长度

我们都知道，strlen获取C传统字符串长度的时间复杂度为O(N)，而上面的结构中，获取字符串长度的时间复杂度为常数，因为len字段存储了字符串的长度，这样的做法虽然多占用了一点空间，换来的却是效率的提升。

实际上这种做法，在很多地方都很常见，例如C++中的标准容器，如vector获取其大小，string获取其长度。

预分配空间减少内存分配次数

实际上，在创建新的sds的时候，它并不仅仅申请要使用的内存，而是额外申请了一些空间，以避免下次修改的时候又需要重新申请内存。

什么意思呢?

比如说，你有一个字符数组：

（编辑：济源站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!