海量数据处理专题3——Bit-map
【什么是Bit-map】
所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。
如果说了这么多还没明白什么是Bit-map,那么我们来看一个具体的例子,假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这里假设
这些元素没有重复)。那么我们就可以采用Bit-map的方法...
2011-10-13 18:46:18 ·
157 阅读 ·
0 评论