聚集索引与非聚集索引 - SQL

Binary Search Tree BST B Tree (B树/二叉搜索树)
树数据结构,每个节点只有一个关键码,两个以下指针


搜索方式:从根节点开始,根据大小选择该节点的右或左指针,到达下个节点
B- Tree
与BST相比,B-tree利用多个分支的结点,减少获取记录时所经历的结点数,从而达到节省存取时间的目的,每个节点有多个关键码,一个以上的指针

搜索方式:多了一个在节点中搜索(使用BST的查找方式)的过程,如果未找到则根据该位置的指针到下一个节点搜索
B+Tree
所有关键码都在叶子节点上,每次搜索都到叶子节点才停止,叶子节点包括父节点的关键码

参考:http://www.cs.washington.edu/education/courses/cse444/09sp/hw/hw3/hw3.html

           http://www.mec.ac.in/resources/notes/notes/ds/bplus.htm

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值