GETBIT 命令的實現 · Redis 設計與實現（第二版）

GETBIT?命令用于返回位數組?`bitarray`?在?`offset`?偏移量上的二進制位的值： ~~~ GETBIT <bitarray> <offset> ~~~ GETBIT?命令的執行過程如下： 1. 計算?![byte = \lfloor offset \div 8 \rfloor](https://box.kancloud.cn/2015-09-13_55f52cbfae0a1.png)?，?`byte`?值記錄了?`offset`?偏移量指定的二進制位保存在位數組的哪個字節。 2. 計算?![bit = (offset \bmod 8) + 1](https://box.kancloud.cn/2015-09-13_55f52cc84080d.png)?，?`bit`?值記錄了?`offset`?偏移量指定的二進制位是?`byte`?字節的第幾個二進制位。 3. 根據?`byte`?值和?`bit`?值，在位數組?`bitarray`?中定位?`offset`?偏移量指定的二進制位，并返回這個位的值。舉個例子，對于圖 IMAGE_BIT_EXAMPLE 所示的位數組來說，命令： ~~~ GETBIT <bitarray> 3 ~~~ 將執行以下操作： 1. ![\lfloor 3 \div 8 \rfloor](https://box.kancloud.cn/2015-09-13_55f52cceae34a.png)?的值為?`0`?。 2. ![(3 \bmod 8) + 1](https://box.kancloud.cn/2015-09-13_55f52ccf865f5.png)?的值為?`4`?。 3. 定位到?`buf[0]`?字節上面，然后取出該字節上的第?`4`?個二進制位（從左向右數）的值。 4. 向客戶端返回二進制位的值?`1`?。命令的執行過程如圖 IMAGE_SEARCH_EXAMPLE 所示。 ![](https://box.kancloud.cn/2015-09-13_55f52cd08c209.png) 再舉一個例子，對于圖 IMAGE_ANOTHER_BIT_EXAMPLE 所示的位數組來說，命令： ~~~ GETBIT <bitarray> 10 ~~~ 將執行以下操作： 1. ![\lfloor 10 \div 8 \rfloor](https://box.kancloud.cn/2015-09-13_55f52cd26b00a.png)?的值為?`1`?。 2. ![(10 \bmod 8) + 1](https://box.kancloud.cn/2015-09-13_55f52cd32bb39.png)?的值為?`3`?。 3. 定位到?`buf[1]`?字節上面，然后取出該字節上的第?`3`?個二進制位的值。 4. 向客戶端返回二進制位的值?`0`?。命令的執行過程如圖 IMAGE_ANOTHER_SEARCH_EXAMPLE 所示。 ![](https://box.kancloud.cn/2015-09-13_55f52cd430f13.png) 因為?GETBIT?命令執行的所有操作都可以在常數時間內完成，所以該命令的算法復雜度為?![O(1)](https://box.kancloud.cn/2015-09-13_55f52cd565550.png)?。