浅谈数据库索引的作用及原理

转载  更新时间:2017年09月29日 09:16:37   作者:包仔饭   我要评论

这篇文章主要介绍了浅谈数据库索引的作用及原理的相关内容,涉及索引加速和加索引的时间等,希望通过这篇文章让大家对索引有一个初步的了解,需要的朋友可以参考下。

数据库索引是为了增加查询速度而对表字段附加的一种标识。很多人机械的理解索引的概念,认为增加索引只有好处没有坏处。其实远不是那样的,这里将其介绍尽量详细些。

首先明白为什么索引会增加速度,DB在执行一条Sql语句的时候,默认的方式是根据搜索条件进行全表扫描,遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引,查询时就会先去索引列表中一次定位到特定值的行数,大大减少遍历匹配的行数,所以能明显增加查询的速度。那么在任何时候都应该加索引么?这里有几个反例:1、如果每次都需要取到所有表记录,无论如何都必须进行全表扫描了,那么是否加索引也没有意义了。2、对非唯一的字段,例如“性别”这种大量重复值的字段,增加索引也没有什么意义。3、对于记录比较少的表,增加索引不会带来速度的优化反而浪费了存储空间,因为索引是需要存储空间的,而且有个致命缺点是对于update/insert/delete的每次执行,字段的索引都必须重新计算更新。

那么在什么时候适合加上索引呢?我们看一个Mysql手册中举的例子,这里有一条sql语句:

SELECT c.companyID, c.companyName FROM Companies c, User u WHERE c.companyID = u.fk_companyID AND 
c.numEmployees >= 0 AND c.companyName LIKE '%i%' AND u.groupID IN (SELECT g.groupID FROM Groups g WHERE 
g.groupLabel = 'Executive')

这条语句涉及3个表的联接,并且包括了许多搜索条件比如大小比较,Like匹配等。在没有索引的情况下Mysql需要执行的扫描行数是77721876行。而我们通过在companyID和groupLabel两个字段上加上索引之后,扫描的行数只需要134行。在Mysql中可以通过Explain Select来查看扫描次数。可以看出来在这种联表和复杂搜索条件的情况下,索引带来的性能提升远比它所占据的磁盘空间要重要得多。

那么索引是如何实现的呢?大多数DB厂商实现索引都是基于一种数据结构——B树。因为B树的特点就是适合在磁盘等直接存储设备上组织动态查找表。B树的定义是这样的:一棵m(m>=3)阶的B树是满足下列条件的m叉树:

1、每个结点包括如下作用域(j, p0, k1, p1, k2, p2, ... ki, pi) 其中j是关键字个数,p是孩子指针

2、所有叶子结点在同一层上,层数等于树高h

3、每个非根结点包含的关键字个数满足[m/2-1]<=j<=m-1

4、若树非空,则根至少有1个关键字,若根非叶子,则至少有2棵子树,至多有m棵子树

看一个B树的例子,针对26个英文字母的B树可以这样构造:

可以看到在这棵B树搜索英文字母复杂度只为o(m),在数据量比较大的情况下,这样的结构可以大大增加查询速度。然而有另外一种数据结构查询的虚度比B树更快——散列表。Hash表的定义是这样的:设所有可能出现的关键字集合为u,实际发生存储的关键字记为k,而|k|比|u|小很多。散列方法是通过散列函数h将u映射到表T[0,m-1]的下标上,这样u中的关键字为变量,以h为函数运算结果即为相应结点的存储地址。从而达到可以在o(1)的时间内完成查找。

然而散列表有一个缺陷,那就是散列冲突,即两个关键字通过散列函数计算出了相同的结果。设m和n分别表示散列表的长度和填满的结点数,n/m为散列表的填装因子,因子越大,表示散列冲突的机会越大。

因为有这样的缺陷,所以数据库不会使用散列表来做为索引的默认实现,Mysql宣称会根据执行查询格式尝试将基于磁盘的B树索引转变为和合适的散列索引以追求进一步提高搜索速度。

总结

本文关于数据库索引的作用和原理就介绍到这里,希望对大家有所帮助。感兴趣的朋友可以参阅:oracle数据库导入TXT文件方法介绍  oracle 数据库启动阶段分析  oracle 虚拟专用数据库详细介绍 等。有什么问题可以随时留言,小编会及时回复大家的。感谢朋友们对本站的支持!

相关文章

  • 举例简单介绍PostgreSQL中的数组

    举例简单介绍PostgreSQL中的数组

    这篇文章主要介绍了举例简单介绍PostgreSQL中的数组,PostgreSQL是一个高性能关系型数据库,学习PostgreSQL将成为趋势,需要的朋友可以参考下
    2015-04-04
  • MSSQL转MySQL数据库的实际操作记录

    MSSQL转MySQL数据库的实际操作记录

    今天把一个MSSQL的数据库转成MySQL,在没有转换工具的情况下,对于字段不多的数据表我用了如下手功转换的方法,还算方便。MSSQL使用企业管理器操作,MySQL用phpmyadmin操作。
    2010-06-06
  • SQL四舍五入、向下取整、向上取整函数介绍

    SQL四舍五入、向下取整、向上取整函数介绍

    这篇文章主要介绍了SQL四舍五入、向下取整、向上取整函数介绍,本文用简洁直白的语言介绍了实现这三个需求的函数,需要的朋友可以参考下
    2015-06-06
  • 介绍PostgreSQL中的范围类型特性

    介绍PostgreSQL中的范围类型特性

    这篇文章主要介绍了介绍PostgreSQL中的范围类型特性,范围类型特性自9.2版本开始加入,需要的朋友可以参考下
    2015-04-04
  • Ubuntu 17.10安装phpMyAdmin数据库管理工具配置详解

    Ubuntu 17.10安装phpMyAdmin数据库管理工具配置详解

    这篇文章主要介绍了Ubuntu 17.10安装phpMyAdmin数据库管理工具,通过示例代码给大家讲解了安装phpmyadmin数据库的方法,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
    2018-03-03
  • SQL注入绕过的技巧总结

    SQL注入绕过的技巧总结

    这篇文章主要给大家总结了一些关于SQL注入绕过的技巧,其中包括引号绕过、逗号绕过以及比较符(<,>)绕过,文中给出了详细的介绍和示例代码,相信对大家具有一定的参考价值,需要的朋友们下面来一起看看吧。
    2017-02-02
  • 收藏的SQLServer技巧集

    收藏的SQLServer技巧集

    收藏的SQLServer技巧集...
    2007-03-03
  • eXtremeDB 6.0正式发布:提高扩展性和分布式查询速度

    eXtremeDB 6.0正式发布:提高扩展性和分布式查询速度

    这篇文章主要介绍了eXtremeDB 6.0正式发布:提高扩展性和分布式查询速度,本文详细介绍了全新的eXtremeDB 6.0的一些特性,需要的朋友可以参考下
    2014-10-10
  • MySQL与Oracle差异比较之二 基本语法

    MySQL与Oracle差异比较之二 基本语法

    这篇文章主要介绍了MySQL与Oracle差异比较之二 基本语法,需要的朋友可以参考下
    2017-04-04
  • 浅谈数据库索引的作用及原理

    浅谈数据库索引的作用及原理

    这篇文章主要介绍了浅谈数据库索引的作用及原理的相关内容,涉及索引加速和加索引的时间等,希望通过这篇文章让大家对索引有一个初步的了解,需要的朋友可以参考下。
    2017-09-09

最新评论