MrStudentЕсли не использовать FK,
то тогда можно для корня назначить какое-либо значение ,те реализация будет следующей:
CREATE TABLE Group_of_disks (
GroupId int primary key not null identity(1,1),
type varchar(100) not NULL,
ParentGroupId int not null ,
-- FOREIGN KEY (ParentGroupId) REFERENCES Group_of_disks on delete cascade
)
go
почему не выполняется
on delete cascade мне
не ясно

Не выполняется вот почему.
Представьте, что у вас в таблице данные такие:

GroupId type ParentGroupId
1 'test1' 2
2 'test2' 1


при удалении любой из строк, каскадное удаление приведет к бесконечному циклу, на что и намекает вам Query Analyser :)

Query AnalyserIntroducing FOREIGN KEY constraint 'FK__Group_of___Paren__6754599E' on table 'Group_of_disks' may cause cycles or multiple cascade paths. Specify ON DELETE NO ACTION or ON UPDATE NO ACTION, or modify other FOREIGN KEY constraints.

Так что каскадное удаление не прокатит...
Можете попробовать использовать триггер на before delete (хотя я триггеры не люблю за то что о них забываешь постоянно :) )
Имхо, лучший вариант - удаляйте запись из такой таблицы отдельной процедурой, которая умеет удалять узлы дерева начиная с листьев.
А использовать FK надо по-любому. Для целостности данных. :)