Se o Valor Ja Existir no Banco de dados Retornar Erro

Bom Galera Hoje estava desenvolvendo um

pequeno sistema de login com cadastro pro meu site

o Problema é que ja tentei diversas vezes com vários códigos para

bloquear a inserção de dados se o nome de usuário já existir no banco de dados mas nenhum funcionou

segue o codigo da pagina de inserção sem o bloqueador:

<?php
include "config.php";
if(!$_POST) {
header('location: registrar.php');
exit();
}
$nome = htmlspecialchars($_POST['nome']);
$senha = htmlspecialchars($_POST['senha']);
$email = htmlspecialchars($_POST['email']);
$ip = $_POST['ip'];
$query = "INSERT INTO usuarios(nome , senha , email ,ip) VALUES('$nome','$senha','$email','$ip')";
mysql_query($query) or die('Ocorreu algum erro');

?>

Não sei mais oque fazer

Desde Já Agradeço!

Grande Abraço!