系统设计题五（百度笔试题，请大家讨论）
2012-08-31 14:13
176 查看
要求设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询，满足ip数据的快速插入，查询的
速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000万，ip地址有1000万，等等）
网友博客中的思路：
DNS服务器实现域名到ip地址的转换。
每个域名的平均长度为25个字节（估计值），每个ip为4个字节，所以Cache的每个条目需要大概30个字
节。
总共50M个条目，所以需要1.5G个字节的空间。可以放置在内存中。（考虑到每秒5000次操作的限制，
也只能放在内存中。）
可以考虑的数据结构包括hash_map，字典树，红黑树等等
速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000万，ip地址有1000万，等等）
网友博客中的思路：
DNS服务器实现域名到ip地址的转换。
每个域名的平均长度为25个字节（估计值），每个ip为4个字节，所以Cache的每个条目需要大概30个字
节。
总共50M个条目，所以需要1.5G个字节的空间。可以放置在内存中。（考虑到每秒5000次操作的限制，
也只能放在内存中。）
可以考虑的数据结构包括hash_map，字典树，红黑树等等
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 系统设计一（百度笔试题，请大家讨论）
- 系统设计四（百度笔试题，请大家讨论）
- 系统设计六（百度笔试题，请大家讨论）
- 百度搜索引擎的工作原理 鏀惰棌鍒帮細 时间：2015-07-10 文章来源：马海祥博客 访问次数：4330 关于百度以及其它搜索引擎的工作原理，其实大家已经讨论过很多，但随着科技的进步、互联网
- 【大家来一起讨论吧】百度面试题，假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求：o(n),o(1)
- 请教新设计的数据库组建， 关于跨数据库的一点心得， 大家一起讨论一下(二)
- href里的js执行权限不够？大家来讨论一下
- 分享几道百度笔试题
- 2014--百度笔试题二
- 算法--两道百度笔试题
- 2014百度笔试题
- 什么样的人是可怕的，大家讨论
- 想和大家讨论一下 对这篇文章的看法
- 2007百度笔试题
- 【讨论】程序员的发展道路如何规划，欢迎大家加入讨论
- 百度笔试题
- 子树判断问题（百度笔试题）
- 查找兄弟单词（2012/5/6 百度实习笔试题）
- 月底百度算法即将更新大家准备好了吗？