Oracle подключается путем включения критериев останова

Question

Существует таблица articles, включая иерархические структуры articel. 1 сборка состоит из n компонентов. Таким образом, мы можем просматривать структуру и использование (до и ) для статьи.

Использование Оракулов hierarchical queries Это можно сделать очень эффективно на уровне sql.

SELECT item 
FROM articles 
START WITH component = '0815' 
CONNECT BY NOCYCLE PRIOR assembly = component; 

Представьте себе, что имеется винт с изделием. Этот винт используется во множестве сборок и снова их сборок. Мы хотим выяснить, используется ли ссылка в конкретных сборках, определенных в статье WHERE, несколько уровней выше.

SELECT item 
FROM articles 
WHERE attr1 = 'marker' --any condition 
START WITH component = '0815' 
CONNECT BY NOCYCLE PRIOR assembly = component; 

Это заявление отлично работает, но будет оценивать все возможные сборки в результате. В нашем случае нас просто интересует, если есть хотя бы одна сборка, которая соответствует и не в целом результате. Заявление требует минут для всех сборок, но может быть значительным быстрее, когда оно останавливается после первой строки, чтобы ответить на заданный вопрос.

Есть ли способ сказать Oracle отменить этот запрос после первого совпадения?

Answer 1

Вы можете использовать Рекурсивный подзапрос факторинга прекратить все поиски, как это:

with h(it,art,match,anymatch) as 
     (select item, assembly 
      ,  case when attr1 = 'marker' then 1 else 0 end 
      , max(case when attr1 = 'marker' then 1 else 0 end) over() 
      from articles 
     where component = '0815' 
     union all 
     select item, assembly 
      ,  case when attr1 = 'marker' then 1 else 0 end 
      , max(case when attr1 = 'marker' then 1 else 0 end) over() 
      from h, articles 
     where art = component 
      and anymatch = 0) 
cycle art set cycle to 1 default 0 
select it item 
    from h 
where match = 1 
    and cycle = 0 

Это возвращает все матчи, которые находятся на минимально возможном уровне.

Однако, поскольку это первый поиск ширины, это будет не намного быстрее, если обнаружено первое найденное .

Смена состояния anymatch = 0 на match = 0 () больше не нужно было бы рассчитывать) остановит только поиск по ветке, в которой находится совпадение.

Answer 2

Чтобы сделать реальную глубину первого поиска вы можете использовать следующую PL/SQL:

FUNCTION search(p_component IN VARCHAR2, p_attr1 IN VARCHAR2) 
RETURN VARCHAR2 IS 
    i VARCHAR2(4000); 
BEGIN 
    FOR q IN (SELECT * FROM articles WHERE component = p_component) 
    LOOP 
    IF q.attr1 = p_attr1 THEN 
     RETURN q.item; 
    END IF; 
    i := search(q.assembly, p_attr1); 
    IF i IS NOT NULL THEN 
     RETURN i; 
    END IF; 
    END LOOP; 
    RETURN NULL; 
END; 

вызове функции вроде этого:

search('0815', 'marker') 

Я думаю, что это решение будет гораздо медленнее, если не появляется вообще. Он также не проверяет циклы и работает до ограниченного уровня (ограничение для открытых курсоров или стека вызовов может быть исчерпано).

В Oracle 12 вы можете поместить PL/SQL в SQL:

WITH 
    FUNCTION search(p_component IN VARCHAR2, p_attr1 IN VARCHAR2) 
    RETURN VARCHAR2 IS 
    i VARCHAR2(4000); 
    BEGIN 
    FOR q IN (SELECT * FROM articles WHERE component = p_component) 
    LOOP 
     IF q.attr1 = p_attr1 THEN 
     RETURN q.item; 
     END IF; 
     i := search(q.assembly, p_attr1); 
     IF i IS NOT NULL THEN 
     RETURN i; 
     END IF; 
    END LOOP; 
    RETURN NULL; 
    END; 
SELECT search('0815', 'marker') 
    FROM dual