Таблица 1

Примечание: для отсутствующих в таблице идентификаторов время выполнения задачи в ТС ОРМ может быть больше приведенного.

3.2. ТС ОРМ должны поддерживать возможность выполнения комбинированных запросов. Комбинированными запросами являются поисковые критерии согласно п. 3.1, объединенные логическими операциями.

ТС ОРМ должны поддерживать следующие логические операции для объединения критериев: "И", "ИЛИ" операции группировки критериев "(", ")" и логическое "НЕ".

Использование критериев с использованием операции логического "НЕ" допускается только совместно с другими критериями, не являющимися логическим отрицанием, и объединяется с ними с помощью логических операций объединения критериев. Результирующий критерий должен иметь хотя бы одну логическую операцию "И".

К времени поиска информации в БД ТС ОРМ при выполнении комбинированных поисковых запросов предъявляются следующие требования:

- при выполнении поискового запроса по двум поисковым критериям в зависимости от вида логической операции:

- для операции "И": T(AB) - максимум (T(A), T(B)) * C, но меньше, чем T(A) + T(B), где C - константа (допускается значение больше единицы), T(A), T(B) - время выполнения поисковых запросов по каждому из критериев, T(AB) - время выполнения поискового запроса по критериям, объединенным операцией "И");

- для операции "ИЛИ": T(AB) меньше или равно T(A) + T(B), где A, B - поисковые критерии, T(A), T(B) - время выполнения поисковых запросов по каждому из критериев, T(AB) - время выполнения поискового запроса по критериям, объединенным операцией "ИЛИ");

- для операции "НЕ": T(A("НЕ" B)) меньше либо равно T(AB), где A, B - поисковые критерии, T(AB) время выполнения поискового критерия без операции логического "НЕ";

- при выполнении комбинированного поискового запроса по большему числу критериев (больше двух), требования ко времени поиска должны формироваться аналогично описанному выше способу с учетом операций группировки критериев:

- для последовательного объединения поисковых критериев T(ABC) больше или равно максимум (T(AB), T(C)) * C, где T(AB) определяется аналогично варианту комбинирования двух критериев, а C - константа больше единицы;

- для объединения критериев с операциями группировки T(A(BC)) меньше или равно T(A) + T(BC), где T(BC) определяется аналогично варианту комбинирования двух критериев.