Промежуточная таблица posts_users_rel со структурой: id int, post_id int, user_id int
При голосовании посетителя в таблицу добавляется запись, содержащая id поста, за который посетитель голосует и id посетителя.
Проверка будет очень простой.
В эту же таблицу можно и оценку посетителя вставить, минусанул (-1) или плюсанул (+1) он, тогда и суммарный рейтинг поста будет просто подсчитываться суммой оценок в этом поле.