varolan tabloya "ust_kat_id" diye sütun ekleyin.

Ana kategorilerde buranın değeri '0' olacak.

Kategori ekleme ekranına

SELECT * FROM kategoriler WHERE ust_kat_id='0'

ile select list içinde tüm ana kategorileri sıralayın.

<select name="ana_kategori">
<option value="0"> Ana Kategori</option>
<option value="1"> Birinci Kategori</option>
<option value="2"> İkinci Kategori</option>
<option value="3"> Üçüncü Kategori</option>
</select>

sonra yeni kategori kayıt ederken select['ana_kategori'] in value değeri kaç ise "ust_kat_id" e o değeri yazdırın.
Böylece yeni eklediğimiz kategoriyi listeden hangi kategoriyi seçmişsek ona bağlamış oluyoruz. "Ana Kategori" yi seçersek 0 gönderiyoruz ve "Ana Kategori" niteliği kazandırıyoruz.