Modificando il tipo di dati in varchar(4000) , lo fai accettare NULLs .
Prova questo:
ALTER TABLE [mytable] DROP CONSTRAINT PK_mytable_data;
ALTER TABLE [mytable] ALTER COLUMN data varchar(4000) NOT NULL;
ALTER TABLE [mytable] ADD CONSTRAINT PK_mytable_data PRIMARY KEY (fkid, data);
Nota che la dimensione dell'indice (che è implicitamente creata per PK ) è limitato a 900 byte e inserimenti di valori maggiori falliranno.