REDIS五种数据结构
基础数据结构string实现:SDS(Simple Dynamic String) 简单动态字符串结构:int len; 字符串长度int free; 空闲长度char[] buf 存储字符串的字符数组,采取c语言风格。buf特点:采用c语言存储字符串的风格,在字符数组后多开辟一个字节空间,用来存储空字符串\0, 表示结束符【原本拥有free和len的他是不需要的,但是为了统一还是设了]好处是可以直接使用c语言关于字符串的函数。采用SDS的优点:o(1)时间获取长度,而无需遍历
原创
2021-03-12 16:54:42 ·
348 阅读 ·
0 评论