网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 B Tree
释义

B Tree

中文百科

B树 B-tree

(重定向自B Tree)
B树 (Bayer & McCreight 1972) (order为5) (Knuth 1998).
ejemplo2 inserción en árbol B.
eliminar clave 20 de un nodo interno.
A B Tree insertion example with each iteration. The nodes of this B tree have at most 3 children (Knuth order 3).

在计算机科学中,B树英语:B-tree)是一种自平衡的树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成。B树,概括来说是一个一般化的二元搜索树(binary search tree),可以拥有多于2个子节点。与自平衡二叉查找树不同,B树为系统大块数据的读写操作做了优化。B树减少定位记录时所经历的中间过程,从而加快访问速度。B树这种数据结构可以用来描述外部存储。这种数据结构常被应用在数据库和文档系统的实作上。

英语百科

B-tree B树

(重定向自B Tree)
A B-tree (Bayer & McCreight 1972) of order 5 (Knuth 1998).
A B Tree insertion example with each iteration. The nodes of this B tree have at most 3 children (Knuth order 3).
ejemplo2 inserción en árbol B.
eliminar clave 20 de un nodo interno.

In computer science, a B-tree is a self-balancing tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree is a generalization of a binary search tree in that a node can have more than two children (Comer 1979, p. 123). Unlike self-balancing binary search trees, the B-tree is optimized for systems that read and write large blocks of data. B-trees are a good example of a data structure for external memory. It is commonly used in databases and filesystems.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/17 8:34:49