I have an error at
Column \'key\' in table \'misc_info\' is of a type that is invalid for use as a key column in an index.
where key is a n
Noting klaisbyskov's comment about your key length needing to be gigabytes in size, and assuming that you do in fact need this, then I think your only options are:
Hashing comes with the caveat that one day, you might get a collision.
Triggers will scan the entire table.
Over to you...