1.【Redis技术探索】「核心技术」分析探究如何实现LFU的描源码热点key发现机制以及内部的Scan扫描技术的原理
2.MyBatis 原理：扫描 Mapper 接口
【Redis技术探索】「核心技术」分析探究如何实现LFU的热点key发现机制以及内部的Scan扫描技术的原理
在业务中，面对访问热点问题，描源码Redis4.0引入了基于LFU（Least Frequently Used）的描源码热点key发现机制，弥补了旧版本在访问频率记录上的描源码不足。LFU算法将内存逐出策略与访问频率关联，描源码通过在每个对象的描源码动物餐厅网站源码下载位空间中记录LRU/LFU信息来实现这一目标。其中，描源码counter作为基于概率的描源码对数计数器，能够高效地记录访问频率，描源码即使使用8位也能表示1百万的描源码访问次数。此外，描源码LFU算法还引入了衰减因子来解决计数器增长但不衰减的描源码问题，确保可以区分热点key。描源码
LFU算法的描源码核心在于每次对key进行读写访问时，实时更新LFU的描源码位域，包括访问时间和counter。这样，每个key就能获得正确的LFU值，用户可以通过OBJECT FREQ子命令获取访问频率信息，海岛城源码但需要先将内存逐出策略设置为allkeys-lfu或volatile-lfu。redis 4.0.3还提供了redis-cli的热点key发现功能，通过执行带--hotkeys选项的命令即可轻松获取热点key。
Redis在4.0版本中引入了Scan命令，解决单线程处理O(N)命令可能导致的进程阻塞问题。相比keys命令，Scan命令具有两个明显优势：它不会阻塞Redis进程，并且返回结果不重复，但客户端需要自行去重。类似源码网Scan命令通过遍历底层的Hash表结构，返回符合匹配模式的元素，从而高效地在满足需求的同时避免造成Redis卡顿。
Redis使用Hash表作为底层实现，通过数组+链表的结构存储key，每次扩容时数组长度扩大一倍。Scan命令的遍历顺序具有独特性，从高位到低位进行加一操作，以适应字典扩容与缩容的积分币源码情况。在扩容时，Scan命令从新数组的高位开始遍历，避免重复访问旧数组的元素；在缩容时，Scan命令同样遵循高位到低位的遍历顺序，但可能有少量重复元素出现。
Redis的rehash过程采用渐进式机制，避免阻塞Redis进程。在rehash过程中，旧表中的源码上什么元素逐步迁移到新表，以bucket为单位进行迁移，确保数据的连续性和一致性。通过源码分析，可以清晰了解rehash过程中的bucket迁移逻辑，确保数据在rehash过程中的稳定性和高效性。
MyBatis 原理：扫描 Mapper 接口
在MyBatis中，Mapper接口的扫描依赖MyBatis和Spring项目。实现Mapper接口的自动扫描主要有两种方式：@Mapper和@MapperScan注解。
@Mapper注解通常用于Mapper接口上，若仅需扫描带有该注解的接口，需引入mybatis/spring-boot-starter项目。在Spring未找到MapperScannerConfigurer和MapperFactoryBean的Bean时，AutoConfiguredMapperScannerRegistrar会自动扫描并注入Mapper接口的实现类。这个过程可通过MybatisAutoConfiguration的源码来理解。
相比之下，@MapperScan注解是Mybatis的常见扫描方式。它通过@Import(MapperScannerRegistrar.class)导入MapperScannerRegistrar，进行Mapper扫描逻辑。MapperScannerRegistrar通过实现ImportBeanDefinitionRegistrar接口的registerBeanDefinitions方法完成Mapper的扫描。
核心组件MapperScannerConfigurer实现了BeanDefinitionRegistryPostProcessor接口，其主要在registerBeanDefinitions方法中处理Mapper的自动注入。具体来说，它会创建ClassPathMapperScanner，扫描指定包中的Mapper，生成BeanDefinition，这些BeanDefinition最终会在Spring的Bean创建过程中被转换为Mapper的实例。
MapperFactoryBean是MyBatis/Spring用来表示Mapper的Bean，它基于SqlSessionDaoSupport，提供了FactoryBean接口的实现。获取Mapper时，会通过FactoryBean的getObject方法返回Mapper的代理类，如SqlSessionTemplate，它与Spring事务紧密关联并支持线程安全。
Configuration和MapperRegistry是MyBatis的核心配置，前者管理Mapper的信息，后者存储Mapper实例。在使用MapperRegistry获取Mapper时，会优先尝试从缓存中获取，只有当缓存中不存在时，才会创建新的MapperProxy实例。
