binary tree definition：

二叉树是一个放置和定位文件的方法(称为记录或键)在数据库中,特别是当所有的数据是随机存取内存(RAM)。算法找到的数据通过不断分裂最终访问记录的数量减半,直到只有一个画廊.
在树上,记录存储在的地区叫叶子。这个名字来源于这一事实记录总是存在端点;没有超越他们。分支点称为节点。树的顺序是分支的数量每节点(称为儿童)。在二叉树中,每个节点都有两个孩子,所以订单是2。二叉树的叶子的数量一直是2的幂。访问业务的数量需要达到所需的记录称为树的深度。左边的图片展示了一个二叉树查找一个特定的七个记录中记录一组八个叶子。这棵树的深度是4。
在一个实际的树,可以有成千上万,数百万或数十亿的记录。不是所有的树叶都必然包含一个记录,但一半以上。一片叶子,不包含称为零记录。在这里显示的例子中,八叶空,由开放的圆表示.
二叉树时使用的所有数据随机存取存储器(RAM)。搜索算法很简单,但这并不减少数据库访问的数量需要达到所需的记录。当整个树包含在RAM中,这是一个速读,快速写入介质,需要访问的数量是没有问题的。但当部分或全部数据在磁盘上,slow-read,slow-write,advantageous司空见惯的兴趣,以便最大限度地减少accesses(the榕depth)。B-tree等替代算法厅将领导一个工作组完成这一。
还须要binary寻求和树木的结构。B-tree相比,M-tree,展开树,和采油树。

最近更新时间：2015-11-30 EN