I finally had a chance to look at the ability of
Berkeley DB to generate secondary indices on the fly.

WORKSFORME
	# rpm --rebuilddb
	# rm -f /var/lib/rpm/Name
	# rpm -q popt
	popt-1.13-5.fc11.i586
	# ls -l /var/lib/rpm/Name
	-rw-r--r-- 1 root root 73728 2009-12-08 11:57 /var/lib/rpm/Name

There's a few issues with root vs. non-root that remain
to be figgered yet, but phasing out --rebuilddb as part
of "normal" rpmdb maintenance is likely vestigial now
that HEAD has secondary indices and database ACID semantics.

73 de Jeff w00t! Berkeley DB rocks!