关于涉及到区间类型数值的缓存

关于涉及到区间类型数值的缓存

场景是这样的：目前数据库里有每年公司节假日的日期信息（按天存储），现在需要计算一段时间内有多少天是节假日

比如：2021.1.1 ~ 2021.6.23 内，有多少天是公司规定的节假日

方案一：

直接按天缓存，key为日期，value为该日期是否为节假日，这样我们按所求时间，遍历一遍缓存，判断key 对应的value，即可获得范围内节假日天数

注意：需要缓存范围内所有的日期，不能只缓存节假日

​ （假如只缓存节假日，如果在缓存里查找不到，不能判断该key是过期了还是说非节假日）

优点：实现逻辑简单，缓存命中率高，全部拿出来遍历一遍即可

缺点：需要缓存的key太多了，需要多次调用缓存

方案二：

按左右区间进行缓存，key为[start_time,end_time] ，value为区间内包含多少天节假日

优点：value直接是所求的数值，拿出即可使用

缺点：命中率可能不高，假如目前有365天数据，那么key会有365 + 364 + 363 +… + 1种，一旦数据量提升，这样缓存的命中率过低

方案三：

在方案二的基础上，按