pgr_nodeNetwork очень долго запускается

Question

Я использую pgr_nodeNetwork из расширения pgrouting PostGIS/PostgreSQL.

В настоящее время я запускаю этот алгоритм на граничной таблице (это сеть дорог), которая содержит ок. 100 000 ребер. Прошло 17 часов, а запрос еще не закончился.

Это обычный алгоритм для такого долгого времени?