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

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

首先明白为什么索引会增加速度，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 虚拟专用数据库详细介绍 等。有什么问题可以随时留言，小编会及时回复大家的。感谢朋友们对本站的支持！

# 数据库  # 索引  # 原理  # 索引实现原理  # oracle  # 数据库索引原理  # Django如何自定义model创建数据库索引的顺序  # MySQL中有哪些情况下数据库索引会失效详析  # MongoDB数据库中索引(index)详解  # SQL SERVER数据库重建索引的方法  # PostgreSQL 查看数据库  # 表  # 表空间大小的示例代码  # 数据库中聚簇索引与非聚簇索引的区别[图文]  # 数据库索引的知识点整理小结  # 你所需要了解的都在这儿了  # 行数  # 也没  # 是这样  # 数据结构  # 情况下  # 标上  # 越大  # 英文字母  # 都是  # 有什么  # 都必须  # 有个  # 出了  # 什么时候  # 很多人  # 遍历  # 将其  # 感兴趣  # 时间内  # 朋友们 

相关文章： 简单实现Android验证码  小自动建站系统：AI智能生成+拖拽模板，多端适配一键搭建  如何打造高效商业网站？建站目的决定转化率  建站主机助手选型指南：2025年热门推荐与高效部署技巧  建站VPS推荐：2025年高性能服务器配置指南  制作网站的软件下载免费,今日头条开宝箱老是需要下载怎么回事？  佛山网站制作系统,佛山企业变更地址网上办理步骤？  小建面朝正北，A点实际方位是否存在偏差？  导航网站建站方案与优化指南：一站式高效搭建技巧解析  网站制作大概多少钱一个,做一个平台网站大概多少钱？  5种Android数据存储方式汇总  如何在万网主机上快速搭建网站？  如何选择可靠的免备案建站服务器？  实惠建站价格推荐：2025年高性价比自助建站套餐解析  制作农业网站的软件,比较好的农业网站推荐一下？  太原网站制作公司有哪些,网约车营运证查询官网？  开封网站制作公司,网络用语开封是什么意思？  电影网站制作价格表,那些提供免费电影的网站，他们是怎么盈利的？  微信网站制作公司有哪些,民生银行办理公司开户怎么在微信网页上查询进度？  如何通过建站之星自助学习解决操作问题？  电商平台网站制作流程,电商网站如何制作？  成都网站制作价格表,现在成都广电的单独网络宽带有多少的，资费是什么情况呢？  c# await 一个已经完成的Task会发生什么  建站之星安装需要哪些步骤及注意事项？  如何制作公司的网站链接,公司想做一个网站，一般需要花多少钱？  如何通过宝塔面板实现本地网站访问？  存储型VPS适合搭建中小型网站吗？  网页设计网站制作软件,microsoft office哪个可以创建网页？  如何通过商城自助建站源码实现零基础高效建站？  湖北网站制作公司有哪些,湖北清能集团官网？  香港服务器如何优化才能显著提升网站加载速度？  网站按钮制作软件,如何实现网页中按钮的自动点击？  详解jQuery中基本的动画方法  网站制作的软件有哪些,制作微信公众号除了秀米还有哪些比较好用的平台？  沈阳个人网站制作公司,哪个网站能考到沈阳事业编招聘的信息？  网页制作模板网站推荐,网页设计海报之类的素材哪里好？  香港服务器网站搭建教程-电商部署、配置优化与安全稳定指南  正规网站制作公司有哪些,目前国内哪家网页网站制作设计公司比较专业靠谱？口碑好？  建站之星如何实现网站加密操作？  Python文件管理规范_工程实践说明【指导】  创业网站制作流程,创业网站可靠吗？  临沂网站制作企业,临沂第三中学官方网站？  如何通过FTP服务器快速搭建网站？  如何快速搭建高效服务器建站系统？  学校免费自助建站系统：智能生成+拖拽设计+多端适配  C++如何使用std::optional？（处理可选值）  如何选择靠谱的建站公司加盟品牌？  零服务器AI建站解决方案：快速部署与云端平台低成本实践  网站制作多少钱一个,建一个论坛网站大约需要多少钱？  如何在搬瓦工VPS快速搭建网站？