Я бы, вероятно, конкатенировал метку времени и что-то еще, например, user_id или текст записи, и добавил бы несколько случайных символов, если можно, затем хэшировал бы все это.
Что-то вроде SELECT MD5(CONCAT(entry_time, NOW()))
, вероятно, сработает, и это красиво и просто.