1、深入理解Mysql索引底层数据结构与算法（前置课程）

最新推荐文章于 2024-10-13 21:08:42 发布
最新推荐文章于 2024-10-13 21:08:42 发布
阅读量154 收藏
点赞数
文章标签： mysql 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/namexiaobai/article/details/132249176
版权
文章讲述了MySQL中的数据存储机制，包括B+树的选择原因，不同存储引擎如MyISAM和InnoDB的特点，以及主键设置的重要性。还讨论了哈希与B+树的选择，聚集索引的优势以及SQL查询中的索引使用情况。
摘要由CSDN通过智能技术生成

1.表中数据看似挨在一起，本质写在磁盘里，随着时间和其他程序占用可能分散分布 

k为值 v为磁盘空间地址

 

 2.为什么mysql选择B+树

假如b树存放2k万数据   一个节点16KB，里面带有data的话存的太少，导致树的高度过高，所以让他放在叶子节点上去。

3.存储引擎对表生效，每个表可以使用不同存储引擎

 frm frame 数据表结构信息

myd MyISAM data

myi MyISAM index

4.对于myisam存储引擎建的表，查找办法通过索引地址myi文件 到 数据myd文件找数据 

 

 

 两个面试题

为什么建议InnoDB表必须建主键，并且推荐使用整型的自增主键？

如果不建主键mysql会选择一列作为隐藏列作为主键，为了不麻烦mysql还是自己建表时就指定好主键，自增主键在后面插入效率高，如果非自增导致前面还要平衡效率低下

uuid既不是整型还是自增，主要方便排序且减小空间

聚集索引高于非聚集索引，因为非聚集索引查找数据要跨文件，聚集索引数据直接就可以返回。

为什么大多情况下选择B+树不选择哈希，因为hash对等值查找高，但是范围查找效率低

 B树和B+树最大区别，叶子节点相连，非叶子节点不存储数据，对范围查找支持较好和一个页存储的数据多

 联合索引数据结构

 先排第一个 第一个如果能排序排第一个如果不能再排序第二个

第一个sql语句会使用索引，第二三个sql语句不会使用索引

 

namexiaobai
关注
MySQL技术内幕：InnoDB存储引擎——深入剖析MySQLInnoDB的核心算法与数据结构
AI天才研究院
07-31 1817
随着互联网和移动互联网的普及，数据量日益增长，海量的数据需要持久化存储。传统关系数据库由于设计简单、成本高、处理速度慢等缺点，很难满足业务需求，因此成为最多人使用的一种数据库。而目前，基于日志的事物型数据库比如MySQL成为主流选择，提供高可用、高性能和易维护的优点。但是MySQL的存储引擎MyISAM和基于磁盘的引擎InnoDB在效率、并发控制、备份恢复等方面都存在着一些短板。
深入理解MySQL索引：底层数据结构与算法详解
likunxing的博客
12-24 983
在数据库操作中，磁盘I/O是一个关键的性能瓶颈。B+Tree通过减少磁盘访问来优化这一点，特别是在处理大量数据的查询时数据库索引常常需要处理范围查询（例如，查找某个区间内的所有记录）。B+Tree的结构使得这类查询非常高效由于叶子节点之间是相互连接的，B+树非常适合快速顺序访问数据，这在数据库中是一个常见需求B+Tree的内部节点不存储数据，这使得每个节点可以存储更多的键。这种结构也更加缓存友好，因为它允许更多的节点保留在内存中，减少了磁盘访问。
深入理解数据结构和算法
极客重生
06-30 1400
hi，大家好，我是阿荣，今天分享一些对数据结构和算法精华总结，希望对大家的面试或者工作有一定的帮助；看完本文可以学到什么知道哪些数据结构和算法在实际工作中最常用，最重要理解一些设计上注意事...
Java实现数据结构与算法（内含源码图文解析，语言清晰易懂）
chang_mao的博客
01-31 2562
本篇文章主要帮助有计算机基础的同学了解一下各类数据结构的基本概念，优劣分析及使用场景，并附带了大牛文章的详解链接，可供读者学习。数据结构主要是表示数据在计算机中的存储形式，主要表示元素之间的位置及关联关系，用现实的话来说就是用桶装，管道装，手链的串链等等，数据结构只是一种存储方式，只要实现了它的概念，不管是Java还是C++或是Python实现，都大同小异。按照笔者个人的理解，计算机所做的事情主要是对数据的存储、传输、和计算。
一文带你深入理解Redis中的底层数据结构，再也不怕不懂数据类型的底层了
xjx666666的博客
11-01 817
都说Redis快，因为什么呢？只是因为它是内存数据库，所有操作都是基于内存进行的吗？其实不然，这与它的数据结构也是密不可分的。下面我们就来了解一下Redis的数据结构。 Redis 数据结构并不是指 String（字符串）对象、List（列表）对象、Hash（哈希）对象、Set（集合）对象和 Zset（有序集合）对象，因为这些是 Redis 键值对中值的数据类型，也就是数据的保存形式，这些对象的底层实现的方式就用到了数据结构。 在Redis的版本迭代更新中，一共有9种数据结构
MySQL索引：图文并茂，深入探究索引的原理和使用
2401_83384536的博客
06-11 1090
相信每个IT界大佬，简历上少不了Mysql这个关键字，但如果被问起来，你能说出多少干货呢？先看下面几个问题测试一下吧：索引是怎么提高查询效率的？可以为了提高查询效率增加索引么？mysql索引系统采用的数据结构是什么？为什么要使用B+树？聚集索引相对于非聚集索引的区别？什么是回表？什么是索引覆盖？什么是最左匹配原则？索引失效场景有哪些，如何避免？这些问题说不明白？不要慌！请带着问题向下看。MySQL面试。
HashMap底层红黑树与MySQL索引
海豹姥爷的博客
03-13 201
HashMap底层红黑树与MySQL索引什么是时间复杂度？如何计算时间复杂度？常见的查找算法有哪些？哈希索引B+树红黑树二叉搜索树HashMap底层JDK中常见的集合容器包括哪些？List Set Map在概念上的差别？HashMap数据结构 什么是时间复杂度？如何计算时间复杂度？ 常见的查找算法有哪些？ 遍历：暴力 for 二分：能做二分查找必须是有序的 哈希：最高效。JDK1.8里面HashMap：链表+红黑树 索引：搜索引擎 bfs&dfs：图论里面的遍历 平衡树 B+树 B-Tree 红黑树
Mysql数据库索引数据结构(HashMap,BTree,B+Tree)
F道人
04-25 999
目录 概述 HashMap结构的索引 二叉树数据结构 B Tree数据结构 B+Tree数据结构 一：概述 1. 索引的定义 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是一种数据结构。 数据库查询是数据库的主要功能之一，最基本的查询算法是顺序查找（linear search）时间复杂度为O(n)，显然在数据...
Mysql索引：图文并茂，深入探究索引的原理和使用
热门推荐
云深不知处
11-25 1万+
关于Mysql索引的走心总结，建议收藏，反复阅读。
数据结构与算法56丨算法实战（五）：如何用学过的数据结构和算法实现一个短网址系统？
qq_53280238的博客
07-21 770
刚刚我们讲了，短网址服务的一个核心功能，就是把原始的长网址转化成短网址。除了这个功能之外，短网址服务还有另外一个必不可少的功能。那就是，当用户点击短网址的时候，短网址服务会将浏览器重定向为原始网址。这个过程是如何实现的呢？为了方便你理解，我画了一张对比图，你可以看下。从图中我们可以看出，浏览器会先访问短网址服务，通过短网址获取到原始网址，再通过原始网址访问到页面。不过这部分功能并不是我们今天要讲的重点。我们重点来看，如何将长网址转化成短网址？今天，我们讲了短网址服务的两种实现方法。我现在来稍微总结一下。
【MySQL】高性能表结构及索引设计最佳实践（上）
金鳞踏雨
03-24 401
范式的英文是Normal Form，所以我们通常把它称为——NF。MySQL是关系型数据库，想要设计—个好的关系，必须使关系满足一定的约束条件，此约束已经形成了规范，分成几个等级，一级比一级要求得严格！目前关系数据库有六种范式第一范式（1NF）第二范式（2NF）第三范式（3NF）巴斯-科德范式（BCNF）第四范式(4NF）第五范式（5NF，又称完美范式）它们一级比一级严格，而且是像上图这种包含关系，即：2NF一定满足1NF、3NF一定满足2NF......三星索引？
【springboot微服务】Lucence实现Mysql全文检索
congge
04-10 8240
Lucence实现Mysql全文检索
【MySQL】入门篇—数据库基础：数据库的定义与用途
thinking_chou的专栏
10-10 1474
数据库（Database）是一个有组织的数据集合，通常以电子形式存储在计算机系统中。数据库管理系统（DBMS）是用于创建、管理和操作数据库的软件。数据库可以支持多种数据类型，如文本、数字、图像等，并允许用户通过查询语言（如SQL）对数据进行操作。二、数据库的用途数据库在社会中扮演着至关重要的角色，几乎每个行业都依赖于数据库来管理和分析数据。通过高效的数据存储和管理，企业和组织能够更好地理解客户需求、优化运营流程、提高决策能力，并在竞争中保持优势。
MySQL中表的约束
最新发布
pouop的博客
10-13 837
表中一定要有各种约束，通过约束，让我们来插入数据库中的数据是符合预期的。约束本质是通过技术手段，倒逼程序员插入正确的数据；反过来，站在MySQL的角度来单，内部已经插进来的数据，都i是符合数据约束的数据。约束的最终目标：保证数据完整性和可预期性为了完成以上的所有目标，就需要除了数据类型自带的范围约束以外的更多约束。
MySQL(B站CodeWithMosh)——2024.10.10(13)
unicorn_lemon的博客
10-10 1397
运算符：LENGTH、UPPER、LOWER、LTRIM、RTRIM、SUBSTRING、LOCATE、REPLACE、CONCAT、NOW、CURDATE、YEAR、MONTH、DAY、HOUR、MINUTE、SECOND、DAYNAME、EXTRACT、DATE_FORM、DATE_ADD、INTERVAL、IFNULL、COALESCE、IF
【MySQL】入门篇—SQL基础：SQL语言概述
thinking_chou的专栏
10-12 958
数据定义语言（DDL）用于定义数据库结构，包括创建、修改和删除数据库对象（如表、索引等）。示例：创建用户表表示创建一个名为users的表。定义了一个自增的主键列。定义了一个不允许为空的用户名列。定义了一个不允许为空且唯一的邮箱列。
MySQL数据的增删改查
2301_79985750的博客
10-09 1271
基于比较运算符和逻辑运算符，可以对复杂的条件进行过滤，从而达到要求，其中，区间查询，模糊查询以及null查询都是条件查询。限制查询结果集的条数，通过分页查询可以有效的控制一次查询出的结果集中的记录条数，可以有效的减少数据库的压力，同时对用户也比较友好。例如，查姓唐同学的成绩，%代表唐后面所有字符都被选中，类似还有%唐，%唐%，分别表示唐前面的字符被选中，唐左右的字符被选中。这是一个非常危险的操作，如果数据量太大，会消耗大量的内存和CPU资源，可能导致数据库服务器的性能下降。，特别是在多表查询的情况下。
MySQL 基本概念
weixin_44965579的博客
10-10 987
MySQL 基本概念
【MySQL】入门篇—数据库基础：数据库管理系统（DBMS）的功能
thinking_chou的专栏
10-11 766
示例：使用SQL创建一个"书籍"表该SQL语句使用数据定义语言(DDL)创建了一个名为"books"的表。表包含5个字段:book_id(主键)、title、author、publication_year和category。每个字段都定义了数据类型和约束,如主键、非空等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值