• 索引原理


    什么是索引?

    索引在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):联合普通索引
  • 相关阅读:
    Linux curl命令详解
    php技能树---大神的进阶之路
    PHP Socket 编程之9个主要函数的使用之测试案例
    史上最全的PHP正则表达式
    php 简单使用redis 队列示例
    PHP中使用 Memcached 的测试案例
    机动车驾驶(1)--- 禁令标志汇总 by John
    闵可夫斯基和(Mincowsky sum)
    二维平面上判断点是否在三角形内
    计算任意多边形的面积
  • 原文地址:https://www.cnblogs.com/KbMan/p/11402610.html
Copyright © 2020-2023  润新知