今天和你們聊一聊數據結構和算法

首先我想和你們分享一個數據結構和算法相關的案例：python 小A入職不久,就遇到一個需求，要創建一個3G(30億)條鍵值對映射，以供後續檢索。他準備用python的字典，結果實現過程當中發現:字典是基於hash的，對於每條鍵值對要多消耗50個字節的內存來維持這種結構(即使使用redis也須要這個內存花銷)，加上鍵值存儲消耗的內存，大約須要210G內存，大大超過了服務器的內存。web 後來，想到能

>>阅读原文<<