binary tree：二叉树

二叉树（binary tree）是在数据库中查找文件（或称作记录、键）的一种方法，尤其是当所有的数据都已知被存放在内存中时。它通过不停的将所有的记录拆分来找到最后剩下的数据对象。在一个”树”中，记录保存的地方被称作”叶子”。分支点被称作”节点”。树的级别是每个节点上分支（也叫孩子）的数量。在二叉树中，每个节点总是有两个孩子，所以级别是2。而一个二叉树的叶子的数量总是2的次方。找到需要的记录所要经历的访问操作的次数被称作树的深度。二叉树在所有的数据都存放在内存中时才使用。因为其运算法则虽然简单，但是并不能减少访问数据库的次数，所以只有当所有的记录在内存中时，查找所需要的时间才不至于引起用户的注意。

最近更新时间：2008-12-24 EN