Redis数据存储结构之String

lifacheng 2019-06-04 原文

Redis数据存储结构之String

前言:

  在Redis使用中,我们最常使用的操作是set key value,或 get key value 。这里面包含了redis最基本的数据类型:String,字符串类型是redis中最基本的类型,它能存储任何形式的字符串,包括二进制数据(JSON,Image…)。

大家有没有思考过redis是通过何种数据结构来存储数据的呢?今天来带大家一探究竟。

源码打开方式:

  打开我们下载好的redis源码包,进入src目录,思考,怎么才能知道哪一个是String的结构类型的源码呢? 然后我们慢慢找,慢慢找, 哪一个像String的结构类型的源码呢? 诶,大兄嘚, 找到了, 这个sds.c像是String的源码,哈哈哈哈哈哈哈哈哈哈哈哈哈,真是机智! 实时证明,这是一种效率极其低下的方式。

  正确的打开源码的方式是,查找官方文档。在Redis官方页面中,有Quick links,有官方的Github. 我们进入GitHub。在GitHub中,有对源码的简要描述。我们通过往下翻,找到如下描述:

  

我们可以看到官方介绍的很清楚,sds.c是Redis的字符串库。接下来,我们就可以快乐的去看源码了。

源码剖析:

part1: sds.h

  在源码包中,有sds.c和sds.h文件。在C语言中,.h文件一般为头文件,.c为源文件。在源文件中可以调用头文件中定义的变量,结构体,等一些数据或数据类型。所以我们先查看一下头文件定义的数据类型。

   

 

 

在文件头中定义了5种结构体,分别是:sdshdr5,sdshdr8,sdshdr16,32,64,每种结构体中的数据类型相同(当然,长度定义的不同)。每个参数具体的含义(暂时不考虑sdshdr5,上面写的很清楚,sdshdr5 is never used.):

  • len:表示当前sds的长度,
  • alloc:表示为sds分配的内存大小
  • flag:用来表示当前sds的类型。如上图所示 001,010,011,100分别为8,16,32,64
  • char buf[]:sds实际存放的数据

 

当然,头文件中还定义了许多方法,通过名称我们可以大概知其意。如:static inline size_t sdslen(const sds s)  获取sds的长度, static inline void sdsinclen(sds s, size_t inc) 长度+1,还有许多。

part2:sds.c

  在sds.c中,引用了sds.h中定义的数据结构,已申明的方法和已实现的方法等。此文件中主要定义了对sds数据结构的具体操作,如:初始化方式,设置sds的len,等一些列操作,感兴趣的可以具体研究下源码。此处不一一详解啦(水平有限,误导不好)。

 

 

结束语

  通过本文,了解了Redis中存储String类型采用的数据结构,以及数据结构中具体的数据,参数等,还有String 是如何操作的。希望对大家有帮助, 谢谢!

 

发表于 2019-06-04 18:08 编号94531 阅读() 评论() 编辑 收藏

 

版权声明:本文为lifacheng原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/lifacheng/p/10974057.html

Redis数据存储结构之String的更多相关文章

  1. LeetCode 134. Gas Station

    题目描述 题目链接 思路 暴力解法 O(N^2) 我们可以通过生成辅助数组来验证良好出发点 int[]h 这个 […]...

  2. 导出 mysql 数据到 redis

    导出 mysql 数据到 redis 决定你要导入到 redis 的数据类型 假设我的表 t_user 的结构 […]...

  3. 使用java实现希表的基础功能

    用java代码完成哈希表数据结构的简单实现, 以公司雇员的添加修改作为模拟实例 具体代码如下: package […]...

  4. macbook 安装redis流程及问题总结

    Mac安装redis流程和总结 一、redis安装流程:   1、进入redis官网–>点击 […]...

  5. Redis 的基础数据类型

    十年河东,十年河西,莫欺少年穷 学无止境,精益求精   正文如下 那你能说一下他们的特性,还有分别的使用场景么 […]...

  6. Redis源码阅读(四)集群-请求分配

    Redis源码阅读(四)集群-请求分配     集群搭建好之后,用户发送的命令请求可以被分配到不同的节点去处理 […]...

  7. 联赛模拟测试10 C. 射手座之日

    题目描述 分析 方法一(线段树) 线段树维护的是以当前节点为左端点的区间的贡献 而区间的右端点则会从 \(1\ […]...

  8. Blocking request failed HttpServerExchange{ GET /ssssssssss/kkk}: java.lang.StringIndexOutOfBoundsException: String index out of range: -1

    错误: 控制台报错: Blocking request failed HttpServerExchange{ […]...

随机推荐

  1. 【mybatis】在mybatis分页查询时,主表对关联表 一对多 分页查询怎么实现

      有一个更好的解决方案:https://www.cnblogs.com/sxdcgaq8080/p/1087 […]...

  2. Word1-提取图片文字

    1.OneNote # 将图片以图片格式粘贴在OneNote中—右键选择“复制图片中的文本”—粘贴“只保留文本 […]...

  3. saas

    本文由 简悦 SimpRead 转码, 原文地址 mp.weixin.qq.com 关注并将「人人都是产品经理 […]...

  4. 一个老程序员的忠告

    你是否了解,咱们中国有相当大的一部分软件公司,他们的软件开发团队都小的可怜,甚至只有1-3个人,连一个项目小组 […]...

  5. c++—天梯赛—查验身份证

    ★题目: ★题目分析:本题要求输入一个数字n,随后n行输入n个身份证号码。之后进行进一步的判断把错误的身份证号 […]...

  6. idea websitehttp://www.youyur.com/

             有鱼是一个虚拟雇佣和在线工作平台。 个人和公司可以在这里建立多对多的虚拟雇佣关系,并完成工作 […]...

  7. How to write Chinese in LaTeX

    How to write Chinese in LaTeX Add the following package […]...

  8. SharedPreferences源码分析

    分析达成目标 了解基本实现 SharePreferences是否线程安全 SharePreferences的m […]...

展开目录

目录导航