TERMIUM Plus®

Par le Bureau de la traduction

Dans les médias sociaux

Consultez la banque de données terminologiques du gouvernement du Canada.

ARBRE TYPE B [2 fiches]

Fiche 1 2024-05-14

Anglais

Subject field(s)
  • Computer Graphics
  • Artificial Intelligence
DEF

A version of a balanced tree where all paths leading from the root node to a terminal node have the same length.

OBS

A B-tree has the following properties, where n is the order of the B-tree: a: each node contains at most 2n items; b: each node, except the root node, contains at least n items; c: each node is either a terminal node or it has m+1 subordinate nodes, where m is its number of items. B-trees are used for fast access to data on external storage. The number of accesses to each item of data is [smaller or equal] logn+1(m).

OBS

B-tree: designation and definition standardized by ISO and the International Electrotechnical Commission.

Français

Domaine(s)
  • Infographie
  • Intelligence artificielle
DEF

Arbre équilibré dans lequel tous les chemins conduisant du nœud racine à un nœud terminal ont la même longueur.

OBS

Un arbre de type B a les propriétés suivantes, où n est l'ordre de l'arbre de type B : a : Chaque nœud contient au plus 2n articles; b : Chaque nœud, à l'exception du nœud racine, contient au moins n articles; c : Chaque nœud, soit est un nœud terminal, soit a m+1 nœuds subordonnés, où m est son nombre d'articles. Les arbres de type B sont utilisés pour l'accès rapide aux données sur stockage externe. Le nombre d'accès à chaque article de données est [plus petit ou égal] logn+1(m).

OBS

arbre de type B : désignation et définition normalisées par l'ISO et la Commission électrotechnique internationale.

Espagnol

Conserver la fiche 1

Fiche 2 - données d’organisme externe 2014-08-04

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
04.10.08 (2382)
numéro d'article de norme ISO/CEI
DEF

version of a balanced tree where all paths leading from the root node to a terminal node have the same length

OBS

A B-tree has the following properties, where n is the order of the B-tree: a: each node contains at most 2n items; b: each node, except the root node, contains at least n items; c: each node is either a terminal node or it has m+1 subordinate nodes, where m is its number of items. B-trees are used for fast access to data on external storage. The number of accesses to each item of data is [smaller or equal] logn+1(m).

OBS

B-tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-4:1999].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
04.10.08 (2382)
numéro d'article de norme ISO/CEI
DEF

arbre équilibré dans lequel tous les chemins conduisant du nœud racine à un nœud terminal ont la même longueur

OBS

Un arbre de type B a les propriétés suivantes, où n est l'ordre de l'arbre de type B : a : Chaque nœud contient au plus 2n articles; b : Chaque nœud, à l'exception du nœud racine, contient au moins n articles; c : Chaque nœud, soit est un nœud terminal, soit a m+1 nœuds subordonnés, où m est son nombre d'articles. Les arbres de type B sont utilisés pour l'accès rapide aux données sur stockage externe. Le nombre d'accès à chaque article de données est [plus petit ou égal] logn+1(m).

OBS

arbre de type B : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-4:1999].

Espagnol

Conserver la fiche 2

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)

Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :