bitmap的原理

bitmap就是通過最小的單位bit(8bit = 1b = 0.001kb)來進行0或者1的設(shè)置，表示某個元素對應的值或者狀態(tài)。一個bit的值，或者是0，或者是1；也就是說一個bit能存儲的最多信息是2。

優(yōu)點

• 基于最小的單位bit進行存儲，所以非常省空間。
• 設(shè)置時候時間復雜度O(1)、讀取時候時間復雜度O(n)，操作是非常快的。
• 二進制數(shù)據(jù)的存儲，進行相關(guān)計算的時候非常快。
• 方便擴容

缺點

redis中bit映射被限制在512MB之內(nèi)，所以最大是2^32位。建議每個key的位數(shù)都控制下，因為讀取時候時間復雜度O(n)，越大的串讀的時間花銷越多。

用法

setBit

給一個指定key的值得第offset位 賦值為value。

• 參數(shù)：key offset value: bool or int (1 or 0)
• 返回值：LONG: 0 or 1

getBit

返回一個指定key的二進制信息

• 參數(shù)：key offset
• 返回值：LONG

bitCount

返回一個指定key中位的值為1的個數(shù)(是以byte為單位不是bit)

• 參數(shù)：key start offset
• 返回值：LONG

bitOp

對不同的二進制存儲數(shù)據(jù)進行位運算(AND、OR、NOT、XOR)

• 參數(shù)：operation destkey key [key …]
• 返回值：LONG

使用場景

用戶在線狀態(tài)

使用bitmap是一個節(jié)約空間效率又高的一種方法，只需要一個key，然后用戶id為偏移量offset，如果在線就設(shè)置為1，不在線就設(shè)置為0，3億用戶只需要36MB的空間。

$status = 1;$redis->setBit('online', $uid, $status);$redis->getBit('online', $uid);

統(tǒng)計用戶連續(xù)活躍天數(shù)

設(shè)定一個初始時間，往后每加一天即對應value中的offset的位置。

$start_date = '20170708';$end_date = '20170709';$offset = floor((strtotime($start_date) - strtotime($end_date)) / 86400);$redis->setBit('sign_123456', $offset, 1);//算活躍天數(shù)$redis->bitCount('sign_123456', 0, -1)

總結(jié)

以上是生活随笔為你收集整理的bitmap 转byte[]后读取_闲谈redis的bitmap的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。