pgsql: Fix "failed to re-find parent key" btree VACUUM failure by

Log Message:
-----------
Fix "failed to re-find parent key" btree VACUUM failure by tweaking
_bt_pagedel to recover from the failure: just search the whole parent level
if searching to the right fails. This does nothing for the underlying problem
that index keys became out-of-order in the grandparent level. However, we
believe that there is no other consequence worse than slightly inefficient
searching, so this narrow patch seems like the safest solution for the back
branches.

Tags:
----
REL8_0_STABLE

Modified Files:
--------------
pgsql/src/backend/access/nbtree:
README (r1.8 -> r1.8.4.1)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/nbtree/README.diff?r1=1.8&r2=1.8.4.1)
nbtinsert.c (r1.119.4.1 -> r1.119.4.2)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/nbtree/nbtinsert.c.diff?r1=1.119.4.1&r2=1.119.4.2)
nbtpage.c (r1.81.4.1 -> r1.81.4.2)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/nbtree/nbtpage.c.diff?r1=1.81.4.1&r2=1.81.4.2)