数据存储Redis第二章：底层数据结构
Posted java小丑
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据存储Redis第二章：底层数据结构相关的知识，希望对你有一定的参考价值。
简单字符串
先简单了解一下C语言是怎么处理字符串的：
在C语言中，字符串结束的标识是空字符，也就是’’，这会有一个问题，就是字符串的内容可能包括空字符串，这个时候是不是就没办法正确存取字符串的内容了，它有可能中途读取一半就完了。
除此之外，它还不记录字符串的长度，这也会有一系列问题，
如果需要获取字符串的长度通过遍历计数来获取的，这会导致它的时间复杂度会比较高。
如果需要修改字符串，就要重新分配内存，不重新分配的话，字符串长度增大，超出给定的长度，这个时候会造成内存缓冲区溢出，字符串长度减小还会造成内存泄露。
如果需要对两个字符串进行拼接，是通过调用strcat函数来实现的，如果没有给它分配足够长度的内存空间，就会直接导致缓冲区溢出。
既然C语言处理字符串有这么多的弊端，那么Redis它是怎么处理字符串的呢？
Redis专门创建了一种数据结构SDS，什么意思呢？simple dynamic string，简单字符串。
官方代码：
struct sdshdr{
int len;
int free以上是关于数据存储Redis第二章：底层数据结构的主要内容，如果未能解决你的问题，请参考以下文章