Tan solo debes crear una tabla donde relaciones el artículo con el usuario. Si ya existe el registro para el artículo X y el usuario A, pues es que ya ha votado.
Por ejemplo:
Código:
_____________________________
| Id artículo | Id usuario |
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
1 3
La consulta luego te quedaría SELECT count(*) FROM votos WHERE `Id artículo` = 1 AND `Id usuario` = 3
Si devuelve 0, no ha votado, si devuelve 1 pues sí... Espero que se entienda
Y claro, cuando voten hay que añadir la entrada.