Я размышлял над тем, чем бы заменить поиск по contens_index,
чтобы не было некоторых неприятных приколов с поиском зависимостей.

Я сначала хотел сделать нечто похожее на rpmdb (типа rpmbox),
чтобы пробивать пути по голбальной базе через -qf.  Вникнув, однако,
в суть дела, я обнаружил e.g. следующий казус:

$ cd `mktemp -d`
$ ln -s /usr/bin/perl ...
$ rpm -qf ...
perl-base-5.8.8-alt14
$ 

Думаю теперь, что rpmdb в чистом виде для замены contents_index не
подходит.  Нужна специальная реализация алгоритма типа namei (имеется
в виду http://www.unix.org.ua/bach/glava_28.htm ).