Nie wiem czy możliwe jest skonstruowanie zapytania, które z tabeli o układzie | id | pid | name | pobierze mi te rekordy, dla których pole pid (czyli parent) kiedyś istniał, pole jest wypełnione, ale teraz go nie ma w bazie, bo został usunięty. Chcę wyłapać te sieroty z bazy, co niby mają rodzica, ale tak naprawdę go nie mają. Da się to jakoś podejść jednym zapytaniem?

I jeszcze jedno pytanie, czy istnieje coś takiego, jakiś automat czy jak, że jeżeli usunę rekord z tabeli X, to automatycznie z tabeli Y zostanie usunięty powiązany z tabelą X rekord?

Można np. tak:

[SQL] pobierz, plaintext 
[SELECT t1.* FROM tabela AS t1 WHERE NOT EXISTS (SELECT 1 FROM tabela AS t2 WHERE t2.id=t1.pid)
[SQL] pobierz, plaintext 

Możesz zastosować klucz obcy i warunek ON DELETE CASCADE o ile baza na to pozwala, ewentualnie napisać trigger