redis数据结构知识点有哪些
Redis Assistant 是一款为Redis设计的高效可视化管理与监控工具，提供多种操作模式，高效处理服务器数据。日常使用里的持续防护和信息管理会更突出，适合把安全控制放进长期使用流程中的场景。
redis的数据结构：String(字符串)、List(列表)、hash(哈希)、Set(集合)、ShortedSet(有序集合)底层数据结构：简单动态字符串、双向链表、压缩列表、哈希表、跳表、整数数组1.哈希表：一个哈希表其实就是一个数组，数组中的每一个元素称为一个哈希桶。哈希冲突和rehash可能会带来操作阻塞。redis解决哈希冲突的方法是链式哈希，而rehash是增加现有hash桶的数量。rehash的操作步骤：1.给哈希表分配更大的空间，例如是当前hash表大小的两倍2.把哈希表1中的数据重新映
redis的数据结构：String(字符串)、List(列表)、hash(哈希)、Set(集合)、Shorted Set(有序集合)
底层数据结构：简单动态字符串、双向链表、压缩列表、哈希表、跳表、整数数组
1.哈希表：一个哈希表其实就是一个数组，数组中的每一个元素称为一个哈希桶。
哈希冲突和rehash可能会带来操作阻塞。
redis解决哈希冲突的方法是链式哈希，而rehash是增加现有hash桶的数量。
rehash的操作步骤：1.给哈希表分配更大的空间，例如是当前hash表大小的两倍
2.把哈希表1中的数据重新映射并拷贝到hash表2上
3.释放哈希表1的空间
第二步涉及大量数据拷贝操作，如果一次性把哈希表1中的数据都迁移完，会造成线程阻塞，无法服务其他请求。为了避免这一问题，redis采用渐进式rehash
整数数组和双向链表的复杂度都是O(N)
压缩列表在表头有三个数据分别是列表长度、列表尾的偏移量和列表中entry个数
压缩列表在表尾还有一个元素zlend代表列表结束
跳表：有序链表只能逐一查找元素，而跳表在链表的基础上增加了多级索引，通过索引位置的几次跳转实现数据的快速定位
以下五种结构的时间复杂度
String类型
String类型并不适用于所有场景，它有一个明显的短板就是它在保存数据时所消耗的内存空间较多。因为String类型需要额外内存空间记录数据长度、空间使用等信息，这些信息也叫做元数据。
当保存的数据包含字符的时候，string会用简单动态字符串SDS结构体来保存
len是buf已用长度 alloc是buf实际分配长度
因为redis数据类型有很多，不同的数据类型有相同的元数据要记录，所以redis会用一个RedisObject结构体来统一记录这些元数据
当保存Long类型的时候，RedisObject的指针就直接赋值为整数数据了，这样就不用额外的指针再指向整数了，节省了指针的空间开销。
如果保存的字符串小于44字节，sds和元数据会被分配到一块连续的内存区域，被称为embstr编码
如果保存的字符串大于44字节，SDS和元数据会分开存放，被称为raw编码
另外redis会使用一个全局hash表保存所有键值对，hash表的每一项都是一个dictEntry的结构体，用来指向一个键值对，可以看到key+value+next会使用24字节，但是实际占用32字节，这是因为jemalloc 在分配内存时，会根据我们申请的字节数 N，找一个比 N 大，但是最接近 N 的 2 的幂次数作为分配的空间，这样可以减少频繁分配的次数。
用什么数据结构可以节省内存呢？
压缩列表：zlbytes代表列表长度，zltail代表列表尾偏移量，zllen代表列表中的entry个数，zlend代表列表结束，perv_len代表前一个entry长度，encoding代表编码方式，len代表自身长度，key是实际存储的数据。redis基于压缩列表实现了list、hash和Sorted Set
如何用集合类型保存单值的键值对？
在保存单值的键值对的时候，可以采用Hash的二级编码，就是把单值的数值拆分成两部分，前一部分作为Hash的key，后一部分作为Hash的value
以图片 ID 1101000060 和图片存储对象 ID 3302000080 为例，我们可以把图片 ID 的前 7 位（1101000）作为 Hash 类型的键，把图片 ID 的最后 3 位（060）和图片存储对象 ID 分别作为 Hash 类型值中的 key 和 value。127.0.0.1:6379> info memory# Memoryused_memory:1039120127.0.0.1:6379> hset 1101000 060 3302000080(integer) 1127.0.0.1:6379> info memory# Memoryused_memory:1039136
Hash类型有两种底层实现结构：1.压缩列表 2.Hash表
hash列表存在两个阀值，一旦超过这两个阀值就会从压缩列表转换为Hash表
hash-max-ziplist-entries表示用压缩列表保存时哈希列表集合中最大元素个数
hash-max-ziplist-value表示用压缩列表保存时哈希集合单个元素的最大长度
集合统计模式
1.聚合统计
2.排序统计
3.二值状态统计
4.基数统计
redis的三种扩展数据类型
1.Bitmap：
2.HyperLogLog
3.GEO：
面向LBS应用的GEO数据类型
GEO的底层结构是根据Sorted Set来实现的，Sorted Set可以根据元素的权重排序，支持范围查询
sorted Set的权重分数是一个浮点数(float类型)，而经纬度是两个数，需要用GeoHash 编码
GeoHash编码是通过“二分区间，区间编码”的方式进行的。
先把经度和纬度换算成编码的格式，然后再进行交叉
实际上交叉的目的是下图所示的概念，交叉后实际上就可以定位到二维空间上的一个方格中，我们使用 Sorted Set 范围查询得到的相近编码值，在实际的地理空间上，也是相邻的方格，例如1110011101和1111011101是空间位置相邻的
但是会存在编码相邻，但是方格实际不相邻的情况。所以为了避免这种情况发生我们可以同时查询给定经纬度周围4个或者8个方格
如何操作GEO类型？
在使用GEO类型时，我们经常使用到的两个命令分别时GEOADD和GEORADIUS
GEOADD：用于把一组经纬度信息和相对应的一个ID记录到GEO类型集合中。
使用方法：假设车辆ID是33，经纬度位置是（116.034579，39.030452），我们可以用一个 GEO 集合保存所有车辆的经纬度，集合 key 是 cars:locations。只需要执行以下命令就可以把ID号为33的车辆的当前经纬度位置存入到GEO中。
GEOADD cars:locations 116.034579 39.030452 33
GEORADIUS：根据输入经纬度的位置，查询以这个经纬度为中心一定范围内的其他元素
如何自定义数据类型？
redis的基本对象结构包含type、encoding、lru和refcount、*ptr
开发一个名字叫NewTypeObject的数据结构，具体有以下四个步骤
如何在redis中保存时间序列数据？
1.基于Hash和Sorted Set保存：为什么要基于两种数据结构进行查询呢？
Hash类型可以实现单键的快速查询，这就满足了时间序列单键查询需求
但是hash类型有一个短板就是不支持范围查询，为了支持时间戳范围查询我们需要通过Sorted Set，因为它根据元素的权重分数来排序的，
那么我们怎么保证这两个操作的原子性呢？
需要通过MULTI和EXEC两个命令：
MULTI表示开始，收到这个命令redis就会将命令放入到队列中
EXEC表示结束，收到这个命令就会开始执行队列中的命令
Postman是一套面向API全生命周期的开发与测试平台，可在Mac上发送和调试多种协议请求，管理集合、环境及认证信息，并完成脚本测试、模拟服务、监控、文档发布和团队协作。它适合开发、测试及运维人员使用，提供个人免费方案。
Docker Desktop 是 Docker 官方为 Mac 提供的容器开发环境，集成 Docker Engine、命令行工具、Compose、Build、Kubernetes 与图形化管理界面。
Android Studio 是 Google 面向安卓应用开发提供的官方集成开发环境，基于 IntelliJ IDEA 构建。它整合智能代码编辑、Gradle 构建、界面预览、设备模拟、性能分析、调试测试及 APK 分析等工具。
Xcode 是苹果面向 Mac 提供的官方集成开发环境，将代码编辑、项目构建、SwiftUI 实时预览、设备模拟、自动化测试、断点调试、性能分析和应用分发整合在同一套工作流中，适合开发与维护 iPhone、iPad、Mac、Apple Wa
JetBrains WebStorm 是面向 JavaScript、TypeScript 和现代 Web 技术的专业集成开发环境，可智能理解项目结构，提供代码补全、重构、错误检查、运行调试、测试及 Git 工具。
PhpStorm 是 JetBrains 推出的专业 PHP 集成开发环境，可在 Mac 上完成代码编写、智能检查、重构、调试、测试和数据库管理。它支持主流 PHP 框架、Composer、Git、Docker 与远程解释器。
JetBrains PyCharm 是面向 Python 开发者的集成开发环境，提供智能补全、代码检查、重构、调试、测试、版本控制及虚拟环境管理功能。Mac 版兼容 Intel 与 Apple 芯片，核心功能可免费使用。
IntelliJ IDEA 是 JetBrains 推出的专业集成开发环境，重点服务于 Java、Kotlin 与 JVM 项目开发。软件集成代码补全、静态检查、重构、调试、测试、版本控制及构建工具，并可借助插件扩展语言和框架支持。
Visual Studio Code 是微软提供的免费代码编辑器，支持 macOS，并为 Intel 与 Apple 芯片 Mac 提供适配版本。软件集代码编辑、调试、Git 源代码管理、集成终端和扩展市场于一体。
REAPER是Cockos开发的数字音频工作站，提供多轨音频与MIDI录制、剪辑、处理、混音和母带制作工具。Mac版兼容Intel与Apple芯片，支持AU、VST、VST3、CLAP等插件格式，并提供高度可定制的工作流程。
Adobe Audition 是面向播客、影视后期、音乐制作及内容创作者的专业音频工作站，提供波形精修、多轨录制与混音、频谱编辑、降噪修复、响度匹配和效果处理工具，并可与 Adobe Premiere 协同完成视频声音制作。
Pro Tools 是 Avid 推出的专业数字音频工作站，覆盖多轨录音、无损剪辑、MIDI 编曲、插件处理、自动化混音及声音与画面同步等工作。它拥有 Intro、Artist、Studio 和 Ultimate 等方案。
Postman 是面向 API 全生命周期的开发与协作平台。Windows 桌面版可用于构建和发送 HTTP、GraphQL、gRPC、WebSocket、MQTT 等请求，并提供环境变量、集合、脚本测试、模拟服务、监控、文档及团队工作区等
Docker Desktop 为 Windows 开发者提供集成式容器环境，内置 Docker Engine、命令行工具、Compose、Build 与 Kubernetes 等组件，可在本机完成镜像构建、容器运行、日志查看和资源管理。
Android Studio 是 Google 面向 Android 应用开发提供的官方集成开发环境，以 IntelliJ IDEA 为基础，集成智能代码编辑、Gradle 构建、设备模拟、界面预览、调试测试及性能分析工具，
WebStorm 是 JetBrains 面向 JavaScript、TypeScript 和现代 Web 技术打造的集成开发环境。它提供项目级代码分析、智能补全、安全重构、导航搜索，并集成调试、测试、终端、Git 与常用前端工具，
PhpStorm 是 JetBrains 面向 PHP 与现代 Web 开发打造的专业集成开发环境，提供代码补全、静态检查、重构、调试、测试、数据库、版本控制及前端语言支持。Windows 用户可直接下载安装程序，
PyCharm 是 JetBrains 推出的 Python 集成开发环境，提供智能代码补全、错误检查、重构、调试、测试、Git、终端及 Jupyter Notebook 支持。统一版安装后可体验 30 天 Pro 功能，
JetBrains IntelliJ IDEA 是以 Java、Kotlin 和 JVM 项目为核心的专业集成开发环境，提供智能补全、代码检查、安全重构、调试、测试、版本控制及构建工具集成。统一发行版的核心功能可免费用于商业和非商业项目，
Visual Studio Code 是微软推出的免费代码编辑器，Windows 版集成智能补全、代码导航、调试、终端和版本控制，并可通过扩展添加语言、格式化及远程开发能力。它启动较快、配置灵活，
REAPER 是 Cockos 推出的数字音频工作站，适用于录音、MIDI 编曲、音频编辑、混音、母带制作及声音设计。软件安装包小巧，支持多轨录制、灵活路由、自动化、第三方插件和脚本扩展，并提供完整功能的 60 天免费评估期。
Adobe Audition 是面向播客、影视后期、广播与音乐制作的专业音频工作站，提供波形编辑、多轨混音、频谱分析、录音、降噪修复和效果处理等功能。Windows 版通过 Adobe Creative Cloud 安装和管理，
Pro Tools 是 Avid 推出的专业数字音频工作站，提供多轨录音、音频剪辑、MIDI编曲、插件处理、自动化混音及影视声音制作能力。它适合音乐人、录音师、制作人和音频后期团队使用，并提供免费入门版、订阅方案及永久授权选择。
Cubase 是 Steinberg 推出的数字音频工作站，提供 MIDI 编曲、多轨录音、音频编辑、虚拟乐器、效果处理、自动化、混音和母带输出工具。其 Pro、Artist 与 Elements 版本面向不同预算和制作规模，