bitmap的原理

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

優(yōu)點(diǎn)

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

缺點(diǎn)

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

用法

setBit

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

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

getBit

返回一個(gè)指定key的二進(jìn)制信息

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

bitCount

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

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

bitOp

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

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

使用場景

用戶在線狀態(tài)

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

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

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

設(shè)定一個(gè)初始時(shí)間，往后每加一天即對應(yīng)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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。