要求設計一個DNS的Cache結構，要求能夠滿足每秒5000以上的查詢，滿足IP數據的快速插入，查詢的速度要快。（題目還給出了一系列的數據，比如：站點數總共為5000萬，IP地址有1000萬，等等）

DNS服務器實現域名到IP地址的轉換。

每個域名的平均長度為25個字節（估計值），每個IP為4個字節，所以Cache的每個條目需要大概30個字節。

總共50M個條目，所以需要1.5G個字節的空間。可以放置在內存中。（考慮到每秒5000次操作的限制，也只能放在內存中。）

可以考慮的數據結構包括hash_map，字典樹，紅黑樹等等。