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):联合普通索引
  • 相关阅读:
    济南学习D1T5__HEAP
    快速计算C(n,r)
    快速阶乘算法
    济南学习D2T1__折纸带
    济南学习D3T1__线性筛和阶乘质因数分解
    栈与队列:栈的链式储存结构
    线性表应用:建立一个随机数 链表获得中间结点
    栈与队列应用:二进制转十进制 八进制 十六进制(栈)
    线性表:单链表基本操作代码
    线性表应用:魔术师发牌与拉丁(Latin)方阵(循环链表)
  • 原文地址:https://www.cnblogs.com/KbMan/p/11402610.html
Copyright © 2011-2022 走看看