Долгое выполнение кода при большом количестве вставки строк

$charsFIO = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz';
            
// Функция для генерации строк
function random_string($inputChars, $needLength) {
    $inputLength = strlen($inputChars);
    $newString = '';
    for ($i = 0; $i < $needLength; $i++) {
        $newChar = $inputChars[rand(0, $inputLength - 1)];
        $newString .= $newChar;
    }
    
    return $newString;
}
 
for ($i = 0; $i < 1000000; $i++) {
    $newGender = 'M';
    if ($i % 2 == 1) {
        $newGender = 'F';
    }
    mysql_query("INSERT INTO users (fio, birthday, gender) VALUES('".random_string($charsFIO, rand(3, 30))."', '".date("Y-m-d", rand(1000000000, 1300000000))."', '$newGender');");
}

$newGender = 'M';
    if ($i % 2 == 1) {
        $newGender = 'F';
    }

rand(0, 1);

function random_string($inputChars) {    
    return substr(str_shuffle($inputChars), 0, rand(3, 30));
}

$arr = str_split('ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz');
define('CHARS_FIO', array_combine($arr, $arr));
 
function random_string() {
    $newString = array_rand(CHARS_FIO, rand(3, 30));
    return implode('',$newString);
}
 
$insert_data = '';
$newGender = 0;
for ($i = 0; $i < 1000000; $i++) {
    $newGender = !$newGender;
    $insert_data .= "('".random_string()."','".rand(2000, 2019).'-'.rand(1, 12).'-'.rand(1, 28)."','$newGender'),";
}
$insert_data = rtrim($insert_data, ',');