分库分表会带来读扩散问题怎么解决

分库分表

分库分表

平时做项目开发。一开始，通常都先用一张数据表，而一般来说数据表写到2kw条数据之后，底层B+树的层级结构就可能会变高，不同层级的数据页一般都放在磁盘里不同的地方，换言之，磁盘IO就会增多，带来的便是查询性能变差。
于是，当单表需要管理的数据变得越来越多，就不得不考虑数据库分表。而这里的分表，分为水平分表和垂直分表。
垂直分表的原理比较简单，一般就是把某几列拆成一个新表，这样单行数据就会变小，B+树里的单个数据页（固定16kb）内能放入的行数就会变多，从而使单表能放入更多的数据。
垂直分表没有太多可以说的点。下面，重点说说最常见的水平分表。
水平分表有好几种做法，但不管是哪种，本质上都是将原来的 user 表，变成 user_0, user1, user2 …. uerN这样的N多张小表。
从读写一张user大表，变成读写 user_1 … userN 这样的N张小表。

每一张小表里，只保存一部分数据，但具体保存多少，这个自己定，一般就订个500w~2kw。
那分表具体怎么做？

根据id范围分表

最好用的，是根据id范围进行分表。
假设每张分表能放2kw行数据。那user0就放主键id为1~2kw的数据。user1就放id为2kw+1 ~ 4kw，user2就放id为4kw+1 ~ 6kw， userN就放 2N kw+1 ~ 2(N+1)kw。

假设现在有条数据，id=3kw，将这个3kw除2kw = 1.5，向下取整得到1，那就可以得到这条数据属于user1表。于是去读写user1表就行了。这就完成了数据的路由逻辑，把这部分逻辑封装起来，放在数据库和业务代码之间。
这样。对于业务代码来说，它只知道自己在读写一张 user 表，根本不知道底下还分了那么多张小表。
对于数据库来说，它并不知道自己被分表了，它只知道有那么几张表，正好名字长得比较像而已。
这还只是在一个数据库里做分表，如果范围再搞大点，还能在多个数据库里做分表，这就是所谓的分库分表。
不管是单库分表还是分库分表，都可以通过这样一个中间层逻辑做路由。
还真的就应了那句话，没有什么是加中间层不能解决的。
如果有，就多加一层。
至于这个中间层的实现方式就更灵活了，它既可以像第三方orm库那样加在业务代码中。

也可以在MySQL和业务代码之间加个proxy服务。
如果是通过第三方orm库的方式来做的话，那需要根据不同语言实现不同的代码库，所以不少厂都选择后者加个proxy的方式，这样就不需要关心上游服务用的是什么语言。

根据id取模分表

这时候就有兄弟要提出问题了，”看很多方案都对id取模，这个方案是不是不完整？”。
取模的方案也是很常见的。
比如一个id=31进来，一共分了5张表，分别是user0到user4。对31%5=1，取模得1，于是就能知道应该读写user1表。

优点当然是比较简单。而且读写数据都可以很均匀的分摊到每个分表上。
但缺点也比较明显，如果想要扩展表的个数，比如从5张表变成8张表。那同样还是id=31的数据，31%8 = 7，就需要读写user7这张表。跟原来就对不上了。
这就需要考虑数据迁移的问题。很头秃。
为了避免后续扩展的问题，见过一些业务一开始就将数据预估得很大，然后心一横，分成100张表，一张表如果存个2kw条，那也能存20亿数据了。
也不是说这样不行吧，就是这个业务直到最后放弃的时候，也就存了百万条数据，每次打开数据库表能看到茫茫多的user_xx，就是不太舒服，专业点，叫增加了程序员的心智负担。
而上面一种方式，根据id范围去分表，就能很好的解决这些问题，数据少的时候，表也少，随着数据增多，表会慢慢变多。而且这样表还可以无限扩展。
那是不是说取模的做法就用不上了呢？
也不是。

将上面两种方式结合起来

id取模的做法，最大的好处是，新写入的数据都是实实在在的分散到了多张表上。
而根据id范围去做分表，因为id是递增的，那新写入的数据一般都会落到某一张表上，如果业务场景写数据特别频繁，那这张表就会出现写热点的问题。
这时候就可以将id取模和id范围分表的方式结合起来。
可以在某个id范围里，引入取模的功能。比如 以前 2kw~4kw是user1表，现在可以在这个范围再分成5个表，也就是引入user1-0, user1-2到user1-4，在这5个表里取模。
举个例子，id=3kw，根据范围，会分到user1表，然后再进行取模 3kw % 5 = 0，也就是读写user1-0表。
这样就可以将写单表分摊为写多表。
这在分库的场景下优势会更明显，不同的库，可以把服务部署到不同的机器上，这样各个机器的性能都能被用起来。

读扩散问题

上面提到的好几种分表方式，都用了id这一列作为分表的依据，这其实就是所谓的分片键。
实际上一般也是用的数据库主键作为分片键。
这样，理想情况下已知一个id，不管是根据哪种规则，都能很快定位到该读哪个分表。
但很多情况下，查询又不是只查主键，如果数据库表有一列name，并且加了个普通索引。
这样执行下面的sql

select * from user where name = "小白";

由于name并不是分片键，没法定位到具体要到哪个分表上去执行sql。
于是就会对所有分表都执行上面的sql，当然不会是串行执行sql，一般都是并发执行sql的。
如果有100张表，就执行100次sql。
如果有200张表，就执行200次sql。
随着表越来越多，次数会越来越多，这就是所谓的读扩散问题。

这是个比较有趣的问题，它确实是个问题，但大部分的业务不会去处理它，读100次怎么了，数据增长之后读的次数会不断增加又怎么了？但架不住业务不赚钱，也根本长不了那么多数据。
话是这么说没错，但面试官问的时候，得知道怎么处理。

引入新表来做分表

问题的核心在于，主键是分片键，而普通索引列并不分片。
那好办，单独建个新的分片表，这个新表里的列就只有旧表的主键id和普通索引列，而这次换普通索引列来做分片键。

这样当要查询普通索引列时，先到这个新的分片表里做一次查询，就能迅速定位到对应的主键id，然后再拿主键id去旧的分片表里查一次数据。这样就从原来漫无目的的全表扩散查询，缩减为只查固定几个表了。
举个例子。比如表原本长下面这样，其中id列是主键，同时也是分片键，name列是非主键索引。为了简化，假设三条数据一张表。
此时分表里 id=1,4,6 的都有name=”小白” 的数据。
当执行 select * from user where name = "小白"; 则需要并发查3张表，随着表变多，查询次数会变得更多。

但如果为name列建个新表(nameX)，以name为新的分片键。
这样可以先执行 select id from nameX where name = "小白";
再拿着结果里的ids去查询 select * from user where id in (ids); 这样就算表变多了，也可以迅速定位到某几张具体的表，减少了查询次数。

但这个做法的缺点也比较明显，需要维护两套表，并且普通索引列更新时，要两张表同时进行更改。
有一定的开发量
有没有更简单的方案？

使用其他更合适的存储

常规的查询是通过id主键去查询对应的name列。而像上面的方案，则通过引入一个新表，倒过来，先用name查到对应的id，再拿id去获取具体的数据。这其实就像是建立了一个新的索引一样，像这种，通过name列反查原数据的思想，其实就很类似于倒排索引。
相当于是利用了倒排索引的思路去解决分表下的数据查询问题。
回想下，其实原始需求无非就是在大量数据的场景下依然能提供普通索引列或其他更多维度的查询。
这种场合，更适合使用es，es天然分片，而且内部利用倒排索引的形式来加速数据查询。
举个例子，同样是一行数据 id,name,age。在MySQL里，得根据id分片，如果要支持name和age的查询，为了防止读扩散，得分别再建一个name的分片表和一个age的分片表。
而如果用es，它会在它内部以id分片键进行分片，同时还能建一个name到id，和一个age到id的倒排索引。这是不是就跟上面做的事情没啥区别。
而且将MySQL接入es也非常简单，可以通过开源工具 canal 监听MySQL的binlog日志变更，再将数据解析后写入es，这样es就能提供近实时的查询能力。

觉得es+MySQL还是繁琐？有没有其他更简洁的方案？
有。
别用MySQL了，改用tidb吧，相信大家多少也听说过这个名称，这是个分布式数据库。
它通过引入Range的概念进行数据表分片，比如第一个分片表的id在0~2kw，第二个分片表的id在2kw~4kw。
哦？有没有很熟悉，这不就是文章开头提到的根据id范围进行数据库分表吗？
它支持普通索引，并且普通索引也是分片的，这是不是又跟上面提到的倒排索引方案很类似。
又是个极小的细节。
并且tidb跟MySQL的语法几乎一致，现在也有非常多现成的工具可以把数据从MySQL迁移到tidb。所以开发成本并不高。

总结

• MySQL在单表数据过大时，查询性能会变差，因此当数据量变得巨大时，需要考虑水平分表。
• 水平分表需要选定一个分片键，一般选择主键，然后根据id进行取模，或者根据id的范围进行分表。
• MySQL水平分表后，对于非分片键字段的查询会有读扩散的问题，可以用普通索引列作分片键建一个新表，先查新表拿到id后再回到原表再查一次原表。这本质上是借鉴了倒排索引的思路。
• 如果想要支持更多维度的查询，可以监听MySQL的binlog，将数据写入到es，提供近实时的查询能力。
• 当然，用tidb替换MySQL也是个思路。tidb属实是个好东西，不少厂都拿它换个皮贴个标，做成自己的自研数据库，非常推荐大家学习一波。
• 不要做过早的优化，没事别上来就分100个表，很多时候真用不上。