我是廖志伟，一名Java开发工程师、拥有多年一线研发经验，研究过各种常见框架及中间件的底层源码，对于大型分布式、微服务、三高架构（高性能、高并发、高可用）有过实践架构经验。博主：java_wxid社区：幕后大佬文章目录HashMap底层数据结构本文的大概内容
原创
2022-05-17 10:20:37
60阅读
一丶Redis底层结构1. redis 存储结构redis的存储结构从外层往内层依次是redisDb、dict、dictht、dictEntry。redis的Db默认情况下有16个，每个redisDb内部包含一个dict的数据结构。redis的dict内部包含dictht的数组，数组个数为2，主要用于hash扩容使用。dictht内部包含dictEntry的数组，可以理解就是hash的桶，然后如果
我是廖志伟，一名Java开发工程师、幕后大佬社区创始人、Java领域优质创作者、CSDN博客专家。拥有多年一线研发
原创
2022-05-16 21:06:46
129阅读
1. 演示数据类型的实现 用来显示那五大数据类型的底层数据结构的命令 OBJECT ENCODING key 比如对于 string 数据类型： 2. 简单动态字符串 Redis 是用 C 语言写的，但是对于Redis的字符串，却不是 C 语言中的字符串（即以空字符’\0’结尾的字符数组），它是自己 ...
转载
2021-08-26 14:30:00
326阅读
2评论
Redis底层数据结构详解我们知道Redis常用的数据结构有五种，String、List、Hash、Set、ZSet，其他的集中数据结构基本上也是用这吴红实现的，那么，这五种是Redis提供给你的数据结构，这五种数据结构式怎么实现的，你知道么？底层的底层，你有了解过吗？
原创
2021-08-26 09:34:43
548阅读
一、何为索引？ 1、索引是帮助数据库高效获取数据的排好序的数据结构。 2、索引存储在文件中。 3、索引建多了会影响增删改效率。 （下面这张图为计算机组成原理内容，每查询一次索引节点，都会进行一次磁盘IO读取，即要寻道和旋转） 二、MySQL索引结构为什么是B+树？ MySQL 建索引可使用的数据结构 ...
转载
2021-08-18 14:12:00
99阅读
2评论
摘要Redis 发展到现在已经有 9 种数据类型了，其中最基础、最常用的数据类型有 5 种，它们分别是：字符串类型、列表类型、哈希表类型、集合类型、有序集合类型，而在这 5 种数据类型中最常用的是字符串类型，所以本文我们先从字符串的使用开始说起。一、String类型1.1 int类型Redis中规定假如存储的是整数型值，比如set num 123这样的类型，就会使用int的存储方式进行存储，在re
C/C++Linux服务器开发/后台架构师知识体系资料整理说到Redis的数据结构，我们大概会很快想到Redis的5种常见数据结构：字符串(String)、列表(List)、散列(Hash)、集合(Set)、有序集合(Sorted Set)，以及他们的特点和运用场景。
原创
2022-04-25 11:40:42
136阅读
https://www.toutiao.com/i6544826418210013700/
文章目录`hash`常用解决哈希冲突方法链地址法开放地址法`array`链表红黑树`HashMap`参考文章在JDK8中HashMap是基
前言 一、索引类型 B+树 为什么是B+树而不是B树？ 首先看看B树和B+树在结构上的区别 可以看到： B树在每个节点上都有卫星数据(数据表中的一行数据)，而B+树只在叶子节点上有卫星数据。这意味着相同大小的磁盘扇区，B+树可以存储的叶子节点更多，磁盘IO次数更少；同样也意味着B+树的查找效率更稳定，而B树数据查询的最快时间复杂度是O(1)。 B树的每个节点只出现一次，B+树的
原创
2021-12-22 15:31:05
190阅读
一、类的数据结构 Class(指针) typedef struct objc_class *Class; /* 这是由编译器为每个类产生的数据结构,这个结构定义了一个类.这个结构是通过编译器在执行时产生,在运行时发送消息时使用.因此,一些成员改变了类型.编译器产生"char* const"类型的字符
转载
2016-03-01 10:59:00
51阅读
2评论
redis 底层数据结构总共有6种：简单动态字符串字典列表压缩列表跳跃表整数集合接下来我们依次看一下几种数据结构：1. 简单动态字符串Redis没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组，以下简称C字符串），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。当Redis需要的不仅仅是一个字符串字面量，而是一个可以被修改的字符串值时，Redis就会使用SDS来表示字符串值，比如
原创
2022-03-22 14:41:52
138阅读
hash : 是一维数组加链表ziplink:压缩列表相当于数组，链表查询速度快，查找慢用户id为key,商品id为field,商品数量为value...
ruct dictEntry {// 键void *key;// 值...
