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

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

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

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

1、文件很大，不可能全部存储在内存中，所以要存在磁盘上 2、索引的组织结构要尽量减少查找过程中磁盘I/O的存取次数（为什么用B-/+Tree，还跟磁盘存取原理有关） 3、B+树所有的data域在叶子节点，一般来说都会进行一个优化，就是将所有的叶子节点用指针串起来，这样遍历叶子节点就能获得全部 ...

一.InnoDB索引 　　InnoDB支持以下几种索引： B+树索引 全文索引 哈希索引 　　本文将着重介绍B+树索引。其他两个全文索引和哈希索引只是做简单介绍一笔带过。 　　哈希索引是自适应的，也就是说这个不能人为干预在一张表生成哈希索引，InnoDB会根据这张表 ...

转自： https://www.cnblogs.com/zhuyeshen/p/12082839.html 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要 ...

接上一篇内容，InnoDB 的作者想到一种更灵活的方式来管理所有目录项，是什么？ 一、目录项记录页 其实这些用户目录项与用户记录很像，只是目录项中的两个列记录的是主键和页号而已，那么就可以复用之前存储用户记录的数据页来存储目录项。 为了区分用户记录和目录项，仍然使用 record_type ...