大家好,我是小林。
为什么MySQL采用B树作为索引?这句话,是不是在面试时经常出现。
要解释这个问题,其实不单单要从数据结构的角度出发,还要考虑磁盘IO操作次数,因为MySQL的数据是存储在磁盘中的嘛。
这次,就跟大家一层一层的分析这个问题,图中包含大量的动图来帮助大家理解,相信看完你就拿捏这道题目了!
怎样的索引的数据结构是好的?
MySQL的数据是持久化的,意味着数据(索引记录)是保存到磁盘上的,因为这样即使设备断电了,数据也不会丢失。
磁盘是一个慢的离谱的存储设备,有多离谱呢?
人家内存的访问速度是纳秒级别的,而磁盘访问的速度是毫秒级别的,也就是说读取同样大小的数据,磁盘中读取的速度比从内存中读取的速度要慢上万倍,甚至几十万倍。
磁盘读写的最小单位是扇区,扇区的大小只有512B大小,操作系统一次会读写多个扇区,所以操作系统的最小读写单位是块(Block)。Linux中的块大小为4KB,也就是一次磁盘IO操作会直接读写8个扇区。
由于数据库的索引是保存到磁盘上的,因此当我们通过索引查找某行数据的时候,就需要先从磁盘读取索引到内存,再通过索引从磁盘中找到某行数据,然后读入到内存,也就是说查询过程中会发生多次磁盘IO,而磁盘IO次数越多,所消耗的时间也就越大。
所以,我们希望索引的数据结构能在尽可能少的磁盘的IO操作中完成查询工作,因为磁盘IO操作越少,所消耗的时间也就越小。
另外,MySQL是支持范围查找的,所以索引的数据结构不仅要能高效地查询某一个记录,而且也要能高效地执行范围查找。
所以,要设计一个适合MySQL索引的数据结构,至少满足以下要求:能在尽可能少的磁盘的IO操作中完成查询工作;要能高效地查询某一个记录,也要能高效地执行范围查找;
分析完要求后,...
(全文)国产手机那么好,为啥还是有那么多人买苹果手机?国产手机如今已经不卡了,为什么还有那么多人买苹果?苹果手机引领潮流已经很久了,在国内一直是高端手机的代表,苹果4一发布,就在全球引起了各大媒体的广泛关注,无论是从简约又不失惊艳……
大家能分享一下自己用过的各类手机的感受吗?说出来可能很多人不信,市面上基本所有牌子的手机我都使用过!包括早一点的乐视、锤子(坚果)、360、ZUK、联想、Realme(第一代我就买了)、TCL、魅族,早期的酷派、……
潮起中原!哈弗H6国潮版走进郑州潮玩共创10月23日,哈弗x敦煌博物馆联名共创季再掀热浪,与哈弗H6国潮版行走的国潮共同登陆中原古都郑州,通过潮趣十足的主题快闪店以及媒体试驾会,体验敦煌与郑州两大历史名城的文化魅力,……
淘宝现在运营不需要辅助能做起来吗?现在淘宝还能做得起来,但是非常困难。由于京东微店等电商网站的冲击,上淘宝的人或多或少被分走了一部分;另外一部分是天猫商城的流量,很多关键词一搜出来前几页都是天猫商城,而大……
华为哪款手机比较适合刚要出门打工的呢?阅读是一件快乐而又苦逼的事。华为哪款手机比较适合刚出门打工的呢?首先买手机的这个钱不是自己挣得,手机肯定不能买太贵的,两千元以下的手机就行了,家庭富裕的另算。至于想……
阿里女员工案男主不构成犯罪,女主会被追究法律责任吗?当天警方已经对周某做了身体检查,周某在知道自己没有被性侵的情况下,依然煽动网络,诬陷王某文强奸。这就是事实提这个问题就是脑子缺根弦。给王某八个胆你问问他敢追究女方吗?首先……
涨价潮头之上,黄牛大战新能源图片来源视觉中国文锦鲤财经黄牛无处不在,这是消费市场更古不变的真理。最近,因为黄牛而开始失序的行业终于轮到了新能源,眼看涨价潮淹没了整个造车圈,黄牛趁势赚得盘……
上市没多久RedmiK40S就遭遇了官方降价几个月前,RedmiK40S和RedmiK50系列手机一起在中国市场推出。现在,前者在上市仅几周后,就已经官方降价了。RedmiK40S的基本款售价为1,999元,内存为……
小米性价比最高的产品竟然是这几件?年底想入手小米的一定要看哪些家电能够提升居家的幸福感?哪些家电的性价比最高?哪些产品能让我们的居住生活智能又方便?作为资深米粉,我根据自己的使用体验,为大家罗列了一些能大大提高幸福感的小家电在下文,让……
女朋友问我为什么MySQL喜欢B树?我笑着画了20张图大家好,我是小林。为什么MySQL采用B树作为索引?这句话,是不是在面试时经常出现。要解释这个问题,其实不单单要从数据结构的角度出发,还要考虑磁盘IO操作次数,因为……
怎么去短视频水印LOGO?爱剪辑为爱粉们提供了模糊式、动感模糊式、腐蚀式、马赛克式、磨砂式、网格式等多种去水印方式。根据要去水印的画面选择最合适的去水印方式,甚至可以做到几近无痕的给视频去水印。在爱剪辑……
6个元旦假期必备的黑科技App,个个好用不要钱,让手机更全能元旦假期将至,相信很多小伙伴因为疫情的原因只能在家里度过,今天就来给大家分享6个元旦假期必备的黑科技APP,让你的假期不再浑浑噩噩的度过,你准备好了吗?那么就一起来看看吧!……