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   表;

  • 相关阅读:
    NIO通道的学习笔记
    Struts学习笔记(启动过程)
    Struts2学习笔记(ResultType)
    11
    编写类String的构造函数、析构函数和赋值函数(转载)
    new与malloc的区别
    不用判断语句,求两个数中大的那个
    delete p和delete[] p的区别(转)
    (转)虚函数和纯虚函数区别
    不借助第三个变量交换两个整数的值
  • 原文地址:https://www.cnblogs.com/ch2020/p/12926289.html
Copyright © 2011-2022 走看看