百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 文章教程 > 正文

数据库稠密索引和稀疏索引 密集索引和稀疏索引

xsobi 2024-12-30 07:48 18 浏览

如果之前没有了解过索引,心中就会有一些疑问:什么是索引?索引有什么作用?

索引文件类似文档的目录,类似于新华字典的索引页,当我们查看一个文档的时,先会扫描目录,接着可快速找到感兴趣的内容。文档的目录,维护了标题、内容、页码的关系。数据库中的索引,是存储了索引字段、存储块关系的文件。因此索引,就是为了提高数据的查询速度。在访问数据时,无需遍历查找,应用程序先会查询索引,找到对应的存储位置后,快速实现数据读取。

索引在数据库中的定义是一种不需要查找所有记录,就能查找到所需记录的辅助存储结构,之所以是辅助存储结构,是相对于主文件来说的。主文件就是一张张物理表,存储了具体的数据。存储的索引结构的载体称之为索引文件,索引文件和主文件成对产生,修改主文件,同步也需要修改索引文件。

在常见的关系型数据库中,当创建库,创建表,定义关键码的时候,会自动根据主关键码产生索引文件,而且也能自动对索引文件进行维护。

索引文件是一种什么样的文件呢?

实际上是一种二维表,包含了索引字段、行指针,是一系列索引项组成。

索引字段是table中若干列,通常是一列,行指针,是对应记录的存储位置,相当于目录中的页码。

索引文件,像数据库文件一样,也有不同类型,主要有排序索引文件、散列索引文件之分。

排序索引文件,是按照连续的磁盘块存储,散列文件存储,是文件块按照单向散列算法进行计算,随机地分布在不同的存储桶上(存储桶本质上是存储块)。

今天和大伙分享下稠密索引和稀疏索引。

【稠密索引】

稠密索引,即每一条记录,对应一个索引字段。稠密索引,访问速度非常块,但是维护成本大。根据索引字段不一样,有候选键索引和非候选键索引之分。

【稀疏索引】

相对稠密索引,稀疏索引并没有每条记录,建立了索引字段,而是把记录分为若干个块,为每个块建立一条索引字段。

稀疏索引字段,要求索引字段是按顺序排序的,否则无法有效索引。

稀疏索引是如何进行定位的呢

假设需要搜索字段值为K的记录,那先检索出比K小的最大值索引字段,再根据该字段所在的记录集合,进行顺序查找,直到找到记录K。

稀疏索引,数据查询速度较慢,但是存储空间小,维护成本低。

那么如何设置索引字段呢?

既然索引是为了提高访问速度,简单说,要是一些数据经常被使用、被查询,那这些字段就应该设置索引。

虽然索引可以提高数据访问速度,如果索引设置不当,不仅不会提高数据访问速度,还会影响数据库性能,降低数据访问速度。

如何评估索引的性能呢?

可从数据访问时间、插入时间、删除时间、存储成本、维护成本等指标进行衡量,往往瑶根据需求,找到一个可接受的平衡点,数据库索引性能调优,是DBA重要的工作职责之一。

好了,今天的分享就到这,希望能帮到大家,感谢关注。

相关推荐

面试被问:rocketmq如何保证消息的不丢失?

rocketmq是阿里开源的一个性能很强大的消息队列,很多公司都在用,而且经历了多次双十一的洗礼,支持多种特性对于这个技术点不知道大家掌握的如何了,消息队列现在应该是公司必备的技能之一了,无论是Rab...

什么是消息队列(MQ)?

MQ是消息队列(MessageQueue)的缩写,是一种用于实现应用程序之间异步通信的技术。它通过在应用程序之间传递消息来解耦发送者和接收者,实现解耦、削峰填谷、异步处理等功能。消息队列通常由以下几...

MQ消息堆积-从原理到线上案例解析,一篇文档给您讲得明明白白

背景介绍前面三篇文章介绍了消息堆积的典型场景及分析定位解决问题的方法:MQ-消息堆积-对于这个异常点,您掉坑里了吗?MQ-消息堆积-一条SQL阻塞了整个服务线程案例分析MQ-消息堆积-JDKBug导...

Spring 嵌入式轻量消息队列

为Spring-boot提供消息队列能力的starter,并提供了VM线程的轻量级实现。项目地址:https://github.com/wangyuheng/embedded-mq-s...

互联网服务端技术——如何学(下A)

时间一周周的真是过的好快,又到老王扯技术淡的时间了,快回来听老王扯淡吧~当年老王刚刚走出学校踏进社会的时候,一个百度的老同事(人称瀚哥,虽然不是我的直接导师,也可以算半个了,后来对我帮助挺大的~)就...

Java多线程终极指南:从基础到高级应用

一、多线程基础概念1.1进程与线程的区别对比维度进程(Process)线程(Thread)定义操作系统资源分配的基本单位CPU调度的基本单位内存空间独立内存空间共享所属进程的内存空间...

5张图带你理解 RocketMQ 顺序消息实现机制

作者:君哥聊技术来源:https://mp.weixin.qq.com/s/n9QlZ73SQyCGIyPLvHMy0A大家好,我是君哥。今天聊一聊RocketMQ的顺序消息实现机制。在有些场景下...

mq选型:rocketMq和kafka对比

为什么在RocketMQ和kafka中选型在单机同步发送的场景下,Kafka>RocketMQ,Kafka的吞吐量高达17.3w/s,RocketMQ吞吐量在11.6w/s。kafka高性能原因...

不允许还有Java程序员不了解BlockingQueue阻塞队列的实现原理

我们平时开发中好像很少使用到BlockingQueue(阻塞队列),比如我们想要存储一组数据的时候会使用ArrayList,想要存储键值对数据会使用HashMap,在什么场景下需要用到Blocking...

十年之重修Kafka原理&RocketMQ原理&RabbitMQ原理

弱小和无知并不是生存的障碍,傲慢才是。--------面试者总结消息中间件,主要就是通过消息的模式来进行数据的采集、业务解耦、流量削峰等。核心逻辑还是生产与消费的逻辑,只是在消息分发、存储、确认的...

攻克线程通信难题:从原理到实战,让多线程开发不再是噩梦

攻克线程通信难题:从原理到实战,让多线程开发不再是噩梦引言部分作为开发者,你是否曾在多线程编程中遇到过这些困扰:线程之间数据共享导致的并发问题、死锁情况频发、线程通信机制选择困难,甚至不知如何在复杂业...

RocketMQ中的线程池是如何创建的?

前言大家好,我是小郭,今天主要来和大家聊一聊RocketMQ中的线程池是如何创建的,如何设置线程池数量,同时也可以从中去学习到一些线程池的实践和需要注意的一些细节。RocketMQ在哪些地方使用到了线...

RTOS任务间通信和全局变量有什么区别?

1.知识点回顾队列(queue)是一种只能在一端插入元素、在另一端删除元素的数据结构,遵循先入先出(FIFO)的规则。环形队列(ringqueue)可以方便的重复利用这段内存空间,同样遵循先入先出...

消息队列,推拉模式的区别在哪?

大家好,我是【架构摆渡人】,一只十年的程序猿。这是消息队列的第五篇文章,这个系列会给大家分享很多在实际工作中有用的经验,如果有收获,还请分享给更多的朋友。在学习消息队列的时候,大家都有一个共同的问题,...

ES6实现消息队列客户端示例

以下是一个使用ES6实现的简单消息队列客户端示例,支持连接管理、消息发布/订阅和自动重连功能:javascriptclassMessageQueueClient{constructor(url...