Redis中bitmap的妙用

在redis中我們經常用到set,get等命令，細心的你有沒有發現，還有幾個相似的命令叫setbit,getbit，它們是用來幹嘛的？

就是通過乙個bit位來表示某個元素對應的值或者狀態,其中的key就是對應元素本身。我們知道8個bit可以組成乙個byte，所以bitmap本身會極大的節省儲存空間。

redis從2.2.0版本開始新增了setbit,getbit,bitcount等幾個bitmap相關命令。雖然是新命令，但是並沒有新增新的資料型別，因為setbit等命令只不過是在set上的擴充套件。

指令setbit key offset value

複雜度o(1)

設定或者清空key的value(字串)在offset處的bit值(只能只0或者1)。

在一台2010macbook pro上，offset為2^32-1（分配512mb）需要～300ms，offset為2^30-1(分配128mb)需要～80ms，offset為2^28-1（分配32mb）需要～30ms，offset為2^26-1（分配8mb）需要8ms。《來自官方文件》

大概的空間占用計算公式是：($offset/8/1024/1024)mb

很多**都提供了簽到功能(這裡不考慮資料落地事宜)，並且需要展示最近乙個月的簽到情況，如果使用bitmap我們怎麼做？一言不合亮**！

<?php
$redis = new
redis();
$redis->connect('127.0.0.1');
//使用者uid
$uid = 1;
//記錄有uid的key
$cachekey = sprintf("sign_%d", $uid
);//
開始有簽到功能的日期
$startdate = '2017-01-01';
//今天的日期
$todaydate = '2017-01-21';
//計算offset
$starttime = strtotime($startdate
);$todaytime = strtotime($todaydate
);$offset = floor(($todaytime - $starttime) / 86400);
echo "今天是第天" . php_eol;//
簽到//一年乙個使用者會占用多少空間呢？大約365/8=45.625個位元組，好小，有木有被驚呆？
$redis->setbit($cachekey, $offset, 1);
//查詢簽到情況
$bitstatus = $redis->getbit($cachekey, $offset
);echo 1 == $bitstatus ? '今天已經簽到啦' : '還沒有簽到呢';
echo
php_eol;//
計算總簽到次數
echo
$redis->bitcount($cachekey) . php_eol;/*
** 計算某段時間內的簽到次數
* 很不幸啊,bitcount雖然提供了start和end引數，但是這個說的是字串的位置，而不是對應"位"的位置
* 幸運的是我們可以通過get命令將value取出來，自己解析。並且這個value不會太大，上面計算過一年乙個使用者只需要45個位元組
* 給我們的**定乙個小目標，執行30年，那麼一共需要1.31kb(就問你屌不屌？)
*///
這是個錯誤的計算方式
echo
$redis->bitcount($cachekey, 0, 20) . php_eol;

說明：對乙個或多個儲存二進位制位的字串 key 進行位元操作，並將結果儲存到 destkey 上。

說明：bitop 命令支援 and 、 or 、 not 、 xor 這四種操作中的任意一種引數

//
日期對應的活躍使用者
$data = array
( '2017-01-10' => array(1,2,3,4,5,6,7,8,9,10), 
'2017-01-11' => array(1,2,3,4,5,6,7,8), 
'2017-01-12' => array(1,2,3,4,5,6), 
'2017-01-13' => array(1,2,3,4), 
'2017-01-14' => array(1,2) 
);  
//批量設定活躍狀態
foreach($data
as$date=>$uids
)  }
$redis->bitop('and', 'stat', 'stat_2017-01-10', 'stat_2017-01-11', 'stat_2017-01-12') . php_eol
; //
總活躍使用者：6
echo "總活躍使用者：" . $redis->bitcount('stat') . php_eol
;  $redis->bitop('and', 'stat1', 'stat_2017-01-10', 'stat_2017-01-11', 'stat_2017-01-14') . php_eol
; //
總活躍使用者：2
echo "總活躍使用者：" . $redis->bitcount('stat1') . php_eol;  
$redis->bitop('and', 'stat2', 'stat_2017-01-10', 'stat_2017-01-11') . php_eol
; //
總活躍使用者：8
echo "總活躍使用者：" . $redis->bitcount('stat2') . php_eol;

假設當前站點有5000w使用者，那麼一天的資料大約為50000000/8/1024/1024=6mb

//
$uids = range(1, 500000); 
foreach($uids
as$uid
)  //
乙個乙個獲取狀態
$uids = range(1, 500000); 
$starttime = microtime(true
); foreach($uids
as$uid)  
$endtime = microtime(true
); //
在我的電腦上，獲取50w個使用者的狀態需要25秒
echo "total:" . ($endtime - $starttime) . "s";
/** * 對於批量的獲取，上面是一種效率低的辦法，實際可以通過get獲取到value，然後自己計算 
* 具體計算方法改天再寫吧，之前寫的**找不見了。。。 
*/

參考

Redis中bitmap的妙用

在redis中我們經常用到set,get等命令，細心的你有沒有發現，還有幾個相似的命令叫setbit,getbit，它們是用來幹嘛的？就是通過乙個bit位來表示某個元素對應的值或者狀態,其中的key就是對應元素本身。我們知道8個bit可以組成乙個byte，所以bitmap本身會極大的節省儲存空間。r...

Redis中bitmap的妙用

23k 次閱讀讀完需要 12 分鐘在redis中我們經常用到set,get等命令，細心的你有沒有發現，還有幾個相似的命令叫setbit,getbit，它們是用來幹嘛的？就是通過乙個bit位來表示某個元素對應的值或者狀態,其中的key就是對應元素本身。我們知道8個bit可以組成乙個byte，所以b...

Redis中bitmap的妙用

就是通過乙個bit位來表示某個元素對應的值或者狀態,其中的key就是對應元素本身。我們知道8個bit可以組成乙個byte，所以bitmap本身會極大的節省儲存空間。redis從2.2.0版本開始新增了setbit,getbit,bitcount等幾個bitmap相關命令。雖然是新命令，但是並沒有新增...

Redis中bitmap的妙用

Redis中bitmap的妙用

Redis中bitmap的妙用

Redis中bitmap的妙用

相關推薦