GETBIT 命令用于返回位數(shù)組 bitarray 在 offset 偏移量上的二進制位的值：

GETBIT <bitarray> <offset>

GETBIT 命令的執(zhí)行過程如下：

1. 計算  ， byte 值記錄了 offset 偏移量指定的二進制位保存在位數(shù)組的哪個字節(jié)。
2. 計算  ， bit 值記錄了 offset 偏移量指定的二進制位是 byte 字節(jié)的第幾個二進制位。
3. 根據(jù) byte 值和 bit 值， 在位數(shù)組 bitarray 中定位 offset 偏移量指定的二進制位， 并返回這個位的值。

舉個例子， 對于圖 IMAGE_BIT_EXAMPLE 所示的位數(shù)組來說， 命令：

GETBIT <bitarray> 3

將執(zhí)行以下操作：

1.  的值為 0 。
2.  的值為 4 。
3. 定位到 buf[0] 字節(jié)上面， 然后取出該字節(jié)上的第 4 個二進制位（從左向右數(shù)）的值。
4. 向客戶端返回二進制位的值 1 。

命令的執(zhí)行過程如圖 IMAGE_SEARCH_EXAMPLE 所示。

再舉一個例子， 對于圖 IMAGE_ANOTHER_BIT_EXAMPLE 所示的位數(shù)組來說， 命令：

GETBIT <bitarray> 10

將執(zhí)行以下操作：

1.  的值為 1 。
2.  的值為 3 。
3. 定位到 buf[1] 字節(jié)上面， 然后取出該字節(jié)上的第 3 個二進制位的值。
4. 向客戶端返回二進制位的值 0 。

命令的執(zhí)行過程如圖 IMAGE_ANOTHER_SEARCH_EXAMPLE 所示。

因為 GETBIT 命令執(zhí)行的所有操作都可以在常數(shù)時間內(nèi)完成， 所以該命令的算法復(fù)雜度為  。