1. 二叉树
二叉树binary tree是指每个节点最多含有两个子树的树结构。
特点:
1.所有节点最多拥有两个子节点,即度不大于2
2.左子树的键值小于根的键值,右子树的键值大于根的键值。
因为二叉树只是定义了简单的结构,所以存在多种深度可能,导致二叉树的效率低,所以引入了平衡二叉树。
2. 平衡二叉树
2.1 avl树
平衡二叉树,基于avl算法,即是avl树(avl tree)
特点:
1.符合二叉树的条件下
2.任何节点的两个子树的高度最大差为1
如果在avl 树,中进行插入和删除节点操作,可能导致avl树失去平衡,那么可以通过旋转重新达到平衡。因此我们说的二叉树也称自平衡二叉树。
聚簇索引是一种数据存储方式
聚簇索引使用b+树构建,叶子节点存储的是整行数据。
非聚簇索引(辅助索引)存储的是主键值。使用辅助索引需要检索两遍索引:首先检索辅助索引获得主键,然后使用主键到主索引中检索获得记录
聚集索引⼀个表只能有⼀个。
B树:非叶子节点和叶子节点都会存储数据。
B+树:只有叶子节点才会存储数据,非叶子节点只存储键值。叶子节点之间使用双向指针连接,最底层的叶子节点形成了一个双向有序链表