Metraipolis › archive › dc_6efcdc12ac3d

Arbre B — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Arbre_B
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-19T07:01:46.507Z
SHA-256 of the archived text
7e488156602b9deb103ef698f42216dd3e59e5ba19e0ab4f68d5cf38b4c0abad
Stable URL of this page
https://metraipolis.com/documento/dc_6efcdc12ac3d

How to cite

Arbre B — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_B (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6efcdc12ac3d (Metraipolis archive dc_6efcdc12ac3d, sha256 7e488156602b9deb103ef698f42216dd3e59e5ba19e0ab4f68d5cf38b4c0abad)
BibTeX
@misc{dc6efcdc12ac3d,
  title = {Arbre B — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Arbre_B},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6efcdc12ac3d; sha256 7e488156602b9deb103ef698f42216dd3e59e5ba19e0ab4f68d5cf38b4c0abad},
  year = {2026}
}

Archived text

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

En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais « B-tree ») est une structure de données en arbre équilibré. Les arbres B sont principalement mis en œuvre dans les mécanismes de gestion de bases de données et de systèmes de fichiers. Ils stockent les données sous une forme triée et permettent une exécution des opérations d'insertion et de suppression en temps toujours logarithmique. Le principe est de permettre aux nœuds parents de posséder plus de deux nœuds enfants : c'est une généralisation de l’arbre binaire de recherche. Ce principe minimise la taille de l'arbre et réduit le nombre d'opérations d'équilibrage. De plus un arbre B grandit à partir de la racine, contrairement à un arbre binaire de recherche qui croît à partir des feuilles. Le créateur des arbres B, Rudolf Bayer, n'a pas explicité la signification du « B ». L'explication la plus fréquente est que le B correspond au terme anglais « balanced » (en français : « équilibré »). Cependant, il pourrait aussi découler de « Bayer », du nom du créateur, ou de « Boeing », du nom de la firme pour laquelle le créateur travaillait (Boeing Scientific Research Labs).

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 «Arbre B» — https://fr.wikipedia.org/wiki/Arbre_B
Wikidata Q677051 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q677051
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arbre_B?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 226748292, consultata il 2026-10-19T06:58:14.357Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4adaa854e0f388bf9e15c574cc5f3d357ad679b4e335a6faf460b60c40916be4