Я, конечно, погорячился. В open sql все строки перебираются.

Но в mySQL, например, count(*) точно оптимизирован (начиная с версии x.x.x). Может знатоки Oracle и MS SQL меня поддержат.

в оракл проверяли
перебирается

Возможно для sql без условия where это и так, но если указывается некоторое ограничение... думаю в зависимости от условия перебор будет идти или по индексу или производится фуллскан таблицы (обычно решает оптимайзер).

Само собой. Даже если count( all_key_fields ) уже будет перебор.
Конструкция select count(*) в виде исключения относится не к DQL, а к DML.

В Oracle есть compute number, хотя в книге Oracle Press "Oracle9i. The Complete Reference" count(*) тоже встречается в примерах как метод подсчёта числа записей.

Раз уж в R/3 придумали Open SQL и скрыли DML и DDL ради совместимости, могли бы заодно оптимизировать select(*) как самое простое, что можно оптимизировать.

А вообще mySQL рулит, т.к. в нём поддерживаются тип таблиц MyISAM с фиксированной шириной строки (если все колонки фиксированы), а в R/3 очень многие таблицы и типы данных фиксированной ширины. В Oracle и MS SQL, вроде бы, не поддерживаются такие таблицы. А то что блокировки в MyISAM слабенькие SAP'у без раницы, посокльку на сервере приложений все блокировки реализованы. Может быть поэтому Maxdb базируется на mySQL.
(Побейте меня, если я не прав.)