索引
创建
删除
知道用了它会加快查询速度
root 根节点
branch 分支节点
leaf 叶子节点 数据存在叶子节点,在叶子节点之间加上双向节点(方便做范围查询)
二叉树
左边小上边 右边分支大于上边的
平衡树 能够让查找某一个值经历的查找速度尽量平衡
balance tree
平衡树不一定是二叉树
为什么不用二叉树
最后用b+树
分支节点不存储数据 让树的高度尽量矮,让查找一个数据的效率尽量的稳定。 mysql做到只有三层
在有所叶子节点之间加入了双向的地址链接------查找范围非常快
将所有的数据直接存储在叶子节点叫做聚集索引(聚簇索引)可以一次性查找。存的少 Innodb引擎
Innodb必有且仅有一个:主键
非聚集索引(辅助索引) 叶子节点存储id,可以存储更多的数据
Innodb
myisam
Innodb存储引擎中的 主键默认就会创建一个聚集索引
索引的创建与删除:
创建主键primary key 聚集索引 + 非空 + 唯一
创建唯一约束 unique 辅助索引 + 唯一
添加一个普通索引
create index 索引名 on 表(字段);
drop index 索引名 On 表;