问题？？InnoDB的一棵B+树可以存放多少行数据？答案：约2千万为什么是这么多？因为这是可以算出来的，要搞清楚这个问题，先从InnoDB索引数据结构、数据组织方式说起。计算机在存储数据的时候，有最小存储单元，这就好比现金的流通最小单位是一毛。在计算机中，磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）的最小单元是块，一个块的大小是4k，而对于InnoDB
转载
2024-06-08 19:31:24
52阅读
B+树经常用于数据库存储的数据结构，例如mysql，mysql也是存储在磁盘上的。b+树是在b树的基础上构建的更利于查找连续存储的数据。b树特点：b树中允许一个节点包含多个key,也就是上面所说的2-3-4树类型的树，但是它包含的节点数可以更多，所以我们可以称它为M阶B树。特点：1）每个节点最多M减一个节点，可以升序排列2）每个节点最多有M个子节点3）根节点至少有两个子节点4）每个由key-val
转载
2023-10-24 00:01:38
134阅读
目录一、基本存储结构-页二、页的上层结构三、页的内部结构 3.1 文件头与文件尾3.2 记录部分3.3 页头与页目录 四、记录的行格式4.1 Compact行格式 4.1.1 变长字段长度列表4.1.2 NULL值列表4.1.3 记录头信息 4.1.4 真实信息4.2 Dynamic和Compressed行格式 4.3 Redundant
转载
2023-08-16 16:44:12
44阅读
一次真实的美团面试经历那么，我们来看一次笔者的一次真实美团面试，面试官关于Mysql的数据结构的提问。面试官：Mysql的底层数据结构有了解过么？帅航：有，是B+树。面试官：为什么是B+树呢，刚才说到HashMap用的哈希表，红黑树查询效率都挺高的，为什么Mysql不用呢？帅航：哈希表的一次查询是很快，但是范围查询就很搓了；至于红黑树的话，由于二叉树的特性，数据量太大的情况下，树会很高，由于数据是存储在磁盘上的，这样与磁盘的IO会很频繁，是不可以接受的。所以选择B+树。面试官：那树高的
原创
2021-08-26 09:36:46
636阅读
一次真实的美团面试经历那么，我们来看一次笔者的一次真实美团面试，面试官关于Mysql的数据结构的提问。面试官： Mysql的底层数据结构有了解过么？帅航： 有，是B+树。面试官： 为什么是B+树呢，刚才说到HashMap用的哈希表，红黑树查询效率都挺高的，为什么Mysql不用呢？帅航： 哈希表的一次查询是很快，但是范围查询就很搓了；至于红黑树的话，由于二叉树的特性，数据量太大的情况下，树会很高，
原创
2022-01-11 13:45:00
285阅读
B树、B+树详解B树前言首先，为什么要总结B树、B+树的知识呢？最近在学习数据库索引调优相关知识，数据库系统普遍采用B树、B+树作为索引结构，例如 MYSQL的InnoDB引擎使用的就是B+树，理解不透彻B树，则无法理解数据库的索引机制，接下俩将用最简洁直白的内容来了解B树、B+树的数据结构。另外，B-树，即为B树，因为B树的原英文名称为B-TREE，而国内很多人喜欢B-Tree译作B-树，其实，
原文网址：MySQL原理--索引的原理_IT利刃出鞘的博客-CSDN博客简介本文介绍MySQL的索引的原理。MySQL的索引默认是使用B+树来实现的。B+ 树索引并不能找到一个给定键值的具体行。B+ 树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读人到内存，再在内存中进行查找，最后得到要查找的数据。 B+ 树的特点（相对于B 树）叶子节点（最底部的节点）才会存放实际数据（索引
转载
2023-07-04 14:32:05
77阅读
MySQL 树形索引结构 B树 B+树 如何评估适合索引的数据结构 索引的本质是一种数据结构 内存只是临时存储，容量有限且容易丢失数据。因此我们需要将数据放在硬盘上。 在硬盘上进行查询时也就产生了硬盘的I/O操作，而硬盘的I/O存取消耗的时间要比读取内存大很多。因此数据查询的时间主要决定于I/O操作 ...
转载
2021-05-01 21:33:31
358阅读
2评论
建议三篇一起看：MySQL索引的实现——行结构（InnoDB引擎） 链接：javascript:void(0)
MySQL索引的实现——数据页结构（InnoDB引擎） 链接： &nbs
转载
2023-07-04 20:18:15
52阅读
MySQL InnoDB 中 B+ 树的存储结构 InnoDB 使用了 B+ 树作为索引的默认数据结构。无论是主键索引（聚簇索引） 还是二级索引（辅助索引），都是 B+ 树。它们的结构有细微但关键的区别。 1. 聚簇索引 (Clustered Index) 存储方式：表数据本身就直接存储在聚簇索引的 ...
用于数据量相对不是很大，能够一次性存放在内存中，进行数据查找的场景。
什么是索引？索引是对数据库表中一列或者多列的数据进行排序的一种数据结构。 它可以加速数据的检索。索引的作用相当于图书的目录。InnoDB和MyISAN默认索引为B+树。 Memony就是是哈希表B树什么？B的意思是平衡。 B树是一种自平衡树数据结构，它维护有序数据并允许以对数时间进行搜索、顺序访问、插入和删除。 B树是二叉搜索树的一般化，可以有两个以上的子节点。B树非常适合读取和写入相对较大的数据
转载
2023-07-04 20:21:52
87阅读
动态查找树主要有：二叉查找树多人喜欢把B-tree译作B-
原创
2023-08-07 22:05:03
100阅读
面试技术岗的时候，面试官问你：mysql索引底层用的是B+树结构，为什么不用B树、二叉树、红黑树呢？教你怎么回答
原创
2024-05-08 12:26:07
52阅读
在此之前，我们需要先了解一下二叉排序树和平衡二叉排序树的思想和性质。m叉排序树现在我们将二叉排序树升级到—— “m叉排序树”，这个也叫m路查找树。m叉排序树满足以下性质：① 结点最多有m棵子树，m-1个关键字，其结构如下图：其中，n为关键字个数，Pi (0 <= i <= n) 为指向子树根结点的指针，Ki (1 <= i <= n) 为关键字。 ② K(i) < K
原创
2021-05-07 22:23:13
441阅读
InnoDB存储引擎支持两种常见的索引：B+树和哈希。B+树B+树是从一个Balance Binary树（平衡二叉树）发展而来的，但不是一个平衡二叉树，B+树的索引只能找到被查找数据行所在的页。然后数据库通过把页读入内存，再在内存中进行查找。平衡二叉树：左子树的值总是小于根的值，右子树的值总是大于根的键值，二分查找法：logn平衡二叉树对于查找的性能是比较高的，但是不是最高的，只是接近最高的性能。
转载
2023-09-07 11:03:20
259阅读
# MySQL 和 PostgreSQL 的逻辑结构解析
在现代信息系统中，关系型数据库是存储和管理数据的主要工具。MySQL 和 PostgreSQL 是最流行的两种开源关系型数据库系统，它们在数据存储、查询和处理方面都具有独特的特性。本文将深入探讨这两种数据库的逻辑结构，并通过代码示例与图示形式来阐明其核心概念。
## 数据库的基本概念
在任何关系型数据库中，数据以表的形式组织，每个表由
原创
2024-10-24 05:04:11
36阅读
## MySQL表结构转换为PgSQL的方法与示例
在开发过程中，我们常常需要将MySQL数据库迁移到PgSQL数据库。虽然MySQL和PgSQL是两种不同的数据库管理系统，但通过一些工具和技巧，我们可以将MySQL表结构转换为PgSQL的格式。本文将介绍如何使用`pgloader`工具来实现这一目标，并提供示例代码来帮助您理解和使用该工具。
### 1. 安装pgloader工具
首先，您
原创
2023-12-21 06:17:08
114阅读
写在前面大家在面试的时候，肯定都会被问到MySql的知识，以下是面试场景： 面试官：对于MySQL，你对他索引原理了解吗？ 我：了解 面试官：MySQL的索引是用什么数据机构的？ 我：B+树 面试官：为什么要用B+树，而不是B树？ 我：… 面试官：用B+树作为MySql的索引结构，用什么好处？ 我：…B树和B+树是MySQL索引使用的数据结构，对于索引优化和原理理解都非常重要，下面我的写文章就是要
转载
2024-01-28 05:15:57
104阅读
B-树 B-树,这里的 B 表示 balance( 平衡的意思),B-树是一种多路自平衡的搜索树 它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。下图是 B-树的简化图. B-树有如下特点: 所有键值分布在整颗树中；任何一个关键字出现且只出现在一个结点中；搜索有可能在非叶子结点结束；在关键字全集内做一次查找,性能逼近二分查找； B+ 树 B+树是B-树的变体
转载
2022-09-28 09:08:42
101阅读
