TERMIUM Plus®

From: Translation Bureau

On social media

Consult the Government of Canada’s terminology data bank.

B-TREE [2 records]

Record 1 2024-05-14

English

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.

French

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.

Spanish

Save record 1

Record 2 - external organization data 2014-08-04

English

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
04.10.08 (2382)
ISO/IEC standard entry number
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].

French

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
04.10.08 (2382)
ISO/IEC standard entry number
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].

Spanish

Save record 2

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

GCtranslate (available on the Government of Canada network only)

Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: