后端开发【一大波有用知识】数据库之mysql索引原理详解

【05】MySQL数据库的索引是什么,怎么用?详解与应用 索引(Index)是数据库中用于加速数据检索的一种数据结构。可以将其看作是书籍中的目录,通过索引可以快速找到相关数据的位置,从而避免全表扫描。在MySQL中,索引主要用于提高查询效率,但也会增加写操作的开销(因为插入、更新和删除数据时也需要更新索引)。索引是数据库性能优化的关键工具,通过合理使用索引可以显著提高查询效率。在使用索引时,要注意选择合适的索引类型,避免过度索引,并根据实际查询需求设计索引。此外,定期分析和优化索引,也是保持数据库高效运作的重要措施。 阅读详情

1、索引

索引分类:主键索引、唯一索引、普通索引、组合索引、以及全文索引(elasticsearch);

1.1、主键索引

非空唯一索引,一个表只有一个主键索引;在innodb中,主键索引的B+树包含表格信息

PRIMARY KEY(key) // 括号中的key为列名

1.2、唯一索引

不可以出现相同的值,可以有NULL值(NULL值也不能重复)

UNIQUE(key) // 括号中的key为列名

1.3、普通索引

允许出现相同的索引内容

INDEX(key)
-- OR
KEY(key[,...])

1.4、组合索引

对表上的多个列进行索引

INDEX idx(key1,key2[,...]);
UNIQUE(key1,key2[,....]);
PRIMARY KEY(key1,key2[,....]);

1.5、全文索引

将存储在数据库当中的整本书和整篇文章中的任意内容信息查找出来的技术;

关键词 FULLTEXT;

在短字符串中用 LIKE % ;在全文索引中用 match 和 against ;

1.6、主键选择

innodb 中表是索引组织表,每张表有且仅有一个主键;

1.如果显示设置 PRIMARY KEY ,则该设置的key为该表的主键;

2.如果没有显示设置,则从非空唯一索引中选择;

 1. 只有一个非空唯一索引,则选择该索引为主键;

 2. 有多个非空唯一索引,则选择声明的第一个为主键;

没有非空唯一索引,则自动生成一个 6 字节的 _rowid 作为主键;

2、约束

为了实现数据的完整性,对于innodb,提供了以下几种约束,primary key,unique key,

foreign key, default, not null;

2.1、外键约束(不建议使用)

外键用来关联两个表,来保证参照完整性;MyISAM存储引擎本身并不支持外键,只起到注释作用;而innodb完整支持外键;

外键约束具有事务性。

create table parent ( 
	id int not null, 
	primary key(id) 
) engine=innodb; 
create table child ( 
	id int, 
	parent_id int, 
	foreign key(parent_id) references parent(id) ON DELETE CASCADE ON UPDATE CASCADE 
) engine=innodb; 
-- 被引用的表为父表,引用的表称为子表,上面例子中child为子表,parent为父表; 
-- 外键定义时,可以设置行为 ON DELETE 和 ON UPDATE,行为发生时的操作可选择: 
-- CASCADE 子表做同样的行为 ,如父表删除添加等,子表也会有相同变化
-- SET NULL 更新子表相应字段为 NULL ,如父表删除对应行,子表会设为null
-- NO ACTION 父类做相应行为报错 ,如父表做出改变,子表报错
-- RESTRICT 同 NO ACTION

2.2、约束与索引的区别

创建主键索引或者唯一索引的时候同时创建了相应的约束;但是约束时逻辑上的概念;索引是一个数据结构既包含逻辑的概念也包含物理的存储方式;

3、索引实现

3.1、 B+树

索引是基于B+树实现的

B+树全称:多路平衡搜索树,减少磁盘访问次数;用来组织磁盘数据,以页为单位,物理磁盘页一般为4K,innodb 默认页大小为 16K;对页的访问是一次磁盘io,缓存中会缓存常访问的页;

特征:非叶子节点只存储索引信息,叶子节点存储具体数据信息;叶子节点之间互相连接,方便范围查询;

每个索引对应着一个 B+ 树;

​为了支持范围查询:

 所有的非父节点都会存储一个p,用于存储同一层中上一个节点与下一个节点的磁盘地址。比如查找索引值在1~22之间的数据,就可以通过页5->页6->页7,页2->页3的顺序来找数据,这样能够减少回溯,避免每一次都要有这样的过程(访问完叶节点 -> 返回父节点 -> 找下一个叶节点)

C++后台开发系统学习地址:C/C++Linux服务器开发高级架构师/C++后台开发架构师​

以下C++后台开发学习资料,面试题,教学视频,C++后台开发学习路线图,免费分享有需要的可以自行添加:学习资料群720209036 自取

3.2、B+树层高

B+树的一个节点对应一个数据页;B+树的层越高,那么要读取到内存的数据页越多,io次数越多;

innodb一个节点16kB;

假设:

key为10byte且指针大小6byte,假设一行记录的大小为1kB;

那么一个非叶子节点可存下16kB/16byte=1024个(key+point);每个叶子节点可存储1024行数据;

结论:

2层B+树叶子节点1024个,可容纳最大记录数为: 1024 * 16 = 16384;

3层B+树叶子节点1024 * 1024,可容纳最大记录数为:1024 * 1024 * 16 = 16777216;

4层B+数叶子节点1024 * 1024 * 1024,可容纳最大记录数为:1024 * 1024 * 1024 * 16 =

17179869184;

注意: 若数据超过500w行的时候,需要进行分表分库,不要将数据都放在一个表中

3.3、关于自增id

如果自增id超过了最大值会报错;

若担心自增值会过大,可以使用bigint类型,bigint的范围为(-263, 263-1)。

3.4、聚集索引

定义:按照主键构造的 B+ 树;叶子节点中存放数据页;数据也是索引的一部分;

innodb是这样子的

# table id name 
select * from user where id >= 18 and id < 40;

​使用myisam创建数据库,会在mysql对应路径下生成*.frm, *.myd, *.myi文件。

*.frm:表信息文件

*.myd:数据文件(堆构建的)

*.myi:索引文件 (B+树构建的,叶子节点里面存储的是索引值+对应数据的磁盘地址)

通过索引文件找到对应数据的地址,再到数据文件中查找的过程称为回表查询

使用myisam创建数据库,会在mysql对应路径下生成*.frm和*.idb文件,其中*.idb存放的是索引和数据。

3.5 辅助索引

定义:叶子节点不包含行记录的全部数据;辅助索引的叶子节点中,除了用来排序的 key 还包含一个bookmark ;该书签存储了聚集索引的 key;

辅助索引是按照非主键索引构造的。

-- 某个表 包含 id name lockyNum; id是主键,lockyNum存储辅助索引; 
select * from user where lockyNum = 33;

​解析:

有两棵B+树。

一颗是根据id创建的聚集索引,叶子节点数据由多个主键索引+行数据组成

一颗是根据lockyNum创建的辅助索引,叶子节点数据由多个辅助索引+bookmark所组成。(bookmark对应一个主键)

根据lockyNum查找数据时,找到对应的辅助索引,再通过对应的bookmark去聚集索引中找具体的数据。从辅助索引跳到聚集索引也称为回表查询。

3.6、索引存储方式

innodb由段、区、页组成;段分为数据段、索引段、回滚段等;区大小为 1 MB(一个区由64个连续页构成);页的默认值为16k;页为逻辑页,磁盘物理页大小一般为 4K 或者 8K;为了保证区中的页的连续,存储引擎一般一次从磁盘中申请 4~5 个区;

3.7、最左匹配原则

对于组合索引,从左到右依次匹配,遇到 > < between like 就停止匹配;

有where,group by,having,order by, join on的时候会尝试通过索引来查找

如k1,k2构成组合索引:

当单独使用k2时,会全表查询;

当同时使用k1,k2时并且没有 > < between like ,会用辅助索引查找;

3.8、覆盖索引

从辅助索引中就能找到数据,而不需通过聚集索引查找;利用辅助索引树高度一般低于聚集索引树;较少磁盘 io;

即避免回表查询,select的时候不要全表展示出来,可以只展示出辅助索引中的数据,这样就不需要回表查询,或者只用主键进行匹配。

3.9、索引失效

1、select … where A and B 若 A 和 B 中有一个不包含索引,则索引失效;

2、索引字段参与运算,则索引失效;例如: from_unixtime(idx) = ‘2021-04-30’;

3、索引字段发生隐式转换,则索引失效;例如: ‘1’ 隐式转换为 1 ;

4、LIKE 模糊查询,通配符 % 开头,则索引失效;例如: select * from user where name like ‘%Mark’;

5、在索引字段上使用 NOT <> != 索引失效;如果判断 id <> 0 则修改为 idx > 0 or idx < 0 ;

6、组合索引中,没使用第一列索引,索引失效;

7、in + or 索引失效;单独的in 是不会失效的;not in 肯定失效的;

3.10、索引原则

1、查询频次较高且数据量大的表建立索引;索引选择使用频次较高,过滤效果好的列或者组合;

2、使用短索引;节点包含的信息多,较少磁盘io操作;比如:smallint,tinyint;

3、对于很长的动态字符串,考虑使用前缀索引;

4、对于组合索引,考虑最左侧匹配原则和覆盖索引;

5、尽量选择区分度高的列作为索引;该列的值相同的越少越好;

6、尽量扩展索引,在现有索引的基础上,添加复合索引;最多6个索引

7、不要 select * ; 尽量只列出需要的列字段;方便使用覆盖索引;

8、索引列,列尽量设置为非空;

9、可选:开启自适应 hash 索引或者调整 change buffer;

​

4、innodb体系结构

4.1 Buffer Pool

Buffer pool 缓存表和索引数据;采用 LRU 算法(原理如下图)让 Buffer pool 只缓存比较热的数据 ;

​4.2、Change buffer

Change buffer 缓存非唯一索引的数据变更(DML操作),Change buffer 中的数据将会异步merge 到磁盘当中;

技术参考资料:

​推荐一个零声教育C/C++后台开发的免费公开课程,个人觉得老师讲得不错,分享给大家:C/C++后台开发高级架构师,内容包括Linux,Nginx,ZeroMQ,MySQL,Redis,fastdfs,MongoDB,ZK,流媒体,CDN,P2P,K8S,Docker,TCP/IP,协程,DPDK等技术内容,立即学习

后端开发【一大波有用知识】MySQL索引原理(索引、约束、索引实现、索引失效、索引原则)以及SQL优化 一、索引 索引分类:主键索引、唯一索引、普通索引、组合索引、以及全文索引(elasticsearch) 主键索引 非空唯一索引,一个表只有一个主键索引;在 innodb 中,主键索引的 B+ 树包含表数据信息 PRIMARY KEY(key) 唯一索引 不可以出现相同的值,可以有NULL值 UNIQUE(key) 主键索引和唯一索引的差别: 唯一索引可以有一个NULL值,只要整体不重复就行了。而主键索引,是非空唯一索引。 普通索引 允许出现相同的索引内容 INDEX 阅读详情

相关推荐

MySQL 索引底层原理详解

大家好 我是积极向上的湘锅锅💪💪💪索引是一种用于快速查询和检索数据的数据结构。常见的索引结构有: B 树, B+树和 Hash。索引的作用就相当于书的目录。打个比方: 我们在查字典的时候,如果没有目录,那我们就只能一页一页的去找我们需要查的那个字,速度很慢。如果有目录了,我们只需要先去目录里查找字的位置,然后直接翻到那一页就行了MySQL的索引是在存储引擎层实现的,不同的存储引擎有不同的索引结构,主要包含以下几种 哈希表是键值对的集合,通过键(key)即可快速取出对应的值(value),因此哈希表可以...

qq_56263094的博客 2026

秋招面经(后端开发)——数据库篇(MySQL)

秋招面经(后端开发)——数据库篇(MySQL)

q473203506的博客 2341

MySQL 索引详解与原理分析

MySQL 索引是数据库表中用于加速数据检索的数据结构,类似于书本的目录。常见的索引类型包括主键索引、唯一索引、普通索引、组合索引、全文索引和空间索引。MySQL 默认使用 B+Tree 作为索引结构,主键索引是聚簇索引,数据存储在叶子节点上,而辅助索引则存储主键值,需要回表查询。索引的创建、删除和查看可以通过 SQL 语句实现。索引的使用遵循最左前缀原则,覆盖索引可以避免回表,提升查询效率。索引的优点在于加速查询和排序操作,但会占用磁盘空间并影响写入性能。适用场景包括频繁查询的字段、需要唯一性约束的字段等

ljw714的专栏 978

MySQL索引原理及B-Tree / B+Tree结构详解

MySQL索引原理及B-Tree / B+Tree结构详解 目录 摘要 数据结构及算法基础 索引的本质 B-Tree和B+Tree B-Tree B+Tree 带有顺序访问指针的B+Tree 为什么使用B-Tree(B+Tree) 主存存取原理 磁盘存取原理 局部性原理与磁盘预读 B-/+Tree索引的性能分析 MySQL索引实现 MyISAM索引实现 Inno...

最怕一生碌碌无为,还安慰自己平凡可贵 2万+

MySQL数据库基础知识3,mysql索引详解,上篇

MySQL进阶实战系列,打造精品专栏。

学Java,找哪吒 8441

MySQL数据库基础知识12,MySQL单列索引和联合索引

多个单列索引在多条件查询时优化器会优先选择最优索引策略,可能只用一个索引,也可能将多个索引全用上。但多个单列索引底层会创建多个B+索引树,比较占用空间,也会浪费一定搜索效率,故如果只有多条件联合查询时最好建联合索引。

学Java,找哪吒 8589

MySQL之详解索引

文章目录MySQL索引1.索引是什么?2.索引的优劣势?3.索引的分类3.1 单列索引3.2 组合索引3.3 全文索引(MyISAM,InnoDB5.6以后)3.4 空间索引4.索引的使用4.1 索引相关语句4.1.1 单列索引之普通索引4.1.2 单列索引之唯一索引4.1.3 单列索引之全文索引4.1.4 组合索引4.1.5 删除索引4.1.6 查看索引5.索引原理分析5.1 索引的存储结构5.1.1 B树5.1.2 B树和B+树的区别5.2 聚集索引(InnoDB)5.3 非聚集索引(MyISAM)5.

qq_44129924的博客 1万+

文献计量VOSviewer分析知网文献基本操作及实用技巧

本教程旨在为读者提供一个关于VOS viewer的初级使用指南。VOS viewer是一个强大的科学研究可视化工具,主要用于构建和可视化科学地图。它能够处理大规模的科研数据,包括文献引用、共引、共词、共作者等信息。无论你是科研人员,还是数据分析师,甚至是研究生,都能在这个教程中找到使用VOS viewer的有效方法。我们将一步步教你如何使用这个软件,以及如何利用它进行科研数据的可视化。

Jia_n的博客 8774

MySQL innoDB索引底层原理详解

本文介绍MySQL的InnoDB索引相对底层原理相关知识,涉及到B+Tree索引和Hash索引,但本文主要介绍B+Tree索引,其中包括聚簇索引和非聚簇索引,InnoDB数据页结构详解,B+Tree索引的使用以及优化,同时还有B+Tree索引的查询流程简介。

shancoder的专栏 3万+

微信图片.dat文件解密实战:用Python一键转PNG(附完整代码)

本文详细介绍了如何通过Python解密微信图片.dat文件并转换为PNG格式的完整教程。文章深入解析了微信.dat文件的异或加密原理,提供了自动检测密钥的Python脚本,并分享了批量解密和性能优化的实用技巧,帮助用户轻松恢复和整理微信聊天图片。

weixin_29096377的博客 468

条件风险价值CVaR内容介绍(MATLAB例程)

在对微电网优化调度过程中,由于新能源机组出力和负荷的不确定性,若采用确定性的优化调度方案会存在一定的风险。反之,若风电和光伏输出功率的实际值高于预测值时,则需要降低可控机组出力或者弃风弃光,这都会给系统带来运行费用增加的风险。下,损失超过VaR值时的条件均值[1]。VaR是指在一定的置信水平下,某一投资组合在未来某一时间段内的最大损失。为m维决定系统风险损失的随机向量f(y)为y的概率密度函数。式中,m为所有场景的数量,yk为第k个场景下随机变量的值,为第k个场景发生的概率。的最小值即为CVaR,对应的。

贾贾的博客 3062

Mysql数据库索引原理及算法原理

前言 面试的时候总会被提及一些关于数据库操作的问题,那么数据库索引作为一项热门问题,总会被问到。最近在网上看到了一篇关于mysql数据库索引的好文章,认真看完之后肯定受益匪浅,(虽说有的地方我不太理解)转来供大家学习交流。 另外:Ctrl C+V 好累啊,有没有快捷转载方法? 摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引...

渣渣 6401

雪亮工程视频联网技术详解:视综平台主流接入方式与协议分析

随着雪亮工程建设的深入,视频资源的汇聚与共享成为核心需求。本文简要剖析了雪亮视综平台下的视频联网接入技术,重点讲解了主流接入方式的区别与选型,并深入探讨了平台内部及跨平台的视频资源共享机制(含级联与推送模式),旨在为安防开发人员和系统集成商提供清晰的架构思路与技术参考。

lsz152590的博客 726

MySQL索引原理

本文介绍MySQL索引的底层原理

分享学习的知识,记录我的技术成长道路 2180

RT-DETR-R18 的轻量化 Trick:剪枝与量化在模型中的应用

RT-DETR-R18轻量化技术通过结构化剪枝、混合精度量化和知识蒸馏的组合优化,实现了显著模型压缩效果。摘要如下: RT-DETR-R18模型通过创新轻量化技术组合,在保持46.2% mAP精度的前提下,将模型大小压缩至2.1MB(压缩率78%),计算量降至3.2 GFLOPs(减少78.2%),实现移动端28ms实时推理(加速37.8%)。核心技术包括:1)渐进式结构化剪枝系统,通过L1范数重要性评估和动态剪枝调度;2)混合精度量化策略,对关键层保留FP16精度;3)教师-学生知识蒸馏框架保持模型表达能

走向CTO的路上... 1197

Arcgis中的模型构建器(ModelBuilder)技术之批量图层转KML

这段时间全省各地都在开展耕地流出图斑整改恢复工作,期间或多或少都需要村委会协助摸排举证,除了举证软件外,奥维、外业精灵等软件想必大家接触得也很多。这就经常需要我们转kmz文件给业主或者摸排人员,那么有没有什么方法在arcgis下快速批量转kmz文件呢,今天就介绍一下如何在模型构建器(ModelBuilder)构建批量图层转KML的模型。

weixin_44671081的博客 1325

Mysql 索引知识详解

本文目录结构: 引言 一、背景 二、Mysql索引  1.概念说明  2.常见索引模型    哈希表    有序数组    二叉搜索树  3.InnoDB索引模型    索引分类     (1).聚簇索引      主键索引     (2).非聚簇索引      联合索引      前缀索引      普通索引      唯一索引      全文索引     (3).索引原理      聚簇索引      非聚簇索引    索引维护    覆盖索引    应用场景 三、总结  

Python+大数据+数据分析+自动化+Vue组件开发 3340

【00】虹软2023届校招专场 ,计算机类笔试攻略(笔试考试时间、考察范围、笔试难度 等说明)

虹软科技2023校招笔试攻略:三大岗位类别(算法、算法优化、开发)分别于7月24日进行。题型包括选择题、编程题和问答题,其中算法类题目降低难度,编程题改为LeetCode模式。重点考察数学基础、机器学习、编程能力(C/C++/Python)、数据结构和算法优化等。建议根据投递岗位选择问答题,算法优化类注重系统知识和SIMD优化,开发类侧重多线程等实际应用能力。笔试结果将作为校招offer的重要参考。

程序员,他们想的是什么?他们想的永远都是技术,他们崇尚的也永远都是技术。 277

MySQL索引深入解析:从原理到实践

索引是数据库表中一列或多列的值进行排序的一种数据结构,使用索引可以快速访问数据库表中的特定信息。简单来说,索引就像是书籍的目录,能够帮助我们快速定位到需要的内容,而不必逐页翻阅。索引是MySQL性能优化的核心,合理使用索引可以提升查询性能几个数量级。但索引并非越多越好,需要根据实际查询模式、数据分布和写负载来精心设计。理解索引的底层原理有助于做出更好的设计决策,避免常见的性能陷阱。记住,索引设计是一门艺术,需要在查询性能与写开销之间找到平衡点。

weixin_51786043的博客 2834

2024年游戏策划最新面试题及答案

1. **游戏策划**:负责游戏设计和开发的创意和技术过程。2. **主要职责**:设计游戏玩法、故事、角色、世界等。4. **游戏机制**:定义玩家如何与游戏世界互动的规则。13. **引人入胜的角色**:深入的背景故事、个性特征。3. **游戏平衡**:确保游戏公平、有趣且具有挑战性。7. **RPG特点**:角色发展、故事驱动、玩家选择。12. **关卡设计技巧**:挑战性、流动性、视觉引导。11. **游戏关卡设计**:创建游戏世界的不同阶段。5. **游戏循环**:玩家在游戏中重复的行为模式。

guo162308的博客 2322

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

mysql索引详解

索引可以提升查询速度,会影响where查询,以及order by排序。

大乐乐 1703

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【Mysql知识】Mysql索引相关知识详解

MySQL索引知识摘要 索引是数据库中用于加速查询的数据结构,类似于书籍目录。主要作用包括提升查询速度(避免全表扫描)和保证数据唯一性(唯一索引)。常用索引类型有:主键索引(唯一非空)、唯一索引(可空)、普通索引、全文索引和复合索引(多列组合)。索引通过B+树结构实现数据排序和快速定位。 创建原则:优先为高频查询条件、连接字段和排序字段建立索引,选择值区分度高的列(高选择性)。复合索引需遵循最左前缀原则。索引虽然提升查询性能,但会增加存储开销并降低写入速度,因此需要合理使用。可通过ALTER TABLE或C

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 1654

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

MySQL索引原理详解

数据库索引原理、索引失效情况、SQL执行顺序

huangtenglong的博客 2873

MySQL索引的底层原理详解

MySQL索引的底层原理基于B+树结构,这种结构通过平衡树的深度和有序存储,提供了高效的查询性能。InnoDB存储引擎的聚集索引和二级索引设计,进一步优化了数据存储和检索效率。理解这些原理,有助于在实际工作中优化数据库性能,提高查询效率。希望本文能够帮助读者深入理解MySQL索引的底层原理,并在实际应用中进行有效的性能优化。

MrxiaoAXiao的博客 808

【MySQL】索引原理详解

本文详细介绍了MySQL索引原理及优化实践。主要内容包括:索引基础概念(提高查询速度但占用存储空间)、不同类型索引(主键、唯一、普通、全文、复合索引)、B+Tree数据结构特点(适合范围查询)、聚簇索引与非聚簇索引区别(是否回表)、联合索引的最左前缀原则,以及索引优化技巧(避免全表扫描、使用覆盖索引、防止索引失效)。文章还总结了常见易错点和面试高频考点,强调合理设计索引和EXPLAIN验证的重要性。掌握这些知识可显著提升SQL查询性能。

2301_81481532的博客 760

MySQL 索引详解:从原理到实践

本文深入解析MySQL索引的核心原理与实战应用。索引作为数据库的"目录",通过B+树数据结构优化查询性能,将时间复杂度从O(N)降至O(logN)。文章详细对比了哈希表、二叉搜索树等结构的优劣,阐明B+树因其低树高、有序链表和稳定查询性能成为最优选择。

xiepinan的博客 699
上一篇: TCP三次握手、四次挥手以及TIME_WAIT详解
下一篇: Linux内核必懂知识—调度器分析及完全公平调度器CFS
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值