Metraipolis › archive › dc_d6f40af45472

Imbrication d'ensembles — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Imbrication_d%27ensembles
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T20:42:25.979Z
SHA-256 of the archived text
bb40183ecefdc805317f95af4d1934461f370eb6a95a88807f524cf1ab1a502b
Stable URL of this page
https://metraipolis.com/documento/dc_d6f40af45472

How to cite

Imbrication d'ensembles — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Imbrication_d%27ensembles (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d6f40af45472 (Metraipolis archive dc_d6f40af45472, sha256 bb40183ecefdc805317f95af4d1934461f370eb6a95a88807f524cf1ab1a502b)
BibTeX
@misc{dcd6f40af45472,
  title = {Imbrication d'ensembles — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Imbrication_d%27ensembles},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d6f40af45472; sha256 bb40183ecefdc805317f95af4d1934461f370eb6a95a88807f524cf1ab1a502b},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Imbrication_d%27ensembles. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En informatique, l'imbrication d'ensembles, nested sets en anglais, est une technique pour représenter des données hiérarchisées dans une base de données relationnelle. En substance, elle consiste à attribuer à chaque nœud deux bornes, dite gauche et droite, qui permettent de statuer sur les liens de parentés entre les différents nœuds. L'implémentation la plus simple utilise des entiers naturels pour définir les bornes. Cette méthode présente entre autres inconvénients la nécessité de modifier une grande partie de l'arbre à chaque ajout d'un enregistrement. Une méthode beaucoup plus efficace utilise des nombres rationnels. Cette deuxième méthode est cependant peu connue, beaucoup plus difficile à appréhender, et comporte des développements assez poussés sur le plan mathématique. Elle comporte notamment des liens avec les fractions continues et un usage possible du calcul matriciel, qui sont autant de fonctionnalités souvent difficiles à implémenter directement en SQL.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Imbrication d'ensembles» — https://fr.wikipedia.org/wiki/Imbrication_d%27ensembles
Wikidata Q1978426: «technique related to database» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1978426
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Imbrication_d%27ensembles?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 223220192, consultata il 2026-11-08T20:38:31.690Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3522ffa4db696e008a17266eddaced887be39e38530fa500898e8a4810942963