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进程，并且返回结果不重复，但客户端需要自行去重。springbootnetty源码Scan命令通过遍历底层的Hash表结构，返回符合匹配模式的元素，从而高效地在满足需求的同时避免造成Redis卡顿。

       Redis使用Hash表作为底层实现，通过数组+链表的结构存储key，每次扩容时数组长度扩大一倍。Scan命令的遍历顺序具有独特性，从高位到低位进行加一操作，以适应字典扩容与缩容的notnull 源码情况。在扩容时，Scan命令从新数组的高位开始遍历，避免重复访问旧数组的元素；在缩容时，Scan命令同样遵循高位到低位的遍历顺序，但可能有少量重复元素出现。

       Redis的rehash过程采用渐进式机制，避免阻塞Redis进程。在rehash过程中，旧表中的gtasa源码元素逐步迁移到新表，以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实例。