百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 热门文章 > 正文

面试官竟然问我怎么分库分表?幸亏我总结了一套八股文

bigegpt 2024-10-18 04:14 28 浏览


一个挺着啤酒肚,身穿格子衫,发际线严重后移的中年男子,手拿着保温杯,胳膊夹着MacBook向你走来,看样子是架构师级别。

面试开始,直入正题。

面试官:小伙子,看到你的简历上面写了项目中有对MySQL进行分库分表,为什么要进行分库分表?

我:不知道啊!谁知道老大咋想的,反正我来的时候就已经分好了。

面试官:嗯...,今天的面试就先到这吧,有后续面试会通知你,我送你下去。

别啊,每次都说会通知我,然后我就傻傻的回去等通知了。我是实话实说,难道让我去订阅一灯的文章,背诵八股文给你听? 好吧!自古真情留不住,总是套路得人心。重来一次,我把一灯总结的八股文背诵一遍。

我:当MySQL单表数据量过大,比如超过5千万条的时候,读写性能变得很差。而且常规的优化手段已经不起作用了,比如:SQL调优、添加索引、主从复制、读写分离。这时候就需要用到MySQL终极优化方案 — 分库分表。

面试官:不错,我该怎么判断项目是需要分库还是要分表?是先分库还是先分表?

这谁能现场总结出来?别着急,等我看一眼一灯的八股文。

我:有了。

  1. 当数据库的QPS过高,数据库连接数不足的时候,就需要分库。
  2. 当单表数据量过大,读写性能较差,就需要分表。
  3. 当两者都有的时候,就需要分库分表。

至于先分库还是先分表?建议先分表,如果分表能解决问题,就不需要分库了,毕竟需要单独服务器资源,成本更高。

面试官:小伙子,总结的挺全。分库分表有哪些拆分方案呢?

我:分库分表有垂直拆分和水平拆分。垂直拆分又有垂直分库、垂直分表。

  1. 垂直分库,不同的业务拆分到不同的数据库。
  2. 垂直分表,把长度较大或者访问频次较低的字段,拆分到扩展表中。
  3. 水平分表,单表数据量过大时,按照订单ID拆分到多张表中。





面试官:小伙子,有点东西。都知道分库分表好使,就没有什么缺点吗?

我:当然有,“所有命运馈赠的礼物,早已在暗中标好了价格。”分库分表带来了低耦合、高性能的优点,可是缺点却是一大堆。

垂直分库: 不同库多表之间无法join关联查询,只能通过接口聚合,复杂度直线上升。 横跨多个数据库导致无法使用本地事务,数据强一致性就别想了,只能引入更为复杂的分布式事务,勉强实现数据的最终一致性,可用性直线下降。

垂直分表: 本来一张表能查出来的数据,现在需要多张表join关联查询,这不瞎耽误事。

水平分表: 多张表关联查询时,无法实现分页、排序功能。

面试官:分库分表带来这么多问题,你没有没考虑过相应的解决方案?

我怎么可能没有解决方案,难道我提出问题给自己挖坑?

我:当然有考虑过,“有问题就会有答案”。

跨库查询问题:
采用字段冗余方案,比如订单表存储店铺ID、店铺名称,就不需要再查询商户数据库了。 不过这种方案要求冗余字段要很少变动,就算变动后,也能容忍返回旧数据。

多表分页查询问题:
这个处理起来就很需要技术含量了。 比如:订单表按照订单ID分片,(order_id % 128),分成了128张表。

Leader看了说:每张表的数据量差不多,分的很均匀,以后不要再分了。

同一个用户的订单散落在不同的表,用户想查询自己的订单,根本无法做到分页查询。难道一次全部查询该用户的所有订单,然后做内存分页,多大的机器内存都让你搞挂。

想要实现用户订单分页查询,可以采用按照用户ID分片,(user_id % 128),这样同一个用户的订单只会存储在一张表中,咋分页展示都行。

没有完美的分片方案,如果商户想要分页查看自己店铺的订单怎么办?
那就把订单再冗余存储一份,按照店铺ID分片,(shop_id % 128)。不过由于商户数量较少,可以搞个异步线程往商户订单分片表同步。

订单按照用户ID分片后,发生数据倾斜怎么办?
因为不同用户的订单量是不同的,一个爱好购物的小姐姐的订单量抵得上几十个老爷们。导致一张表数据几百条,另一张表数据量千万级,这该咋整?
做冷热数据分离,基础库只存储3个月内的订单,其他的移动到历史订单库。
这个要跟产品商量好,3个月前的订单需要单独的查询页面。

跨库事务问题:
这个问题就更复杂了。



下一个订单需要调用多个服务,只能使用分布式事务。 分布式事务的实现非常复杂,常用的有以下几种解决方案:

二阶段提交
TCC
本地消息表
MQ事务消息
分布式事务中间件

面试官:准备得挺全的啊。订单表分片后,肯定不能使用数据库自增主键做订单ID,因为无法全局唯一,有什么好的解决办法?

我:又问到我手心里面,我前两天刚看完一灯写的“雪花算法”,我现场手写订单ID的生成代码吧。

面试官:小伙子可以啊,下一面是HR面试,有薪资要求尽管提,你一定要来我们公司上班。

总结:

关于分库分表的所有知识点,虽然很多,但都已经总结在这张图上了。


你解决怎么样?




相关推荐

Java 泛型大揭秘:类型参数、通配符与最佳实践

引言在编程世界中,代码的可重用性和可维护性是至关重要的。为了实现这些目标,Java5引入了一种名为泛型(Generics)的强大功能。本文将详细介绍Java泛型的概念、优势和局限性,以及如何在...

K8s 的标签与选择器:流畅运维的秘诀

在Kubernetes的世界里,**标签(Label)和选择器(Selector)**并不是最炫酷的技术,但却是贯穿整个集群管理与运维流程的核心机制。正是它们让复杂的资源调度、查询、自动化运维变得...

哈希Hash算法:原理、应用(哈希算法 知乎)

原作者:Linux教程,原文地址:「链接」什么是哈希算法?哈希算法(HashAlgorithm),又称为散列算法或杂凑算法,是一种将任意长度的数据输入转换为固定长度输出值的数学函数。其输出结果通常被...

C#学习:基于LLM的简历评估程序(c# 简历)

前言在pocketflow的例子中看到了一个基于LLM的简历评估程序的例子,感觉还挺好玩的,为了练习一下C#,我最近使用C#重写了一个。准备不同的简历:image-20250528183949844查...

55顺位,砍41+14+3!季后赛也成得分王,难道他也是一名球星?

雷霆队最不可思议的新星:一个55号秀的疯狂逆袭!你是不是也觉得NBA最底层的55号秀,就只能当饮水机管理员?今年的55号秀阿龙·威金斯恐怕要打破你的认知了!常规赛阶段,这位二轮秀就像开了窍的天才,直接...

5分钟读懂C#字典对象(c# 字典获取值)

什么是字典对象在C#中,使用Dictionary类来管理由键值对组成的集合,这类集合被称为字典。字典最大的特点就是能够根据键来快速查找集合中的值,其键的定义不能重复,具有唯一性,相当于数组索引值,字典...

c#窗体传值(c# 跨窗体传递数据)

在WinForm编程中我们经常需要进行俩个窗体间的传值。下面我给出了两种方法,来实现传值一、在输入数据的界面中定义一个属性,供接受数据的窗体使用1、子窗体usingSystem;usingSyst...

C#入门篇章—委托(c#委托的理解)

C#委托1.委托的定义和使用委托的作用:如果要把方法作为函数来进行传递的话,就要用到委托。委托是一个类型,这个类型可以赋值一个方法的引用。C#的委托通过delegate关键字来声明。声明委托的...

C#.NET in、out、ref详解(c#.net framework)

简介在C#中,in、ref和out是用于修改方法参数传递方式的关键字,它们决定了参数是按值传递还是按引用传递,以及参数是否必须在传递前初始化。基本语义对比修饰符传递方式可读写性必须初始化调用...

C#广义表(广义表headtail)

在C#中,广义表(GeneralizedList)是一种特殊的数据结构,它是线性表的推广。广义表可以包含单个元素(称为原子),也可以包含另一个广义表(称为子表)。以下是一个简单的C#广义表示例代...

「C#.NET 拾遗补漏」04:你必须知道的反射

阅读本文大概需要3分钟。通常,反射用于动态获取对象的类型、属性和方法等信息。今天带你玩转反射,来汇总一下反射的各种常见操作,捡漏看看有没有你不知道的。获取类型的成员Type类的GetMembe...

C#启动外部程序的问题(c#怎么启动)

IT&OT的深度融合是智能制造的基石。本公众号将聚焦于PLC编程与上位机开发。除理论知识外,也会结合我们团队在开发过程中遇到的具体问题介绍一些项目经验。在使用C#开发上位机时,有时会需要启动外部的一些...

全网最狠C#面试拷问:这20道题没答出来,别说你懂.NET!

在竞争激烈的C#开发岗位求职过程中,面试是必经的一道关卡。而一场高质量的面试,不仅能筛选出真正掌握C#和.NET技术精髓的人才,也能让求职者对自身技术水平有更清晰的认知。今天,就为大家精心准备了20道...

C#匿名方法(c#匿名方法与匿名类)

C#中的匿名方法是一种没有名称只有主体的方法,它提供了一种传递代码块作为委托参数的技术。以下是关于C#匿名方法的一些重要特点和用法:特点省略参数列表:使用匿名方法可省略参数列表,这意味着匿名方法...

C# Windows窗体(.Net Framework)知识总结

Windows窗体可大致分为Form窗体和MDI窗体,Form窗体没什么好细说的,知识点总结都在思维导图里面了,下文将围绕MDI窗体来讲述。MDI(MultipleDocumentInterfac...