Я полагаю, что сначала вам придется отменить ограничения внешнего ключа.Затем обновите все соответствующие таблицы и переназначьте их, как они были.
ALTER TABLE [dbo.Details_tbl] DROP CONSTRAINT [FK_Details_tbl_User_tbl];
-- Perform more appropriate alters
ALTER TABLE [dbo.Details_tbl] ADD FOREIGN KEY (FK_Details_tbl_User_tbl)
REFERENCES User_tbl(appId);
-- Perform all appropriate alters to bring the key constraints back
Однако, если память не является действительно большой проблемой, я бы сохранил идентичность INT.Если вы не уверены на 100%, что ваши ключи никогда не выйдут за пределы ограничений TINYINT.Просто предостережение:)