bitmap去重原理?
bitmap可以理解為通過一個bit數組來存儲特定數據的一種數據結構;
由于bit是數據的最小單位,所以這種數據結構往往是非常節省存儲空間。
除了節省存儲空間,bitmap結構的另一個更重要的特點,就是很方便通過位的運算,高效的對多個bitmap數據進行處理。
比如考勤的例子里,如果想知道那個員工最近兩天都沒來,只要將昨天的bitmap和今天的bitmap做一個按位的OR計算,然后檢查那些位置是0,就可以得到最近兩天都沒來的員工的數據了。
bitmap去重原理?
bitmap可以理解為通過一個bit數組來存儲特定數據的一種數據結構;
由于bit是數據的最小單位,所以這種數據結構往往是非常節省存儲空間。
除了節省存儲空間,bitmap結構的另一個更重要的特點,就是很方便通過位的運算,高效的對多個bitmap數據進行處理。
比如考勤的例子里,如果想知道那個員工最近兩天都沒來,只要將昨天的bitmap和今天的bitmap做一個按位的OR計算,然后檢查那些位置是0,就可以得到最近兩天都沒來的員工的數據了。