Ares_ekbно если исходная постановка подразумевает игру с упорядоченными уровнями, то отмена этой упорядоченности, имхо, уже достаточно сильное изменение
Совершенно нет. Это ерунда с точки зрения хранилища.

Ares_ekbНе факт, что пропущенные уровни - это проблема игры
Факт. Нельзя всю логику вешать на хранилище, так как при её изменении придётся менять схему БД, а это как правило неприятная операция, связанная с вопросом переноса данных, проверки крректности операции и прочего. Если в простых случаях ещё прокатит, то в чуть более сложных наступает армагеддец, если заранее не заложить такую возможность.

Ares_ekbраз схема данных их допускает, она уже не идеальна )
Глупости это всё. Вопросы контроля целостности данных вполне могут быть отделены от схемы в привычном её понимании. В данной ситуации, если надо каскадное удаление записей или каскадную вставку, или наоборот restrict, проще это сделать триггером. Можно конечно и без триггера, а ссылкой на предыдущий уровень в ключе, но тогда каскадная вставка будет через задницу, и вообще это будет весьма тупо с точки зрения возможной модификации условий игры.