Sad Spirit, ты прав, про версию mysql надо было спросить в первую очередь. А упоминание о железе есть.
nick4, ради интереса приведи врямя инсерта типичной записи в таблицу с ~100к записями.
Индексы у тебя вобщем то правильные, но субд реально их почему то не использует. explain второго запроса честно об этом сообщает, а вот explain первого запроса врёт. Возможно дело в том, что индексы hits и uniq повреждены, сделай optimize.
Могу предпроложить что третий запрос выполняется ~ за 1мс.
Попробуй поменять тип столбца `char` на varchar(36).