超级爷们 level
获赞
3
粉丝
1
关注
1
看过 TA
1
北京工业大学
2017
Java
IP属地:未知
暂未填写个人简介
私信
关注
2015-12-12 11:32
北京工业大学 Java
一个如下格式的文件,uid[int]   value[string]  共有5亿条记录,同时文件大小500G   请在一台内存为64G的服务器上提供线上服务,让访问者查询uid中的value值 
baohao:可以考虑将这500G的键值数据,把uid按照某种hash函数做hash,分别映射到多个文件中。只要保证每个文件的数据量在服务器内存,也就是64G之内即可。查询某个uid的时候,使用同样的hash函数,找到这个uid保存的文件,读取到内存中的HashMap等类似映射表容器中,查找O(1)。
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务