聚集索引与非聚集索引 - 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