ÄNDRA TABELL på beroende kolumn

Jag tror att du måste släppa begränsningarna för främmande nyckel först. Uppdatera sedan alla lämpliga tabeller och mappa om dem som de var.

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

Men om inte minnet är en riktigt stor fråga, skulle jag behålla identiteten som en INT. Om du inte är 100 % säker på att dina nycklar aldrig kommer att växa förbi TINYINT-begränsningarna. Bara ett varningens ord :)