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
相关推荐
-
MongoDB新增MCP服务器 扩展AI开发功能
MongoDB推出新功能,旨在更好地帮助客户开发AI工具,例如其自我管理产品中矢量搜索的公开预览版,同时该公司 […]
-
区块链与传统数据库:区别和用例
区块链和数据库技术有很多相似之处和不同之处,它们经常被拿来比较。 虽然区块链和数据库技术都专注于存储和管理数据 […]
-
Vast Data力图简化和加快AI开发
Vast Data公司周四推出SyncEngine,这项新功能结合编目、迁移和数据准备,使其更快、更轻松地为A […]
-
如何选择正确的IoT数据库架构
在设计IoT数据库时,企业有很多选择,但技术人员需要评估不同的IoT数据库架构,以决定最适合企业的选项,例如静 […]