海量數據的排序和查找

位圖法 使用場景舉例：對2G的數據量進行排序，這是基本要求。 數據：1、每個數據不大於8億；2、數據類型位int；3、每個數據最多重複一次。 內存：最多用200M的內存進行操作。 首先對佔用的內存進行判斷，每個數據不大於8億，那麼8億是一個什麼概念呢。 1 byte = 8 bit（位） 1024 byte = 81024 bit = 1k 1024 k = 81024*1024 bit = 1M

>>阅读原文<<