本文讨论了一个高并发DNS缓存的设计方案，目标是实现每秒5000次以上的查询响应速度，并确保IP数据能被快速插入及查询。通过估算得出需要1.5GB的内存空间来存放大约5000万个缓存条目，每个条目包含域名及其对应的IP地址。文中探讨了适合这种应用场景的数据结构选择，如哈希映射、字典树和红黑树等。
要求设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询，满足ip数据的快速插入，查询的
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，字典树，红黑树等等
扫一扫
2546
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
