自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(28)
  • 收藏
  • 关注

原创 C++客户端---String类型

摘要:本文展示了使用C++ Redis++客户端库进行Redis操作的代码示例,主要包含以下功能:1) 基本SET/GET操作及设置过期时间;2) 使用NX/XX选项的条件性SET操作;3) 批量MSET/MGET操作;4) 字符串的GETRANGE/SETRANGE操作;5) 数值的INCR/DECR操作。代码示例演示了不同参数设置和命名空间的使用方法,并包含错误处理和结果输出。所有操作均通过Redis++库与本地Redis服务器(127.0.0.1:6379)交互,测试前均调用flushall清空数据库

2026-07-20 23:22:55 204

原创 C++客户端对Redis的使用

本文介绍了Redis C++客户端库redis++的基本使用方法,主要包括:1. 库文件路径和编译依赖(redis++静态库、hiredis库、线程库);2. 连接Redis服务的代码示例;3. 常见Redis命令的实现:GET/SET、EXISTS、DEL、KEYS、EXPIRE/TTL、TYPE;4. 重点讲解了redis++中的特殊类型(StringView、Optional)和迭代器的使用;5. 提供了完整的代码示例,展示了如何安全地处理Optional值和各种命令的返回值。文中还解释了redis+

2026-07-20 23:14:35 225

原创 Redis---类型补充,渐进式遍历,数据库管理命令

本文介绍了Redis的几种特殊数据类型及其操作:1. Stream类型:消息队列实现,是List的升级版本。2. Geospatial:存储和查询地理位置坐标数据,支持范围搜索。3. HyperLogLog:高效统计UV,仅用12KB空间即可统计上亿数据,但有0.81%误差。4. Bitmap:针对整数的特化SET类型,可进行位操作。5. Bitfield:针对整数的位域操作。还介绍了渐进式遍历SCAN命令的使用方法和注意事项,以及Redis数据库管理相关命令,包括数据库切换、清空当前库(FLUSHDB)和

2026-07-19 20:24:26 236

原创 Redis---zset类型

本文介绍了Redis中有序集合(ZSET)的基本操作和使用方法。ZSET通过score对成员进行排序,支持升序和降序排列。文章详细讲解了ZADD添加元素、ZRANGE/ZREVRANGE查询元素、ZCARD获取元素数量、ZCOUNT统计分数区间元素、ZPOPMAX/MIN删除元素等常用命令,并分析了它们的时间复杂度。同时介绍了ZSET在score相同时按字典序排序的规则,以及ZINTERSTORE和ZUNIONSTORE求交集并集的操作。ZSET内部采用跳表实现,保证了O(logN)的查询效率,适用于排行榜

2026-07-19 20:18:10 228

原创 Redis---set类型

摘要:Redis的SET数据结构具有无序、元素不重复的特点,支持存储结构化数据。核心操作包括:SADD添加元素,SMEMBERS查看元素,SISMEMBER判断元素存在,SPOP随机删除元素,SMOVE移动元素,SREM删除元素。集合间操作包括SINTER(交集)、SUNION(并集)和SDIFF(差集),以及对应的STORE版本用于存储结果。SET内部使用intset(整数集合)或hashtable(哈希表)实现,根据元素类型和数量自动选择以优化性能。所有操作时间复杂度均为O(1)或O(N),适合高效处理

2026-07-17 23:44:56 290

原创 Redis---list类型

Redis的list实现类似于双端队列,支持高效的头尾操作。其主要命令包括:LPUSH/RPUSH(头尾插入)、LPOP/RPOP(头尾删除)、LINDEX(获取元素)、LINSERT(任意位置插入)、LLEN(获取长度)等。阻塞版本BLPOP/BRPOP可用于消息队列。list内部编码经历了从ziplist到linkedlist,再到quicklist(链表+压缩列表结合)的演变,以平衡内存和性能。应用场景包括消息队列、栈/队列实现等,其有序、可重复的特性使其成为灵活的数据结构。时间复杂度多为O(1)或O

2026-07-17 23:34:54 301

原创 Redis---hash类型

Redis哈希类型(H系列)命令操作指南 摘要: 本文详细介绍了Redis中hash类型的常用命令及特性。主要内容包括:HSET设置多组键值对、HGET获取字段值、HEXISTS检查字段存在性、HDEL删除字段、HKEYS/HVALS获取所有字段/值、HSCAN渐进式遍历等基本操作。特别强调了HKEYS/HVALS/HGETALL可能导致的性能风险,推荐使用HSCAN进行大数据量遍历。文章还解释了哈希的两种编码方式(ziplist和hashtable)及其转换条件,并介绍了HINCRBY数值操作命令。最后指

2026-07-16 23:27:00 254

原创 Redis---string类型

Redis字符串类型以二进制形式存储数据,支持文本、整数、JSON、图片等多种格式(最大512MB)。基本操作包括SET(支持NX/XX条件)、GET、批量MSET/MGET,以及数值增减命令INCR/DECR系列。特殊操作有APPEND追加、GETRANGE/SETRANGE子串处理、STRLEN获取字节长度。字符串编码分int(8字节)、embstr(≤39字节)、raw(>39字节)三种。需注意:1)二进制存储不转换编码,处理中文字符需--raw启动;2)小数运算需字符串转换,性能低于整数;3)下标从

2026-07-16 23:15:43 210

原创 Redis数据类型和编码方式

Redis支持多种数据类型(字符串、哈希、列表、集合、有序集合),每种类型在底层有不同的编码实现以优化性能。有序集合通过权重(如学生成绩)实现排序。Redis采用动态编码策略,根据数据特征自动选择最优编码方式(如ziplist节省空间、skiplist加速查询)。其单线程模型通过避免线程切换和锁竞争保证了线程安全,配合内存存储和IO多路复用技术,即使单线程也能实现高性能。相比关系型数据库,Redis功能简单、直接操作内存,使其在特定场景下效率显著更高。

2026-07-15 11:12:20 231

原创 Redis Key过期策略,定时器

Redis采用定期删除、惰性删除和内存淘汰三种策略管理过期键。定期删除每100毫秒随机扫描部分键删除过期项;惰性删除在访问键时检查并删除过期键;内存不足时触发淘汰策略(如LRU、随机删除等)。三策略配合使用:前两者日常清理,内存不足时先尝试定期删除,若仍不足则执行淘汰策略。Redis未采用定时器管理过期键,因其单线程设计考虑效率。理论上可用优先级队列或时间轮实现定时器,但存在延迟问题,与惰性删除配合可降低影响。整体设计在内存效率与性能间取得平衡。

2026-07-15 11:04:49 186

原创 Redis命令

Redis命令不区分大小写,支持多种数据类型操作。常用命令包括: GET/SET:获取/设置键值 KEYS:匹配键名(生产环境慎用,可能阻塞服务) EXISTS/DEL:检查/删除键(注意删除风险,可能影响MySQL等依赖服务) EXPIRE/TTL:设置/查看键过期时间(适用于验证码、分布式锁等场景) TYPE:返回键的数据类型 关键注意事项: KEYS*可能导致Redis阻塞,进而引发MySQL雪崩 网络通信成本高,建议批量操作减少请求次数 删除操作风险取决于Redis角色(缓存/数据库/消息队列) 过

2026-07-14 21:55:23 167

原创 Redis定义,特征,使用场景

Redis是一款基于内存的键值对存储数据库,属于非关系型数据库,支持字符串、哈希、列表等多种数据结构。其核心优势在于内存存储带来的高速访问性能,常被用作缓存以提升系统效率,也可与MySQL等关系型数据库配合使用。Redis具备持久化、集群支持、主从同步等高可用特性,并通过单线程模型和I/O多路复用技术实现高效处理。虽然可作为消息队列使用,但在分布式系统中最主要的应用场景仍是高性能缓存和数据存储解决方案。

2026-07-14 21:52:13 199

原创 Protobuf---消息的更新

摘要:本文介绍了Protocol Buffers中修改message结构的注意事项。主要包含:1)禁止修改已有字段编号,避免反序列化问题;2)删除字段时应使用reserved保留编号;3)某些数据类型相互兼容的规则;4)oneof类型修改的安全方式;5)Proto3.5+版本对未知字段的处理机制;6)前后兼容性概念;7)optimize_for选项的三种优化级别及其影响;8)枚举类型中allow_alias选项的使用方法。这些规则对于保证Protocol Buffers消息的兼容性和稳定性至关重要。

2026-05-29 15:19:58 209

原创 Protobuf的使用

本文介绍了Protocol Buffers(protobuf)的基本使用方法,包括.proto文件的定义、数据类型、字段规则和编码方式。主要内容包括: 定义.proto文件的基本语法,包括syntax、package和message 支持的数据类型(标量类型、enum、Any、map等)及其特点 字段编号规则和编码优化建议 使用protoc编译器生成代码的方法 序列化和反序列化的示例代码 进阶功能如repeated字段、oneof类型、嵌套消息等 完整的通讯录示例,展示联系人信息的存储和读取 文章通过逐步扩

2026-05-22 16:41:53 392

原创 安装Protobuf

本文介绍了Protocol Buffers在Windows和Linux系统下的安装方法。Windows用户需下载protoc-21.11-win64/32.zip,解压后将bin目录添加到环境变量。Linux用户需先安装依赖库,下载protobuf-all-21.11.zip后执行编译安装命令。两种系统安装完成后都可通过protoc --version命令验证是否安装成功。

2026-05-22 15:16:46 189

原创 Mysql索引详细讲解

MySQL架构设计及索引优化摘要 MySQL架构包含客户端、连接器、分析器、优化器和执行器等组件,查询缓存在8.0版本后被取消。存储引擎如InnoDB采用B+树索引结构,相比哈希表和二叉树具有查询有序性和IO效率优势。索引设计要点包括:优先自增主键,避免NULL值和低基数字段,控制索引数量。索引优化需注意避免失效操作,如左模糊查询、函数计算等。复合索引遵循最左匹配原则,可实现索引覆盖减少回表。索引下推技术能提升查询效率。创建索引可通过建表指定、ALTER TABLE或CREATE INDEX实现,删除使用D

2026-01-16 23:02:34 740

原创 Mysql事务详细讲解

摘要:数据库事务的四大特性(ACID)通过不同机制实现:原子性由undolog日志保证,记录逆向操作实现回滚;持久性依赖redolog和binlog日志,redolog采用追加写提高效率,binlog用于主从复制;隔离性通过MVCC机制实现,不同隔离级别采用不同ReadView策略控制并发访问;一致性是前三个特性共同作用的结果。其中,二阶段提交机制确保redolog和binlog的数据一致性,MVCC通过隐藏字段和ReadView实现多版本控制,解决读写冲突问题。各隔离级别在性能与安全性间权衡,最高级别串行

2026-01-16 23:00:43 872

原创 Linux——进程间通信

本文摘要:进程间通信(IPC)是操作系统中的重要机制,主要解决进程间协同工作的数据传输、资源共享、事件通知和进程控制等问题。文章详细介绍了三种IPC实现方式:1)管道通信(匿名管道和命名管道),适用于父子进程间通信;2)共享内存,通过系统调用创建共享空间实现高效通信;3)消息队列等System V IPC机制。重点分析了匿名管道的实现原理、特点和进程池应用示例,以及共享内存的创建、连接和释放过程。文章还比较了不同IPC方式的特性,指出共享内存因减少数据拷贝而具有最高效率,但需要自行维护同步机制。通过代码示例

2026-01-13 08:51:52 1090

原创 C++11----线程

本文介绍了C++11标准中的多线程编程相关库,包括thread线程库、mutex互斥锁、condition_variable条件变量和atomic原子操作库。重点讲解了thread线程对象的构造方法、线程参数传递方式(ref、指针、lambda捕获)以及join/detach资源回收机制;mutex的四种类型(普通锁、递归锁、定时锁)及其使用方法;atomic原子操作解决线程安全问题的高效方案;condition_variable的wait/notify机制实现线程同步。文章还通过两个线程交替打印1-100

2026-01-12 18:00:01 978

原创 继承多态详细讲解

本文摘要: 本文系统讲解了C++继承与多态的核心概念。继承方面,详细分析了三种继承方式、内存布局、静态成员继承、菱形继承问题及虚继承解决方案;多态方面,阐述了虚函数重写、多态条件、虚表原理及抽象类特性。特别指出:1)子类继承父类所有成员(包括私有);2)虚继承通过地址偏移解决菱形继承问题;3)多态必须满足虚函数重写和父类指针/引用调用;4)虚表存储在代码段,记录函数地址或偏移量。文章通过内存分析和代码示例,深入揭示了继承与多态的实现机制。

2026-01-11 18:17:32 1055

原创 数据结构----堆及堆的应用

堆是一种基于完全二叉树的高效数据结构,具有O(1)查询极值、O(logn)插入/删除的特性。文章详细介绍了堆的存储结构(数组实现)、核心操作(上浮/下沉)及C++模板实现,分析了建堆的时间复杂度(自底向上O(n),自顶向下O(nlogn))。重点讲解了堆在堆排序、TopK问题(小根堆求前K大)和中位数问题(双堆法)中的经典应用,并指出堆适用于频繁插入/删除的动态数据场景,但不适合随机访问。最后提醒了常见误区,如STL优先队列的使用注意事项和堆与BST的本质区别。

2026-01-08 18:41:08 1245

原创 TCP详细讲解

摘要:本文深入解析TCP协议的工作原理与实现机制。首先介绍TCP作为传输控制协议的核心特性,重点阐述其"控制"体现在缓冲区管理、发送时机选择等机制。详细分析TCP报头各字段功能,包括端口号、校验和、窗口大小、序号等。系统讲解TCP可靠性保障的三大机制:确认应答、超时重传和快重传。深入探讨三次握手和四次挥手过程及状态变化,解释SYN洪水和TIME_WAIT等问题。还介绍了流量控制、滑动窗口、拥塞控制等提高效率的策略,以及面向字节流特性带来的粘包问题。最后通过代码示例展示了URG紧急数据和信

2026-01-08 00:17:12 1034

原创 UDP协议详细讲解

UDP是一种无连接的传输层协议,具有简单高效但不可靠的特点。它不保证数据的有序性和可靠性,适合传输少量数据。UDP采用数据报传输方式,每个数据报独立传输,报头包含源/目的端口号、长度和校验和字段。其16位长度字段限制单次传输最大64KB数据。UDP没有发送缓冲区,只有接收缓冲区,且无法保证接收顺序。基于UDP实现的协议包括DNS、DHCP等。UDP通过校验和确保数据完整性,但不保证传输成功。在编程实现上,UDP使用socket接口进行数据收发,通过端口号标识进程,实现进程间通信。

2026-01-04 10:50:54 1278

原创 多路转接之select,poll,epoll详细讲解

摘要:本文详细介绍了Linux系统中的三种多路转接I/O模型:select、poll和epoll。select采用位图管理最多1024个描述符,但存在效率低、重复拷贝等问题;poll使用结构体数组管理描述符,解决了数量限制但仍有无效遍历;epoll通过红黑树和就绪队列实现了高效事件通知,支持水平触发(LT)和边缘触发(ET)模式。文章通过代码示例展示了三种模型的网络通信实现,并分析了各自的优缺点,指出epoll在性能、可扩展性方面的优势,是Linux下最优秀的多路I/O复用方案。

2026-01-03 09:18:56 782

原创 希尔排序详细讲解

希尔排序的原理是插入排序,所以我们先来说一下插入排序。

2026-01-02 10:44:18 308

原创 归并排序详细讲解

O(nlogn):把数组不断分成两半,直到剩一个元素这个过程可以拆分的层数是logn,,每一层的合并操作都需要遍历整个数组时间复杂度为O(n),有logn层每层需要遍历n次,所以时间复杂度为nlogn。将两个子数组依照某种规律进行合并,在这里按照数值大小进行合并,每一次合并就会产生一个更长的有序数组,不断重复这个过程,直到合并成唯一的子序列即排序完成。就是把原数组分成两个子数组的过程,在归并排序中就是将待排序的线性表不断切分成若干个子表,直到每个子表的个数为一,因为一个值默认是有序的。

2026-01-01 09:48:46 443

原创 快乐数/快慢指针之循环结构的思想

我们可以采取让快指针的速度是慢指针的二倍,这里不建议三倍(原因在下面),这样快指针一定先进入循环圆的,当慢指针进入循环圆后快指针一定会追上慢指针(原因在下面),这样我们就可以检查相交节点的值是否为1,如果是的话则返回true,反之则false。因为二倍的话,快慢指针之间距离每次固定缩小一个节点,也就是快指针一定会追上慢指针,不存在越过慢指针的情况,但是三倍的话就可能存在这种情况,因为每次固定减小两个节点的距离,而可能快指针与慢指针只差一个节点,就会出现越过慢指针的情况。编写一个算法来判断一个数。

2025-12-31 19:22:30 314

原创 快排的详细讲解

以上三种排序均在确定基准值的情况下,将基准值放到正确的位置,这种方法在快排中称为预排序,每当我们确定一个数据的相对位置后,我们只要不断以上次基准值为界,递归/非递归遍历数据,即可确定最终序列,当然我更推荐递归,因为写起来可以更加简洁,代码量少了,错误出现的可能性就小了。

2025-12-31 12:32:50 1075

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除