假设每天都会有不少于1000000个唯一标识码进来系统,标识码组成结构是字符串+数字+下划线,形如"ua_124wtybmlo_cfk"。
现在需求是要判断某一个标识码三天内有没有在系统出现过。
如果用有效期是3天的string结构来存储每一个标识码,那么一天要有1000000+个string 类型的key,这样会非常消耗内存。
如果要优化的话,目前只能想到改为哈希结构+分片来存储,主要是分片策略不知如何制定。
不知道有没有哪位大神有什么好的方案?或者如果有其他好的优化方式也可以提出来。
感谢~
키-값이 32바이트를 차지하고 3일 동안 90M만 소요된다고 가정하면 메모리를 많이 소모한다고 간주되나요?
메모리에 정말로 관심이 있고 특정 정확성을 무시할 수 있다면 블룸 필터 사용을 고려해 볼 수 있습니다.