postgresはビットデータ型をどのように処理しますか？

ビットタイプのビット演算は、内部的にビット演算として処理されます。たとえば、「and」コードの機能は次のとおりです。

p1 = VARBITS(arg1);
p2 = VARBITS(arg2);
r = VARBITS(result);
for (i = 0; i < VARBITBYTES(arg1); i++)
    *r++ = *p1++ & *p2++;

（つまり、実際には8ビットのチャンクです。）

ですから、これはかなり速いはずだと思います。