Nemoj PHP i MySQL, mislim da ces morati da imas lokalni server podignut (apache).
Skini MSSQL express i Visual Studio C#
Napravi bazu na papirce - tj. njenu skrukturu.
Normalizuj
http://www.databasejournal.com/sqletc/article.php/1428511
Popuni bazu. Uz MSSQL express bi trebao da dodje klijent sa GUI da ubacis podatke u bazu. Ako bude problema tu nauci SQL
Pises C# desktop aplikacju koja iz MSSQL servera kupi podatke - preko SQL upita vrsis pretragu, a mozes i da sortiras pa da pretrazujes, mada je to dupla rabota za komp posto je u bazi sve sortirano.