См. «Непростые слова».
Это производный предлог.
Сочетания с пол- форм родительного падежа существительных пишутся слитно, если эти формы начинаются с согласной буквы, кроме л, поэтому верно: полкарася, полпалочки колбасы, но: пол-ложки соли, пол-апельсина; пол столовой ложки соли (часть пол относится не к слову, а к словосочетанию столовой ложки).
Запятая нужна. Сочетание по данным (чего) указывает на источник информации и является вводным.
В этом предложении слово дорожка употреблено в дательном падеже (по чему? дорожке).
Обстоятельство по разным причинам не требует выделения запятыми, но его можно обособить для попутного пояснения или смыслового выделения.
Вы правы, такой способ алфавитной сортировки (исключительно по согласным буквам) неупотребителен.
