风也温柔

计算机科学知识库

数据库 索引 数据结构 数据库之索引

  1、索引概述

  索引(index)是帮助Mysql高效获取数据的数据结构(有序)。在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。

  索引的数据结构:二叉树、B-TREE、B+TREE等

  索引是帮助 MySQL 高效获取数据的数据结构(有序)。在数据之外数据库 索引 数据结构 数据库之索引,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查询算法,这种数据结构就是索引。

  2、索引优缺点

  索引是一种高效获取数据的数据结构

  优点

  缺点

  提高数据的检索效率,降低数据库的IO成本

  索引列也是要占用空间的

  通过索引列对数据进行排序,降低数据排序的成本,降低cpu的消耗

  索引大大提高了查询的效率,同时也降低了更新表的速度,如对表进行插入、修改、删除时,会导致索引重排序,效率降低

  使用索引可以大大减少服务器需要扫描的数据量;

  使用索引可以帮助服务器避免排序或者临时表;

  索引是随机I/O变为顺序I/O;

  3、索引语法

   -- name字段为姓名字段,该字段的值可能会重复,为该字段创建索引

    create index idx_user_name on tb_user(name);
    -- phone手机号字段的值非空,且唯一,为该字段创建唯一索引
    create unique index idx_user_phone on tb_user (phone);
    -- 为profession, age, status创建联合索引
    create index idx_user_pro_age_stat on tb_user(profession, age, status);
    -- 为email建立合适的索引来提升查询效率
    create index idx_user_email on tb_user(email);
    -- 删除索引

  4、索引结构

  MySQL的索引是在储存引擎层实现的,不同的储存引擎有不同的储存结构数据库 索引 数据结构,主要包含以下几种:

  索引结构

  描述

  B+Tree索引

  最常见的索引类型数据库 索引 数据结构,大部分引擎都支持B+树索引

  Hash索引

  底层数据结构是用哈希表实现的,只有精确匹配索引列的查询才有效,不支持范围查询

  R-Tree索引(空间索引)

  空间索引是MYSAM引擎的一个特殊索引类型,主要用于地理空间数据类型,通常使用较少

  Full-text(全文索引)

  是一种通过建立倒排索引,快速匹配文档的方式,类似于:/solr/ES

  5、索引分类

  索引类型

  索引类型分为:主键索引( key)、普通索引(key)、唯一索引( key)、全文索引( key)

  索引储存形式

  聚集索引:将数据存储与索引放到一块,索引结构的叶子节点保存了行数据

  二级索引:将数据与索引分开来存储,索引结构的叶子节点关联的是对应的主键

  聚集索引选取规则:

  6、索引设计原则

  最左前缀法则

  如果索引关联了多列(联合索引),要遵守最左前缀法则,最左前缀法则指的是查询从索引的最左列开始,并且不跳过索引中的列。

  如果跳跃某一列,索引将部分失效(后面的字段索引失效)。

  联合索引中,出现范围查询(),范围查询右侧的列索引失效。可以用>=或者

  文章来源:https://www.toutiao.com/a7105978443506106891/