pgsql: Add amgettreeheight index AM API routine

Add amgettreeheight index AM API routine

The only current implementation is for btree where it calls
_bt_getrootheight(). Other index types can now also use this to pass
information to their amcostestimate routine. Previously, btree was
hardcoded and other index types could not hook into the optimizer at
this point.

Author: Mark Dilger <mark(dot)dilger(at)enterprisedb(dot)com>
Discussion: https://www.postgresql.org/message-id/flat/E72EAA49-354D-4C2E-8EB9-255197F55330(at)enterprisedb(dot)com

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/56fead44dcc70df9f9188fee08e5aefe3da43ccc

Modified Files
--------------
contrib/bloom/blutils.c | 1 +
doc/src/sgml/indexam.sgml | 16 ++++++++++++++++
src/backend/access/brin/brin.c | 1 +
src/backend/access/gin/ginutil.c | 1 +
src/backend/access/gist/gist.c | 1 +
src/backend/access/hash/hash.c | 1 +
src/backend/access/nbtree/nbtree.c | 10 ++++++++++
src/backend/access/spgist/spgutils.c | 1 +
src/backend/optimizer/util/plancat.c | 13 ++++++-------
src/include/access/amapi.h | 8 ++++++++
src/include/access/nbtree.h | 1 +
src/test/modules/dummy_index_am/dummy_index_am.c | 1 +
12 files changed, 48 insertions(+), 7 deletions(-)