今天和你们聊一聊数据结构和算法

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

>>阅读原文<<