海量数据的排序和查找

位图法 使用场景举例：对2G的数据量进行排序，这是基本要求。 数据：1、每个数据不大于8亿；2、数据类型位int；3、每个数据最多重复一次。 内存：最多用200M的内存进行操作。 首先对占用的内存进行判断，每个数据不大于8亿，那么8亿是一个什么概念呢。 1 byte = 8 bit（位） 1024 byte = 81024 bit = 1k 1024 k = 81024*1024 bit = 1M

>>阅读原文<<