Jde ti o to, mít je zobrazené v průzkumníku (či jiném libovolném programu) dle daného kritéria? Nebo stačí jen textový seznam souborů?

Ten jiný parametr je nějaké pole z atributu nebo až v krajním případě procedurálně získaný text (například md5(ctime . md5(file_Get_contents() . File.Bitrate ))?

Ten tip s přejmenováním není špatný (pokud to ovšem nebude vadit třeba jména souborů musí zůstat) nebo je možné pak zpětně přejmenovat.

Další možnost podle mě je přidat do nějakého custom atributu, který widows vidí (například u videa název klipu- Nadpis, Podtitul).

Na manipulaci s těmito poli se hodí total commander (+ rozšíření typu *.WDX, která umí custom fields + rovnou řazení), který umožní i přejmenování.