W jaki sposób podzielić nazwy plików na słowa,
z każdego słowa zrobić wiersz, gdzie pierwsza kolumna to słowo, druga to ID utworu i
tabele zaindeksować po słowach?

Explode po jakims znaku rozdziejalacym, np 04_LadyGaga_Pokerface -> explode ("_", $nazwa), o ile o to chodzi?

A jak ma dokładniej wyglądać ta tabela? bo nie zrozumiałem do końca

jak mozesz to zobacz ten temat

A jak wygląda przykładowa nazwa pliku?

w planach mam do zrobienia baze danych plikow, tak jak w podanym wyzej przeze mnie temacie, tych plikow jest bardzo duzo, maja rozna konstrukcje nazw,
powiedzmy, ze przykladowo jest to:
autor_utwór.txt

Nie piszesz jednak skąd chcesz pobierać ID utworu. W czym masz konkretnie problem w takim układzie?

nawiazując do tematu z linku:
jeśli chcesz dzielić na słowa, musisz jakoś ustandaryzować nazwy, powiedzmy imie_nazwisko_tytul.txt, zebys mogl je explodowac po okreslonym znaku,

jesli kazdy jest inny, to zrob wyszukiwanie ogolne, user wpisuje np. różewicz, a skrypt szuka po tabeli wszyskich rekordów z słowem "%różewicz%" w polu nazwa, przy czym % to dowolny znak, a w bazie miej tabele wiersze z polami ID i nazwa.