]> git.ipfire.org Git - thirdparty/postgresql.git/commit
Fix btree_gist's NotEqual strategy on internal index pages.
authorTom Lane <tgl@sss.pgh.pa.us>
Fri, 3 Jul 2026 17:50:14 +0000 (13:50 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Fri, 3 Jul 2026 17:50:14 +0000 (13:50 -0400)
commitfc6649abefd44bd0edc4318e3e82caf34b0e885f
tree75940424aec2b88a3843b6121ced3bb8d194f75f
parent11cb9c431127ad0f331b1bf884f5c646f70b3c4f
Fix btree_gist's NotEqual strategy on internal index pages.

gbt_var_consistent() handled the <> (BtreeGistNotEqual) strategy without
distinguishing leaf from internal pages, unlike every other strategy.
In particular, it tried to apply the datatype-specific f_eq method,
which is completely wrong since internal keys might not have the same
representation as leaf keys.  This led to OOB reads and potentially
crashes, and most likely to wrong query results as well.

On leaf pages we can apply the inverse of what the Equal strategy does.
On internal pages, use a correct implementation of what the previous
code intended: we can descend if the query value equals both bounds,
*so long as the bounds aren't truncated*.  With truncated bounds we
don't quite know the range of what's below, so we must always descend.

Adjust the code in gbt_num_consistent() to look similar, too.  This
fixes a performance buglet in that there's no need to do two comparisons
on a leaf entry, but the main point is just to keep code consistency.

Reported-by: 王跃林 <violin0613@tju.edu.cn>
Author: Ayush Tiwari <ayushtiwari.slg01@gmail.com>
Reviewed-by: Tom Lane <tgl@sss.pgh.pa.us>
Discussion: https://postgr.es/m/AH*AvQCYKhQGVvPWi1GiU4oY.8.1781609375063.Hmail.3020001251@tju.edu.cn
Backpatch-through: 14
contrib/btree_gist/btree_utils_num.c
contrib/btree_gist/btree_utils_var.c