今天和大家聊一聊數據結構和算法

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

>>阅读原文<<