qj19842011的专栏

Redis 是一个高性能的内存数据库，支持多种数据结构以满足不同的存储需求。本文系统介绍了 Redis 的核心数据结构及其实现机制。简单动态字符串（SDS）通过空间预分配和惰性空间释放优化字符串操作；链表适用于列表键等场景，支持快速访问头尾节点；字典（哈希表）采用拉链法解决冲突，并通过渐进式 rehash 优化性能；跳跃表用于有序集合，提供高效的查询和范围操作；整数集合和压缩列表则分别适用于小规模整数和短字符串的存储，节省内存但插入效率较低。Redis 的对象机制通过动态编码和引用计数管理内存，支持多种数据

MySQL 是 Java 开发人员常用的关系型数据库，索引优化是提升查询性能的关键。MySQL 的索引结构主要基于 B+ 树，B+ 树是一种多路平衡查找树，所有数据存储在叶子节点中，非叶子节点仅存储索引键和子节点指针。B+ 树的高度较低，减少了查找路径长度，适合大规模数据的插入、删除和查找操作。在 MySQL 中，B+ 树的每个节点对应一个磁盘页，充分利用磁盘 I/O 效率，减少查询时的磁盘访问次数。 MySQL 提供了多种索引类型，包括聚簇索引、辅助索引、单列索引、多列索引、覆盖索引和前缀索引。聚簇索引（