一、InnoDB一棵B+树可以存放多少行数据？(约2千万) 我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）他的最小单元是块，一个块的大小 ...

一个问题？ InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这个问题，我们先从InnoDB索引数据结构、数据组织方式说起。 我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位 ...

InnoDB存储引擎的最小储存单元是 页（Page） ，一个页的大小是默认是 16K 。磁盘存储数据最小单元是 扇区 ，一个扇区的大小是 512字节 ， 而文件系统（例如XFS/EXT4）它的最小单元是 块 ，一个块的大小是 4k 。 因此InnoDB的所有数据文件（后缀为 .ibd 的文件 ...

如图，为B+树组织数据的方式： 实际存储时当然不会每个节点只存3条数据。 以InnoDB引擎为例，简单计算一下一颗B+树可以存放多少行数据。 B+树特点：只有叶子节点存储数据，而非叶子节点存放的是用来找到叶子节点数据的索引（如上图：key和指针） InnoDB存储引擎的最小存储单元 ...

题目1： Mysql数据库用过吧？l里面的索引是基于什么数据结构。 答：主要是基于Hash表和B+树 题目2： 很好请你说一下B+树的实现细节是什么样的？B-树和B+树有什么区别？联合索引在B+树中如何存储？ 答: 首先，数据库使用树型结构来增加查询效率，并保持有序。那么，为什么不使用二叉树 ...

面试题：MySQL索引为什么用B+树？ 前言 讲到索引，第一反应肯定是能提高查询效率。例如书的目录，想要查找某一章节，会先从目录中定位。如果没有目录，那么就需要将所有内容都看一遍才能找到。 索引的设计对程序的性能至关重要，若索引太少，对查询性能受影响 ...

B+树索引其本质就是B+树在数据库中的实现，但是B+索引在数据库中有一个特点就是其高扇出性，因此在数据库中，B+树的高度一般都在2～3层，也就是对于查找某一键值的行记录，最多只需要2到3次IO，这倒不错。因为我们知道现在一般的磁盘每秒至少可以做100次IO，2～3次的IO意味着查询时间只需0.02 ...

的 InnoDB 在底层是采用 B+ 树这种数据结构来存储数据的。 一、几种常见的数据结构 mysql ...