Если новость и достижение относится только к одному пользователю, то есть смысл ввести ячейку с флагом в саму таблицу с новостями, или достижениями.
Если одна новость может относится ко многим пользователям, то отдельную таблицу в которую вводить связи между новостями и пользователями, тоесть был просмотр внесли запись. Далее проверять на наличие записи.
Как вариант, отдельная табличка с уведомлениями, и при создании новости, вносить в неё запись о уведомлении. Вариантов масса, нужно исходить из деталей по задаче