【漫画】为什么MySQL数据库要用B+树存储索引?
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司。
话说两个多月前,小史通过了A厂的一面,两个多月后的今天,小史终于等到了A厂的二面。
简单的自我介绍后,面试官看了看小史的简历,开始发问了。
【面试现场】
小史:没问题,这个项目前端用的react+webpack,后端用的nginx+SpringBoot+Redis+MySql,前后端分离的,最后用docker进行容器化部署。主要模块有师生系统、课程系统、成绩系统、选课系统等。
这个项目的架构和说辞,小史早已背得溜溜的。
小史:底层mysql是存储,redis是缓存,dao层操作mysql,cache层操作redis,service层处理业务逻辑,rest api层为前端提供rest接口。前端这边用react进行模块化,webpack打包部署。网关nginx进行负载均衡。mysql、redis、nginx和springboot应用都放在docker里部署。
题目:为什么MySQL数据库要用B+树存储索引?
小史听到这个题目,陷入了回忆。
【前段时间的饭局】
话说吕老师给小史讲完人工智能后,他们一起回家吃小史姐姐做的饭去了。
【饭后】
吕老师:面试的时候一定是往深了问,不精通的话容易吃亏。不过面试时一般都是根据项目来问,项目中用到的技术,一定要多看看原理,特别是能和数据结构和算法挂钩的那部分。
小史:树的话,无非就是前中后序遍历、二叉树、二叉搜索树、平衡二叉树,更高级一点的有红黑树、B树、B+树,还有之前你教我的字典树。
【红黑树】
一听到红黑树,小史头都大了,开始抱怨了起来。
小史:红黑树看过很多遍了,但是每次都记不住,它的规则实在是太多了,光定义就有四五条规则,还有插入删除的时候,需要调整树,复杂得很。
吕老师:小史,问你红黑树,并不是让你背诵它的定义,或者让你手写一个红黑树,而是想问问你它为什么这样设计,它的使用场景有哪些。
【B树】
吕老师:小史,你要知道,文件系统和数据库的索引都是存在硬盘上的,并且如果数据量大的话,不一定能一次性加载到内存中。
两个月前,小史面试没考虑内存情况差点挂了
【B+树】
吕老师:这也是和业务场景相关的,你想想,数据库中select数据,不一定只选一条,很多时候会选多条,比如按照id排序后选10条。
小史:我明白了,如果是多条的话,B树需要做局部的中序遍历,可能要跨层访问。而B+树由于所有数据都在叶子结点,不用跨层,同时由于有链表结构,只需要找到首尾,通过链表就能把所有数据取出来了。
【回到现场】
小史:这和业务场景有关。如果只选一个数据,那确实是hash更快。但是数据库中经常会选择多条,这时候由于B+树索引有序,并且又有链表相连,它的查询效率比hash就快很多了。
小史:而且数据库中的索引一般是在磁盘上,数据量大的情况可能无法一次装入内存,B+树的设计可以允许数据分批加载,同时树的高度较低,提高查找效率。
HR和小史简单地聊了聊基本情况,这次面试就结束了。
小史走后,面试官在系统中写下了面试评语:
几天后,小史收到了A厂的offer。
欢迎工作一到五年的Java工程师朋友们加入Java填坑之路:860113481
群内提供免费的Java架构学习资料(里面有高可用、高并发、高性能及分布式、Jvm性能调优、Spring源码,MyBatis,Netty,Redis,Kafka,Mysql,Zookeeper,Tomcat,Docker,Dubbo,Nginx等多个知识点的架构资料)合理利用自己每一分每一秒的时间来学习提升自己,不要再用"没有时间“来掩饰自己思想上的懒惰!趁年轻,使劲拼,给未来的自己一个交代!
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
logdna过滤log file
安装logdna-agent-master.yml文件至k8s cluster中。 logdna会收集k8s中所有的log,但是,往往只需要收集自己application的log,这时候就需要过滤log。 主要由两种方式: 第一种,logdna主要是根据log在k8s host上的文件路径的来获取log,因此 可以在log-agent-master.yml文件中添加env来定义过滤的文件。 spec: tolerations: - operator: Exists containers: - name: logdna-agent image: logdna/logdna-agent:latest imagePullPolicy: Always env: - name: LOGDNA_AGENT_KEY valueFrom: secretKeyRef: name: logdna-agent-key key: logdna-agent-key - name: LOGDNA_PLATFORM value: k8s - name: LOGDNA_EXCLUDE value: /var/log...
- 下一篇
技术变化那么快,Java程序员如何做到不被淘汰?
写了这么久的代码,你是否曾经有过这样的迷茫和困惑:技术发展日新月异,奋力追赶的我们,究竟是技术的主人还是技术的奴隶? 技术人真的挺辛苦,除了在办公室高强度、高压力搬砖外,还要时刻关注最新的市场信息、技术动态、行业信息等等。一不小心,就担心自己的技能、知识跟不上行业的变化。 在快节奏的时代,不进则退,技术人需要不停地吸纳新知识。今天,小编精挑细选了一些各大互联网公司的都在用的最火技术知识点,推荐给大家。这些知识点都有可以免费学习的地址喔 架构筑基篇 性能优化如何理解 常用工具调优 linux基础与进阶 开源框架篇 Sprng5框架 AOP源码解析 Mybatis IOC源码解析 Spring MVC 高性能架构篇 分布式架构思维 分布式协调和分流 高可靠数据储存 缓存和NoSQL 异步与消息中间件 分布式解决方案实战 微服务架构篇 SpringBoot SpringCloud Docker虚拟技术 Dubbo应用及源码解读 团队协作开发篇 Git Maven Sonar Jenkins B2C商城项目实战篇 系统设计 用户管理子系统 搜索子系统 订单子系统 商品管理子系统 支付系统 后台...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- SpringBoot2初体验,简单认识spring boot2并且搭建基础工程
- Windows10,CentOS7,CentOS8安装MongoDB4.0.16
- SpringBoot2更换Tomcat为Jetty,小型站点的福音
- CentOS8安装Docker,最新的服务器搭配容器使用
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果
- Docker快速安装Oracle11G,搭建oracle11g学习环境
- CentOS关闭SELinux安全模块
- Linux系统CentOS6、CentOS7手动修改IP地址
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- CentOS7设置SWAP分区,小内存服务器的救世主