zoukankan      html  css  js  c++  java
  • 【数据存储】【Redis】第二章:底层数据结构

    简单字符串

    先简单了解一下C语言是怎么处理字符串的:

    在C语言中,字符串结束的标识是空字符,也就是’’,这会有一个问题,就是字符串的内容可能包括空字符串,这个时候是不是就没办法正确存取字符串的内容了,它有可能中途读取一半就完了。

    除此之外,它还不记录字符串的长度,这也会有一系列问题,

    如果需要获取字符串的长度通过遍历计数来获取的,这会导致它的时间复杂度会比较高。

    如果需要修改字符串,就要重新分配内存,不重新分配的话,字符串长度增大,超出给定的长度,这个时候会造成内存缓冲区溢出,字符串长度减小还会造成内存泄露。

    如果需要对两个字符串进行拼接,是通过调用strcat函数来实现的,如果没有给它分配足够长度的内存空间,就会直接导致缓冲区溢出。

    既然C语言处理字符串有这么多的弊端,那么Redis它是怎么处理字符串的呢?

    Redis专门创建了一种数据结构SDS,什么意思呢?simple dynamic string,简单字符串。

    官方代码:

    struct sdshdr{
       
    
    int len;
    
    int free
  • 相关阅读:
    OCP-1Z0-051-V9.02-80题
    OCP-1Z0-051-V9.02-124题
    Flex中的HDividedBox和VDividedBox的比较
    Flex中AdvancedDataGrid的用法
    IDA,很好很强大
    AndroidManifest.xml文件中加入文件控制控制权限
    OCP-1Z0-051-V9.02-6题
    OCP-1Z0-051-V9.02-5题
    OCP-1Z0-051-V9.02-4题
    Android Eclipse JNI 调用 .so文件加载问题
  • 原文地址:https://www.cnblogs.com/javawxid/p/15644391.html
Copyright © 2011-2022 走看看