索引 我们对索引这个名词最早的认知应该来自初学任何一门程序设计语言时 的数组吧,数组的下标即是索引,索引有什么用?我们的计算机没有想 像的那么聪明,cpu在查找数据是你如果不指定方式他只会从头到尾依次 遍历,有了索引之后我们就可以对Cpu进行优雅的指挥啦。快速定位,提 升效率!MySQL中的索引 MySQL的定位为数据库,数据库的存在当然是为了存储数据, ......
321
0
0
2022-12-17
作者:小林coding图解网站:https://xiaolincoding.com/大家好,我是小林。面试中,MySQL 索引相关的问题基本都是一系列问题,都是先从索引的基本原理,再到索引的使用场景,比如:索引底层使用了什么数据结构和算法?为什么 MySQL InnoDB 选择 B+tree 作为索引的数据结构?什么时候适用索引?什么时候不需要创建索引?什么 ......
337
0
0
2022-12-12
概述什么是索引一本书 500 页的书,如果没有目录,直接去找某个知识点,可能需要找一会儿,但是借助前面的目录,就可以快速找到对应知识点在书的哪一页。这里的目录就是索引。所以,为什么会有索引?为了提高数据查询效率。常见索引算法最简单也最容易想到的索引算法就是有序数组了,我们创建一个数组,数组按照顺序排列,我们要查找某一条记录,使用二分法就可以快速得到(log ......
407
0
0
2022-12-10
前 言🍉 作者简介:半旧518,长跑型选手,立志坚持写10年博客,专注于java后端1、索引的声明与使用1.1. 索引的分类先介绍下索引的分类,方便后续介绍索引的创建与设计。按照功能逻辑划分,索引主要有:普通索引、唯一索引、主键索引、全文索引、空间索引(并非所有数据库都有空间索引)按照物理实现划分,索引主要有:聚簇索引、非聚簇索引。按照作用字段个数划分,索引 ......
318
0
0
2022-12-06
前言前面我们已经剖析了mysql中InnoDB与MyISAM索引的数据结构,了解了B+树的设计思想、原理,并且介绍了B+树与Hash结构、平衡二叉树、AVL树、B树等的区别和实际应用场景。页和页之间并不一定在物理上相连,只是在逻辑上使用双向链表关联。指针、记录究竟是如何存储的呢?其实这就需要联系我们之前提到的行格式了。数据查找在页目录中二分法快速定位到槽,上 ......
353
0
0
2022-12-06
深度讲解索引的数据结构:B+树1.索引介绍1.1 为什么使用索引1.2 索引的优缺点2.从零开始设计索引2.1没有索引时怎么查询数据2.2 基于页的目录项的简单索引2.3 InnoDB索引设计方案2.3.1 迭代1:目录项的数据页(目录页)2.3.2 迭代2:多个目录页2.3.3 迭代3:目录页的目录页3.索引类型3.1.聚簇索引3.2 二级索引3.3 联合 ......
338
0
0
2022-12-06