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

    什么是索引?

    索引在mysql中也叫做键,是存储引擎快速找到记录的一种数据结构。

    目的:提高查询效率

    本质:不断缩小获取数据的范围,找到最终结果。

    索引数据结构

    b+树应运而生(B+树是通过二叉查找树,再由平衡二叉树,B树演化而来)

    一步步确定数据范围,层级越高,查询越慢,层级越低,查询越快。

    叶子节点,是个磁盘块,存放所有真实数据。

    在数据库中,B+树的高度一般在2~4层,这也就是说查找某一个键值的行记录时最多只需要2到4次IO,这倒不错。

    聚集索引和辅助索引

    不管聚集,辅助,内部都是B+树形式。叶子节点,是个磁盘块,存放所有真实数据。

    聚集索引

    按照每张表的主键构造B+树,叶子节点存放整张表行记录数据。

    好处:

    • 对主键的排序查找和范围查找速度很快,叶子节点的数据就是用户所要的数据。
    • 范围查询
    • 把主键id作为索引,ID占空间小,而且一定空间内能占的数量大。

    辅助索引

    表中除了聚集索引外,其他都是辅助索引。unique,index其他字段的索引都是辅助索引。

    辅助索引存的是字段对应的记录的ID值。

    覆盖索引

    select的字段和查询字段一样叫覆盖索引。

    mysql索引管理

    功能

    • 索引的功能就是加速查找
    • 主键,unique唯一键也都是索引,这些索引除了加速之外,还有约束的功能。

    mysql常用索引

    • 唯一索引:

      • 主键索引 primary key:加速查找+约束(不为空,不重复)
      • 唯一索引 unique:加速查找+约束(不重复)
    • 普通索引:index 加速查找

    • 联合索引

      • primary key(id, name):联合主键索引
      • unique(id, name):联合唯一索引
      • index(id, name):联合普通索引
  • 相关阅读:
    shell学习(15)- eval及shell No such file or directory解决办法
    30张图带你彻底理解红黑树
    linux中$@,$*,$0,$$,$?参数的含义
    QPS,TPS,吞吐量,响应时间详解及关系
    shell学习(14)- who
    SpringBoot 入门
    创建 Java 项目
    部分 GIT 命令
    Spark Executor Task 的执行和数量
    Ubuntu 18 单机安装 HDP 3
  • 原文地址:https://www.cnblogs.com/KbMan/p/11402610.html
Copyright © 2011-2022 走看看