Do NULL占用postgresql索引中的空间吗？

Question

虽然很容易记录N​​ULL在行的postgresql元组头中仅占用1位,但是在可空列的INDEX(不是元组,而是索引)中占用多少空间？索引中的1位与元组中的位相同,还是全列数据类型大小(EG:integer = 4字节)？

问题的上下文是我有一个postgresql表有3个引用列(EG:foo_id,bar_id和baz_id),对于任何行,这些列中只有一列会有一个值(其他2列将为NULL).但是,我需要索引所有3列.假设每列是一个整数(postgresql中为4个字节),每行应占用4个字节(对于非空列)加2个位(对于2个空列).但是,如果我要为所有3列添加索引,则3个索引的存储将是12个字节(如果索引占用空值的全部4个字节)或者相同的4个字节+ 2个比特,如元组本身.

Answer 1

btree 访问例程使用 PageGetItem() 从索引中获取实际的键。因此，我相信 btree 索引页使用与常规堆页相同的存储方案（包括可空性掩码），它们只是在页面的“特殊”区域中具有附加导航信息来保存所有 btree 指针。