подготовьте список возможных путей
SELECT * FROM table
WHERE path IN ('/a/b/c/d', '/a/b/c', ...) ORDER BY char_length(path) DESC LIMIT 1;
Ну и индекс по char_length(path) не забудьте сделать..
CREATE INDEX ON TABLE (path);
CREATE INDEX ON TABLE (char_length(path));