java - 求教一个统计帐号新增的功能？

Question

现在手上有一个运营需求，需要统计使用服务的支付功能模块的新增帐号数，最原始的办法是全表扫描，如果是按天统计，只需要获取今天请求的所有帐号，然后找出今天之前所有使用服务的帐号，比较就可得到结果。

支付信息是按月分表的，所以上面的方案其实不好，数据并不在一张表中，后来又想用redis，方案是这样：每次支付成功后，将用户id存入redis的set中，而set的元素都是唯一的，这样比较可以比较快得得到答案，但是有一个弊端，随着交易量增大，这个set占用内存会随着增大，总有爆掉的危险。

除了上面两种方案，还有其他可选的吗？
谢谢。