索引原理

索引

    创建

    删除

    知道用了它会加快查询速度

root   根节点

branch    分支节点

leaf     叶子节点     数据存在叶子节点,在叶子节点之间加上双向节点(方便做范围查询)

      

二叉树     

    左边小上边    右边分支大于上边的

 平衡树     能够让查找某一个值经历的查找速度尽量平衡

        balance    tree

平衡树不一定是二叉树

为什么不用二叉树

  最后用b+树

      分支节点不存储数据   让树的高度尽量矮,让查找一个数据的效率尽量的稳定。  mysql做到只有三层

        在有所叶子节点之间加入了双向的地址链接------查找范围非常快

将所有的数据直接存储在叶子节点叫做聚集索引(聚簇索引)可以一次性查找。存的少  Innodb引擎

          Innodb必有且仅有一个:主键

非聚集索引(辅助索引) 叶子节点存储id,可以存储更多的数据

          Innodb  

          myisam

Innodb存储引擎中的 主键默认就会创建一个聚集索引   

索引的创建与删除:
    创建主键primary   key  聚集索引  +  非空   +  唯一

    创建唯一约束   unique      辅助索引   +  唯一

    添加一个普通索引

        create  index    索引名    on    表(字段);

        drop    index     索引名    On   表;

原文地址:https://www.cnblogs.com/ch2020/p/12926289.html