Eger tüm videolar ***** ise

DELETE * FROM videolarınoldugutableninadi;

Sadece o kategorinin ise

DELETE * FROM videolarınoldugutableninadi where kategoricolumnu=silinecekkategoriid;