redis-sourcecode 字符串之空间换时间

来源:互联网 发布:excel统计不同数据个数 编辑:程序博客网 时间:2024/05/16 02:11

struct sdshdr{

int len;

int free;

char buf[];

};


len为buf中字符的长度,free为buf中未使用的字节长度。

所以在redis中,sdshdr字符串内存比C语言中的字符串占用的多,但是sdshdr获取字符串长度的时间复杂度为O(1),C语言strlen时间复杂度为O(N),所以,redis中,获取字符串长度效率不会存在瓶颈。

这也算是拿空间换时间的一种体现吧。

0 0
原创粉丝点击