TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
B-Tree [2 records]
Record 1 - external organization data 2014-08-04
Record 1, English
Record 1, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 1
Record 1, Main entry term, English
- B-tree
1, record 1, English, B%2Dtree
correct, standardized
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
Record number: 1, Textual support number: 1 DEF
version of a balanced tree where all paths leading from the root node to a terminal node have the same length 1, record 1, English, - B%2Dtree
Record number: 1, Textual support number: 1 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). 1, record 1, English, - B%2Dtree
Record number: 1, Textual support number: 2 OBS
B-tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-4:1999]. 2, record 1, English, - B%2Dtree
Record 1, French
Record 1, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 1
Record 1, Main entry term, French
- arbre de type B
1, record 1, French, arbre%20de%20type%20B
correct, masculine noun, standardized
Record 1, Abbreviations, French
Record 1, Synonyms, French
Record 1, Textual support, French
Record number: 1, Textual support number: 1 DEF
arbre équilibré dans lequel tous les chemins conduisant du nœud racine à un nœud terminal ont la même longueur 1, record 1, French, - arbre%20de%20type%20B
Record number: 1, Textual support number: 1 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). 1, record 1, French, - arbre%20de%20type%20B
Record number: 1, Textual support number: 2 OBS
arbre de type B : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-4:1999]. 2, record 1, French, - arbre%20de%20type%20B
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 1997-02-17
Record 2, English
Record 2, Subject field(s)
- Computer Graphics
- Artificial Intelligence
Record 2, Main entry term, English
- B-Tree
1, record 2, English, B%2DTree
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- balanced tree 2, record 2, English, balanced%20tree
correct
- B-tree 3, record 2, English, B%2Dtree
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 DEF
Short for balanced tree, a way of organizing the pointers to information in databases that allows quick retrieval of any single specified record. So called B + or B trees allow records to be efficiently retrieved in sequential order as well as individually by specified record. 4, record 2, English, - B%2DTree
Record 2, French
Record 2, Domaine(s)
- Infographie
- Intelligence artificielle
Record 2, Main entry term, French
- arbre balancé
1, record 2, French, arbre%20balanc%C3%A9
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- arbre équilibré 2, record 2, French, arbre%20%C3%A9quilibr%C3%A9
correct, masculine noun
- B-arbre 1, record 2, French, B%2Darbre
correct, masculine noun
Record 2, Textual support, French
Record number: 2, Textual support number: 1 CONT
L'arbre grossit alors par sa racine, ce qui conduit au concept d'arbre balancé ou B-arbre dans lequel tous les chemins de la racine aux feuilles sont de même longueur. 1, record 2, French, - arbre%20balanc%C3%A9
Record 2, Spanish
Record 2, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
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: