session和cache的區別是什麼？
session是針對單個連接（會話）來使用的，主要存儲和連接相關的上下文信息，比如登錄信息等等。
cache是應用程序級的，主要用來緩存計算或查詢結果，減輕服務器負擔，並加快響應速度。
設計一個DNS的Cache結構，要求能夠滿足每秒5000以上的查詢，滿足IP數據的快速插入，查詢的速度要快。（題目還給出了一系列的數據，比如：站點數總共爲5000萬，IP地址有1000萬，等等）
reference：
http://hi.baidu.com/mianshiti/blog/category/%B0%D9%B6%C8%C3%E6%CA%D4%CC%E2
