Наверное, я погорячился немного.... Не так и элементарно. Хотя, я думаю, можно сделать Подумаю как.

Хотите - получите...

Алгоритм простой: делаем функцию в SQL, которая выполняет нужные действия :) Там получается цикл в цикле, но так как это происходит полностью внутри БД и делаются только необходимые действия, то скорость выполнения достаточно большая.

Далее приведено решение для Postgre. Кому надо - переводите в MySQL.

Таблица:

CREATE TABLE auto
(
  id serial NOT NULL,
  name_ character varying(30),
  info character varying(30)
)

функция (каменты внутри):

CREATE OR REPLACE FUNCTION get_auto(n_limits integer)
  RETURNS SETOF auto AS
$BODY$
declare 
  one_name varchar(30);
  r record;
begin
  <<all_names>> /*  цикл по всем уникальным именам машин */
  FOR one_name in
  select distinct name_ from auto order by name_ LOOP
    <<one_name>> /* выборка не более заданного количества строк по каждому типу авто */
    FOR r in 
    select * from 
      (select a2.id, a2.name_, a2.info from auto a2 where a2.name_=one_name order by random() limit n_limits) ini_select
    order by id  
    LOOP
    return next r; /* полученный результат записывается в результирующую таблицу */
    END LOOP one_name;
  END LOOP all_names;

RETURN;
END
$BODY$
  LANGUAGE 'plpgsql' VOLATILE

получить результат (этот запрос вызывается изнутри ПХП и его результат можно использовать для вывода данных):

select * from get_auto( 3 )

Получаемые данные сортируются сначала в алфавитном порядке по именам машин, а внутри них - по возрастанию id. Этот алгоритм задан внутри функции, но его можно и изменить.

У меня получилось в одном из запусков
<pre class="sh_sourceCode" rel="code">id;name_;info
6;"audi";"info audi 33"
9;"audi";"info audi 65"
10;"audi";"info audi 874"
2;"bmw";"info2"
3;"bmw";"info10"
4;"bmw";"info35"
</pre>

Обращаю внимание, что ПРИ КАЖДОМ ЗАПУСКЕ (!) набор возвращаемых строк будет меняться для каждого типа авто. Если, конечно, для определенного авто будет строк больше, чем указанный лимит.

И все-таки элементарно! ;) Я был прав.

Нет, это метка цикла. Там же идет потом END LOOP all_names;, т.е. конец цикла с этой меткой.

А я откуда знаю? Наверное, не меньше, чем просто выбрать 300 килозаписей Т.е. достаточно долго, т.к. эти килозаписи надо будет записать во временную таблицу.

Другой вопрос - а зачем для 300К записей эту функцию запускать?