关于SOLR CurrencyFieldType实现、时间复杂度及索引机制的技术问询

1. 具体实现方式 #

CurrencyFieldType核心是存储原始的金额+货币代码，同时可配置在索引阶段预先将金额转换为指定基准货币（默认USD）的等值数值并存入索引。查询时需要转换到其他货币时，Solr会调用内置或自定义的汇率服务，结合实时汇率对原始金额或预存的基准金额做换算。底层由CurrencyField类处理货币解析、汇率匹配与数值转换逻辑。

2. 时间复杂度 #

• 基于预存基准货币金额排序：和普通数值字段排序一致，时间复杂度为 O(n log n)（依赖Lucene的快速排序实现）。
• 查询时实时转换后排序：每个匹配文档需做一次O(1)的汇率转换，再加上排序的O(n log n)，整体时间复杂度仍为 O(n log n)，但实际耗时会因为额外的转换操作增加常数项开销。

3. 排序的两种模式 #

• 预存基准值排序：索引阶段已完成所有货币到基准货币的转换并存储，排序直接基于这个预存数值，不需要扫描所有价格重新转换，效率和普通数值排序相同。
• 实时转换后排序：如果查询指定了非基准的目标货币，且没有预存该货币的等值金额，Solr会先对所有匹配文档的原始金额做实时汇率转换，再进行排序，这种场景需要扫描所有匹配价格完成转换后再排序。

4. 汇率更新的处理 #

汇率变化时不需要重新计算或重建索引。Solr的汇率数据是运行时动态加载的（支持定时拉取或自定义实时获取逻辑），只要汇率数据源更新，后续查询会自动使用新汇率进行转换，完全支持每秒级的汇率更新，无需改动已索引的文档。

内容的提问来源于stack exchange，提问作者djstrong