splay tree definition：
展开树是放置和定位文件的自动调整搜索算法(称为记录或键)在数据库中。该算法发现数据通过不断做出选择决策点称为节点.
在一个倾斜的树,一棵二叉树,一个节点有两个分支(也称为儿童)。记录存储在的地区叫叶子。这个名字来源于这一事实记录总是存在端点;没有超越他们。被称为根的起点。访问业务的数量需要达到所需的记录被称为深度。在一个实际的树,可以有成千上万上百万,或数十亿节点,孩子,叶子,和记录。不一定每一片叶子包含一条记录,但一半以上。一片叶子,不包含数据称为一个空。
展开树方案是独一无二的,因为树组织变化取决于哪些节点最频繁访问的。这种结构性变化发生的是所谓的展开业务,新rotatio。(splay is to,传播然而我out然而apart。)在splaying can纵论群体。它总是涉及到交换的根节点的问题。一个或多个其他节点可能会改变立场。倾斜的目的是减少访问业务要求的数量恢复所需的数据记录在一段时间内.
也看到二叉树、b -树和树结构。
最近更新时间：2015-11-30 EN
相关推荐
-
Java、JDBC和Postgres
现在越来越多的企业开始部署PostgreSQL，为什么呢？当你看到这个许可开源数据库所提供的功能，你就不会对此 […]
-
5个元数据管理最佳实践
在数据驱动的环境中，元数据不仅仅是数据的副产品；还是综合数据治理战略的关键组成部分。企业需要适当的元数据管理， […]
-
Cockroach Labs增加矢量搜索，更新定价选项
Cockroach Labs 近日推出矢量搜索功能，旨在使客户能够访问和操作非结构化数据，以训练生成式人工智能 […]
-
如何使用数据治理成熟度模型
如果没有强大的数据治理，数据就无法产生有价值的见解以及改善决策。数据治理成熟度模型可帮助企业评估当前的成就水平 […]