二叉查找树
对于树的每个节点,其左子树上每个节点都比它小,其右子树上每个节点的值都比它大
平衡二叉树(AVL树)
对于树的每个节点,其左右子树的高度差不得超过1
B树
树的每个节点都拥有2个以上的节点,每个节点能存更多数据,有几个节点就叫几阶B树
B+树
只有树的叶子节点存数据(顺序存储),其余节点只存键值
聚集索引
以数据库表的主键做为树索引键值
非聚集索引
以非数据库表的主键做为树索引键值
二叉查找树
对于树的每个节点,其左子树上每个节点都比它小,其右子树上每个节点的值都比它大
平衡二叉树(AVL树)
对于树的每个节点,其左右子树的高度差不得超过1
B树
树的每个节点都拥有2个以上的节点,每个节点能存更多数据,有几个节点就叫几阶B树
B+树
只有树的叶子节点存数据(顺序存储),其余节点只存键值
聚集索引
以数据库表的主键做为树索引键值
非聚集索引
以非数据库表的主键做为树索引键值