Есть ли описания алгоритмов поиска в БД по не ключевому атрибуту?
www.ozon.ru/context/detail/id/6573935 - крутая книжка по мускулю. Объясняется как и что ищется + много чего еще. По постгресу лучше официальной доки, к сожалению, ничего не нашел + существуют различные расширения о которых надо читать отдельно. По монге - хорошие бесплатные курсы у 10gen, которые объясняют как и что происходит внутри монги (https://education.mongodb.com/)
Есть хорошая книга: Дэн Тоу - Настройка SQL для профессионалов. Примеры построены на Оракл, но объясняются все принципы.
И вот еще отличная книга по всем БД: use-the-index-luke.com