今天和大家聊一聊数据结构和算法

首先我想和大家分享一个数据结构和算法相关的案例： 小A入职不久,就遇到一个需求，要建立一个3G(30亿)条键值对映射，以供后续检索。他准备用python的字典，结果实现过程中发现:字典是基于hash的，对于每条键值对要多消耗50个字节的内存来维持这种结构(即便使用redis也需要这个内存花销)，加上键值存储消耗的内存，大约需要210G内存，大大超过了服务器的内存。 后来，想到可以根据键排序后线性存

>>阅读原文<<