Comment les requêtes récursives dans SQLite3 peuvent-elles résoudre des relations de données hiérarchiques complexes ?

Requêtes récursives dans SQLite3 : résolution de relations de données hiérarchiques complexes

SQLite3, un moteur de base de données largement utilisé, manquait traditionnellement de prise en charge des requêtes récursives, posant des défis lorsqu’il s’agit de structures de données hiérarchiques. Cependant, avec l'introduction des expressions de table communes (CTE) dans SQLite 3.8.3, les utilisateurs ont acquis la possibilité d'exécuter des requêtes récursives.

Exemple de requête récursive

Considérez un table nommée "Part" avec la structure suivante :

Table: Part
Part    SuperPart
wk0Z    wk00
wk06    wk02
wk07    wk02
eZ01    eZ00
eZ02    eZ00
eZ03    eZ01
eZ04    eZ01

Pour retrouver toutes les paires d'une "SuperPart" donnée avec ses sous-parties, une requête récursive est requise. Par exemple, pour "SuperPart" eZ00, la requête doit renvoyer des paires telles que (eZ00, eZ01), (eZ01, eZ03) et (eZ00, eZ03).

Utilisation de CTE récursifs

Depuis SQLite 3.8.3, les CTE récursifs peuvent être employé pour de telles requêtes. La requête suivante exploite les CTE pour obtenir le résultat souhaité :

WITH RECURSIVE subParts AS (
  SELECT Part, SuperPart
  FROM Part
  WHERE SuperPart = :superPart
  UNION ALL
  SELECT p.Part, p.SuperPart
  FROM Part AS p
  JOIN subParts AS sp ON p.SuperPart = sp.Part
)
SELECT Part, SuperPart
FROM subParts;

Cette requête utilise un CTE nommé "subParts" pour rechercher de manière itérative toutes les sous-parties d'une "SuperPart" donnée. La clause récursive "UNION ALL" permet au CTE de s'auto-joindre, lui permettant de parcourir la hiérarchie et de collecter les paires requises.

Utilisation de la récursion du code client

Pour les versions SQLite antérieures à 3.8.3, qui ne prennent pas en charge CTE, la récursivité du code client doit être utilisée. Cela implique de récupérer manuellement les lignes et les ID de sous-parties jusqu'à ce qu'aucune donnée ne soit renvoyée. L'extrait suivant illustre cette approche :

# Recursive helper function
def get_subparts(superPart):
  # Get initial row and sub-part IDs
  row = select_one("SELECT Part, SuperPart FROM Part WHERE SuperPart = ?", (superPart,))
  if not row:
    return

  # Yield current sub-part
  yield row['Part']

  # Recursively get sub-parts of sub-parts
  for subPart in get_subparts(row['Part']):
    yield subPart

# Iterate over sub-parts using client-code recursion
for subPart in get_subparts("eZ00"):
  print(subPart)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!