![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 97
云三木
读史使人明智,读诗使人灵秀,数学使人周密,科学使人深刻,伦理学使人庄重,逻辑修辞使人善辩,凡有所学,皆成性格。
展开
-
MySQL 索引
从上一篇文章MySQL 简单了解B+树中知道 MySQL 为何选择B+树来做索引,树结构是为了磁盘或其它存储设备而设计的一种平衡多路查找树,树上操作的时间通常由存取磁盘的时间和CPU计算时间这两部分构成,而CPU的速度非常快,所以B树的操作效率取决于访问磁盘的次数,关键字总数相同的情况下B树的高度越小,磁盘I/O所花的时间越少。而B+树的高度比B树低,所以磁盘IO次数会更少;并且B+树叶子节点通过双向指针链接,可以很方便的进行范围查询;原创 2022-12-19 18:39:58 · 4662 阅读 · 0 评论 -
MySQL 简单了解B+树
父文章锁知识点:大家都知道mysql中数据是存储在物理磁盘上的,而真正的数据处理又是在中执行的。由于磁盘的读写速度非常慢,如果每次操作都对磁盘进行频繁读写的话,那么性能一定非常差。为了上述问题,InnoDB将数据划分为若干页,以页作为磁盘与内存交互的基本单位,一般页的大小为16KB。这样的话,一次性至少读取1页数据到内存中或者将1页数据写入磁盘。通过减少内存与磁盘的交互次数,从而提升性能。原创 2022-12-07 18:54:04 · 1652 阅读 · 0 评论