![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sql
dianxiaoer20111
这个作者很懒,什么都没留下…
展开
-
mysql底层数据结构之--BTree结构及相关数据结构了解
BTree特性BTree又叫多路平衡查找树,一颗m叉的BTree特性如下:树中每个节点最多包含m个孩子。 除根节点与叶子节点外,每个节点至少有[ceil(m/2)]个孩子。 若根节点不是叶子节点,则至少有两个孩子。 所有的叶子节点都在同一层。 每个非叶子节点由n个key与n+1个指针组成,其中[ceil(m/2)-1] <= n <= m-1 。BTr...原创 2019-11-12 17:31:12 · 486 阅读 · 0 评论 -
MySQL的索引要使用B 树,而不是其它树
InnoDB的一棵B+树可以存放多少行数据?答案:约2千万为什么是这么多?因为这是可以算出来的,要搞清楚这个问题,先从InnoDB索引数据结构、数据组织方式说起。计算机在存储数据的时候,有最小存储单元,这就好比现金的流通最小单位是一毛。在计算机中,磁盘存储数据最小单元是扇区,一个扇区的大小是512字节,而文件系统(例如XFS/EXT4)的最小单元是块,一个块的大小是4k,而对于...原创 2019-10-22 20:53:33 · 183 阅读 · 0 评论 -
mysql索引创建以及索引使用测试
对于刚开始学习sql索引的时候,只知道索引可以使sql的查询速度更快但是一直不能很直观的利用数据来测试到底有多快,怎么区测试索引的优化效果如何。原创 2017-11-05 02:58:06 · 360 阅读 · 0 评论