ALTER TABLE na závislém sloupci

Věřím, že nejprve budete muset zrušit omezení cizích klíčů. Poté aktualizujte všechny příslušné tabulky a přemapujte je tak, jak byly.

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

Pokud však paměť není opravdu velký problém, ponechal bych identitu jako INT. Pokud si nejste 100% jisti, že vaše klíče nikdy nepřerostou přes omezení TINYINT. Jen upozornění :)