数据库稠密索引和稀疏索引 密集索引和稀疏索引
xsobi 2024-12-30 07:48 17 浏览
如果之前没有了解过索引，心中就会有一些疑问：什么是索引？索引有什么作用？
索引文件类似文档的目录，类似于新华字典的索引页，当我们查看一个文档的时，先会扫描目录，接着可快速找到感兴趣的内容。文档的目录，维护了标题、内容、页码的关系。数据库中的索引，是存储了索引字段、存储块关系的文件。因此索引，就是为了提高数据的查询速度。在访问数据时，无需遍历查找，应用程序先会查询索引，找到对应的存储位置后，快速实现数据读取。
索引在数据库中的定义是一种不需要查找所有记录，就能查找到所需记录的辅助存储结构，之所以是辅助存储结构，是相对于主文件来说的。主文件就是一张张物理表，存储了具体的数据。存储的索引结构的载体称之为索引文件，索引文件和主文件成对产生，修改主文件，同步也需要修改索引文件。
在常见的关系型数据库中，当创建库，创建表，定义关键码的时候，会自动根据主关键码产生索引文件，而且也能自动对索引文件进行维护。
索引文件是一种什么样的文件呢？
实际上是一种二维表，包含了索引字段、行指针，是一系列索引项组成。
索引字段是table中若干列，通常是一列，行指针，是对应记录的存储位置，相当于目录中的页码。
索引文件，像数据库文件一样，也有不同类型，主要有排序索引文件、散列索引文件之分。
排序索引文件，是按照连续的磁盘块存储，散列文件存储，是文件块按照单向散列算法进行计算，随机地分布在不同的存储桶上（存储桶本质上是存储块）。
今天和大伙分享下稠密索引和稀疏索引。
【稠密索引】
稠密索引，即每一条记录，对应一个索引字段。稠密索引，访问速度非常块，但是维护成本大。根据索引字段不一样，有候选键索引和非候选键索引之分。
【稀疏索引】
相对稠密索引，稀疏索引并没有每条记录，建立了索引字段，而是把记录分为若干个块，为每个块建立一条索引字段。
稀疏索引字段，要求索引字段是按顺序排序的，否则无法有效索引。
稀疏索引是如何进行定位的呢
假设需要搜索字段值为K的记录，那先检索出比K小的最大值索引字段，再根据该字段所在的记录集合，进行顺序查找，直到找到记录K。
稀疏索引，数据查询速度较慢，但是存储空间小，维护成本低。
那么如何设置索引字段呢？
既然索引是为了提高访问速度，简单说，要是一些数据经常被使用、被查询，那这些字段就应该设置索引。
虽然索引可以提高数据访问速度，如果索引设置不当，不仅不会提高数据访问速度，还会影响数据库性能，降低数据访问速度。
如何评估索引的性能呢？
可从数据访问时间、插入时间、删除时间、存储成本、维护成本等指标进行衡量，往往瑶根据需求，找到一个可接受的平衡点，数据库索引性能调优，是DBA重要的工作职责之一。
好了，今天的分享就到这，希望能帮到大家，感谢关注。
相关推荐
- 高并发基础-一文带你了解Redis及其常见用法与应用场景
-
1.概述Redis是一个键值对存储的存储系统；一般用做缓存比较多，也可以将其作为数据库及消息中间件使用。传统应用中，数据存储在关系型数据库中，前端请求到来时通过SQL语句查询关系型数据库中的数据并返...
- Python中的函数注释:参数有冒号，声明后有-> 箭头
-
我在查看python的fixture源码时发现fixture的方法定义形式如下：deffixture(fixture_function:Optional[_FixtureFunctio...
- 干货!SQL性能优化，书写高质量SQL语句
-
写SQL语句的时候我们往往关注的是SQL的执行结果，但是是否真的关注了SQL的执行效率，是否注意了SQL的写法规范？以下的干货分享是在实际开发过程中总结的，希望对大家有所帮助！1.limit分页优化...
- 一起学《C程序设计》第十课——结构体、共用体以及枚举类型
-
注意，请认真学习完《C程序设计（第五版）》第九章后再阅读本文会有更大的收获。结构体作用与定义前面我们学习过C语言的数组，C语言的数组在使用上有一定的局限性，比如我们常使用的一维数组一旦定义了就只能接纳...
- 8 种最坑的SQL错误用法，你有没有踩过?
-
来源：yq.aliyun.com/articles/725011、LIMIT语句2、隐式转换3、关联更新、删除4、混合排序5、EXISTS语句6、条件下推7、提前缩小范围8、中间结果集下推总结sq...
- ArkTS基础语法:从声明到类型的深度解析
-
#ArkTS基础语法：从声明到类型的深度解析在鸿蒙应用开发的领域中，ArkTS作为重要的编程语言，其基础语法是开发者们必须掌握的关键内容。今天，我们就围绕ArkTS的声明和类型相关知识展开深入探讨，...
- 8 种最坑的 SQL 错误用法，你有没有踩过坑?
-
原文作者：程序员追风01、LIMIT语句分页查询是最常用的场景之一，但也通常也是最容易出问题的地方。比如对于下面简单的语句，一般DBA想到的办法是在type,name,create_time...
- Python常用数据类型及其用法-总结篇
-
前言在前面的文章中，我们介绍了Python常用的数据类型及其相关方法，分别为：《Python列表详解》《Python元组与字典用法详解》《Python集合详解》《Python字符串》与我们软件开发或测...
- 贯穿知识点看“线”(名师知识点总结训):状语从句
-
添加关注不迷路!!!状语从句状语从句有时间、地点、原因、目的、结果、条件、方式、比较和让步状语从句，共9种，是每年必考的语法项目，主要考查连词的判断选用，主句与从句谓语动词的时态运用。其中，以对时间状...
- C++关键字介绍（c++语言中常用的关键字含义）
-
下表列出了C++中的常用关键字，这些关键字不能作为变量名或其他标识符名称。1、autoC++11的auto用于表示变量的自动类型推断。即在声明变量的时候，根据变量初始值的类型自动为此变量选择匹配的...
- 核心词汇aboard，abroad和board用法解析
-
1.aboardadv./prep.在船上;在(船、飞机、公共汽车、火车等)上;上(船、飞机、公共汽车、火车等)意为“在公共汽车/船/火车/飞机上；上公共汽车/船/火车/飞机”，可作介词式副词。Th...
- Excel VBA小技巧:Areas集合，你不知道的多区域操作神器
-
大家好！今天我们来聊聊ExcelVBA中一个超级实用但经常被忽视的功能——Areas集合。如果你经常需要处理不连续的多区域操作，这篇文章绝对能让你眼前一亮！什么是Areas集合？简单来说，Areas...
- Flink用法介绍（flink的使用场景）
-
自定义source只需要传入一个SourceFunction即可val stream4 = env.addSource( new MySensorSo...
- amiable与amicable 用法辨析（able和capable的区别）
-
1.amiable/'emibl/用于指人,其意义为:“友好的”“和蔼的”(friendly,good-natured,good-humored):Thenext-doorneighbou...
- 常考词汇in terms of用法解析（in terms of doing）
-
intermsof含义较多，要根据上下文来判断，如：1.intermsof用……术语（话、字眼、口吻）Hereferredtoyourworkintermsofhighpr...
- 一周热门
- 最近发表
- 标签列表
-
- grid 设置 (58)
- 移位运算 (48)
- not specified (45)
- 导航栏 (58)
- context xml (46)
- scroll (43)
- dedecms模版 (53)
- c 视频教程下载 (33)
- listview排序 (33)
- characterencodingfilter (33)
- getmonth (34)
- label换行 (33)
- android studio 3 0 (34)
- html转js (35)
- 索引的作用 (33)
- checkedlistbox (34)
- xmlhttp (35)
- mysql更改密码 (34)
- 权限777 (33)
- htmlposition (33)
- 学校网站模板 (34)
- textarea换行 (34)
- 轮播 (34)
- asp net三层架构 (38)
- bash (34)