設計DNS服務器中cache的數據結構

要求設計一個DNS的Cache結構，要求能夠滿足每秒5000以上的查詢，滿足IP數據的快速插入，查詢的速度要快。（題目還給出了一系列的數據，比如：站點數總共爲5000萬，IP地址有1000萬，等等） DNS服務器實現域名到IP地址的轉換。 每個域名的平均長度爲25個字節（估計值），每個IP爲4個字節，所以Cache的每個條目需要大概30個字節。 總共50M個條目，所以需要1.5G個字節的空間。可以

>>阅读原文<<