zoukankan      html  css  js  c++  java
  • 索引原理

    索引

        创建

        删除

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

    root   根节点

    branch    分支节点

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

          

    二叉树     

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

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

            balance    tree

    平衡树不一定是二叉树

    为什么不用二叉树

      最后用b+树

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

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

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

              Innodb必有且仅有一个:主键

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

              Innodb  

              myisam

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

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

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

        添加一个普通索引

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

            drop    index     索引名    On   表;

  • 相关阅读:
    springboot + druid
    springboot + lombok
    springboot + swagger2
    Timer / TimerTask 源码解析
    Nginx(三) upstream目前支持的5种分配方式
    Nginx(一) 配置负载均衡
    Intellij IDEA 2018.02 激活方法
    Class常量池、String常量池、运行时常量池
    IntelliJ 结合 javap 实现class文件分析(反编译)
    关于登录注册的简单实现方式
  • 原文地址:https://www.cnblogs.com/ch2020/p/12926289.html
Copyright © 2011-2022 走看看