diff --git a/src/backend/access/nbtree/nbtpage.c b/src/backend/access/nbtree/nbtpage.c
index 82550ae1b0..9959fcbd22 100644
--- a/src/backend/access/nbtree/nbtpage.c
+++ b/src/backend/access/nbtree/nbtpage.c
@@ -8,7 +8,7 @@
  *
  *
  * IDENTIFICATION
- *	  $Header: /cvsroot/pgsql/src/backend/access/nbtree/nbtpage.c,v 1.31 1999/08/08 20:12:50 tgl Exp $
+ *	  $Header: /cvsroot/pgsql/src/backend/access/nbtree/nbtpage.c,v 1.32 1999/11/14 16:22:59 momjian Exp $
  *
  *	NOTES
  *	   Postgres btree pages look like ordinary relation pages.	The opaque
@@ -501,8 +501,8 @@ _bt_getstackbuf(Relation rel, BTStack stack, int access)
 	for (;;)
 	{
 		blkno = opaque->btpo_next;
-		if (P_RIGHTMOST(opaque))
-			elog(FATAL, "my bits moved right off the end of the world!");
+		if (P_RIGHTMOST(opaque))R
+			elog(FATAL, "my bits moved right off the end of the world!\nTry recreating the index.");
 
 		_bt_relbuf(rel, buf, access);
 		buf = _bt_getbuf(rel, blkno, access);
diff --git a/src/backend/access/nbtree/nbtree.c b/src/backend/access/nbtree/nbtree.c
index d8d835f424..e2425ce754 100644
--- a/src/backend/access/nbtree/nbtree.c
+++ b/src/backend/access/nbtree/nbtree.c
@@ -11,7 +11,7 @@
  * Copyright (c) 1994, Regents of the University of California
  *
  * IDENTIFICATION
- *	  $Header: /cvsroot/pgsql/src/backend/access/nbtree/nbtree.c,v 1.47 1999/10/17 22:15:03 tgl Exp $
+ *	  $Header: /cvsroot/pgsql/src/backend/access/nbtree/nbtree.c,v 1.48 1999/11/14 16:22:59 momjian Exp $
  *
  *-------------------------------------------------------------------------
  */
@@ -664,7 +664,7 @@ _bt_restscan(IndexScanDesc scan)
 	for (;;)
 	{
 		if (P_RIGHTMOST(opaque))
-			elog(FATAL, "_bt_restscan: my bits moved right off the end of the world!");
+			elog(FATAL, "_bt_restscan: my bits moved right off the end of the world!\nTry recreating the index.");
 
 		blkno = opaque->btpo_next;
 		_bt_relbuf(rel, buf, BT_READ);