Рекурсивных функций в PL/SQL ORACLE

Question

В каком сценарии рекурсию можно использовать в PL/SQL

CREATE OR REPLACE FUNCTION factorial (
    n POSITIVE 
) RETURN POSITIVE 
IS 
BEGIN 
    IF n = 1 THEN 
    RETURN n; 
    ELSE 
    RETURN n * factorial(n-1); 
    END IF; 
END; 
BEGIN 
    FOR i IN 1..5 LOOP 
    DBMS_OUTPUT.PUT_LINE(i || '! = ' || factorial(i)); 
    END LOOP; 
END; 

Это будет работать, но я хочу знать, в реальном мире, когда рекурсия требуется в базе данных запросов

Answer 1

Зависит от того, что вы подразумеваете под «обязательным». Рекурсивный алгоритм всегда можно переписать в виде цикла, и цикл всегда можно переписать в виде рекурсивного алгоритма (предполагая, что язык, с которым вы работаете, поддерживает как петли, так и вызовы функций). Некоторые алгоритмы, как правило, проще реализовать с помощью рекурсии, другие, как правило, легче реализовать с помощью циклов.

Использование рекурсии для вычисления факториалов в PL/SQL является разумным выбором реализации. Использование цикла также было бы разумным. Если вы хотите сделать это в чистом SQL, а не прибегая к PL/SQL, вы можете также

select round(exp(sum(ln(level)))) 
    from dual 
connect by level <= <<some number>> 

Какой из различных разумных реализаций, которые вы используете, зависит от различных factors-- какой подход вы наиболее комфортно , скорость различных реализаций и т. д.