在查询不存在的行时，MySQL非常慢

Question

我有一个行超过100米的User表，没有分区：

    create table User {
        user_id int primary key auto_increment,
        user_email varchar(50) unique,
        ...//no more than 20 columns
    }  ENGINE=MyISAM

大部分时间它都可以使用以下sql：

select user_id, .... from User where user_email=?

但如果我提供了一个在DB中不存在的电子邮件地址，那么它可能会非常慢，可能会超过1秒。

问题可能是什么？

=======更新========== 数据库有一个奴隶，我刚刚测试过，即使没有这样的记录，SQL也很快。

是因为数据库运行了很长时间（大约3年）？