Имеется следующий фрагмент кода:

function addMailToDB($mail)
{
    $link = mysql_connect('127.0.0.1', 'root', '123456');
    if ($link === FALSE) { die("Не подкл."); } 
    if (mysql_select_db("mail_db"))
    {
       $result= mysql_query("SELECT * FROM mail_table WHERE email = '$mail'");
       $arr=mysql_fetch_array($result,MYSQL_ASSOC);
       if (!in_array($mail,$arr))
       {
         $sha1=sha1($mail);
         mysql_query("INSERT INTO mail_table (email,emailhash) VALUES ('$mail','$sha1')");
         echo("Регистрация прошла успешно.");
       }
    }
    else echo ("Данный  почтовый ящик уже имеется в базе!");
}

Проблема в том, что запись не добавляется в БД. Т.е. пишет в консоли, что запись некай добавлена, но в таблице это не отражено, т.е. слован записи там нету. Каким образом это можно исправить?
П.С. Работа с БД впервые

используйте конструкцию or die() сразу будет видно ошибку
и еще у вас не указана кодировка соединения
так же интересует кодировка БД и кодировка самого скрипта

$query = "INSERT INTO mail_table (email,emailhash) VALUES ('$mail','$sha1')";
// echo $query;
mysql_query($query) or die(mysql_error());

_____________
Стимулятор ~yoomoney - 41001303250491

Проверка на наличие записи у тебя совершенно неверная.
Нужно так:

       $mail = mysql_real_escape_string($mail);
       $result= mysql_query("SELECT COUNT(*) as cc1 FROM mail_table WHERE email = '$mail'");
       $row=mysql_fetch_array($result,MYSQL_ASSOC);
       if ($row['cc1'] == 0) {
          // ...
       }

_____________
There never was a struggle in the soul of a good man that was not hard

$query = "INSERT INTO mail_table (email,emailhash) VALUES ('$mail','$sha1')";
// echo $query;
mysql_query($query) or die(mysql_error());

       $mail = mysql_real_escape_string($mail);
       $result= mysql_query("SELECT COUNT(*) as cc1 FROM mail_table WHERE email = '$mail'");
       $row=mysql_fetch_array($result,MYSQL_ASSOC);
       if ($row['cc1'] == 0) {
          // ...
       }