OVH Cloud OVH Cloud

récursivité

6 réponses
Avatar
Pierre-Yves
Bonjour,

peut-on faire des procédures stockées récursives avec sql server? Est-ce
techniquement possible?Si oui, est-ce performant?

Merci

6 réponses

Avatar
Gilles LE BARBIER
Le mieux est la réponse dans SQL pro

voir http://sqlpro.developpez.com/Tree/SQL_tree.html

Gilles
Avatar
Vuillermet Jacques
>peut-on faire des procédures stockées récursives avec sql server?


Oui.

Est-ce techniquement possible?


Oui, mais limité à 32 niveaux d'appels.
Au 33ème appel : plantage avec message d'erreur.

Si oui, est-ce performant?


Pas vu de lenteur associé.

Jacques.


"Pierre-Yves" a écrit dans le message de news:
#
Bonjour,

peut-on faire des procédures stockées récursives avec sql server? Est-ce
techniquement possible?Si oui, est-ce performant?

Merci




Avatar
Vuillermet Jacques
La question portait-elle sur l'implémentation d'arbre en SQL ?

;-)

jv


"Gilles LE BARBIER" a écrit dans le message de
news:
Le mieux est la réponse dans SQL pro

voir http://sqlpro.developpez.com/Tree/SQL_tree.html

Gilles




Avatar
Fred BROUARD
modérons la chose...

Pierre-Yves a écrit:
Bonjour,

peut-on faire des procédures stockées récursives avec sql server?



oui

Est-ce
techniquement possible?



oui, mais configurer nested trigger à la profondeur voulue... (sp_config)

Si oui, est-ce performant?

Oui et Non : pas plus perf qu'une procédure récursive d'un programme x, mais
moins performant que la même procédure dérécursivée !

Or tout programme récursif peut être "dérécursivé" !
(théorème).

A +


Merci





--
Frédéric BROUARD, MVP MS SQL Server. Expert Langage SQL / Delphi / web
Livre SQL - col. Référence : http://sqlpro.developpez.com/bookSQL.html
Le site du SQL, pour débutants et pros : http://sqlpro.developpez.com
************************ www.datasapiens.com *************************
Avatar
bruno reiter [MVP]
peut-etre juste un détail, nested trigger concerne seulement les triggers et
pas les SP, le niveau d'mbrication est de 32 max comme dit Jacques et il est
donc sain de tester le @@nestlevel pour ne pas laisser planter la SP

br

"Fred BROUARD" wrote in message
news:
modérons la chose...

Pierre-Yves a écrit:
> Bonjour,
>
> peut-on faire des procédures stockées récursives avec sql server?

oui

Est-ce
> techniquement possible?

oui, mais configurer nested trigger à la profondeur voulue... (sp_config)

Si oui, est-ce performant?

Oui et Non : pas plus perf qu'une procédure récursive d'un programme x,


mais
moins performant que la même procédure dérécursivée !

Or tout programme récursif peut être "dérécursivé" !
(théorème).

A +

>
> Merci
>
>

--
Frédéric BROUARD, MVP MS SQL Server. Expert Langage SQL / Delphi / web
Livre SQL - col. Référence : http://sqlpro.developpez.com/bookSQL.html
Le site du SQL, pour débutants et pros : http://sqlpro.developpez.com
************************ www.datasapiens.com *************************



Avatar
Fred BROUARD
mea culpa !!!!

Merci de cette rectif !

A +

bruno reiter [MVP] a écrit:
peut-etre juste un détail, nested trigger concerne seulement les triggers et
pas les SP, le niveau d'mbrication est de 32 max comme dit Jacques et il est
donc sain de tester le @@nestlevel pour ne pas laisser planter la SP

br

"Fred BROUARD" wrote in message
news:

modérons la chose...

Pierre-Yves a écrit:

Bonjour,

peut-on faire des procédures stockées récursives avec sql server?



oui

Est-ce

techniquement possible?



oui, mais configurer nested trigger à la profondeur voulue... (sp_config)

Si oui, est-ce performant?

Oui et Non : pas plus perf qu'une procédure récursive d'un programme x,



mais

moins performant que la même procédure dérécursivée !

Or tout programme récursif peut être "dérécursivé" !
(théorème).

A +


Merci





--
Frédéric BROUARD, MVP MS SQL Server. Expert Langage SQL / Delphi / web
Livre SQL - col. Référence : http://sqlpro.developpez.com/bookSQL.html
Le site du SQL, pour débutants et pros : http://sqlpro.developpez.com
************************ www.datasapiens.com *************************









--
Frédéric BROUARD, MVP MS SQL Server. Expert Langage SQL / Delphi / web
Livre SQL - col. Référence : http://sqlpro.developpez.com/bookSQL.html
Le site du SQL, pour débutants et pros : http://sqlpro.developpez.com
************************ www.datasapiens.com *************************