Насчет индексов и т.д., мне кажется такой каталог на базе БД сделать можно. Онлайн сервисы огромное количество записей в БД содержат и ни че..все работает ищется) а домашнюю библиотеку организовать так вообще не проблема мне кажется.
И я бы такую библиотеку делал бы в виде web панели..на странице по запросу "Пушкин" можно вывести облако тегов по которым будет идти дальнейшая сортировка.

Еще как вариант использовать https://yandex.ru/legal/server/ - сервер от яндекса..