假设每天都会有不少于1000000个唯一标识码进来系统,标识码组成结构是字符串+数字+下划线,形如"ua_124wtybmlo_cfk"。
现在需求是要判断某一个标识码三天内有没有在系统出现过。
如果用有效期是3天的string结构来存储每一个标识码，那么一天要有1000000+个string 类型的key，这样会非常消耗内存。
如果要优化的话，目前只能想到改为哈希结构+分片来存储，主要是分片策略不知如何制定。
不知道有没有哪位大神有什么好的方案？或者如果有其他好的优化方式也可以提出来。
感谢~
![[Web front-end] Node.js quick start](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
Suppose a key-value occupies 32 bytes, and it only takes 90M in 3 days. Is this considered to consume a lot of memory?
If you really care about memory and can ignore certain correctness, you can consider using Bloom filters.