分布式数据库架构--分库、分表、排序、分页、分组、实现
MySQL分库分表总结:
单库单表 :
单库单表是最常见的数据库设计,例如,有一张用户(user)表放在数据库db中,所有的用户都可以在db库中的user表中查到。
单库多表 :
随着用户数量的增加,user表的数据量会越来越大,当数据量达到一定程度的时候对user表的查询会渐渐的变慢,从而影响整个DB的性能。如果使用
mysql, 还有一个更严重的问题是,当需要添加一列的时候,mysql会锁表,期间所有的读写操作只能等待。 可以通过某种方式将user进行水平的切分,产生两个表结构完全一样的user_0000,user_0001等表,user_0000 + user_0001 + …的数据刚好是一份完整的数据。
多库多表 :
随着数据量增加也许单台DB的存储空间不够,随着查询量的增加单台数据库服务器已经没办法支撑。这个时候可以再对数据库进行水平区分。
分库分表规则 :
设计表的时候需要确定此表按照什么样的规则进行分库分表。例如,当有新用户时,程序得确定将此用户信息添加到哪个表中;同理,当登录的时候我们得通过用户的账号找到数据库中对应的记录,所有的这些都需要按照某一规则进行。
路由
通过分库分表规则查找到对应的表和库的过程。如分库分表的规则是user_id mod 4的方式,当用户新注册了一个账号,账号id的123,我们可以通
过id mod 4的方式确定此账号应该保存到User_0003表中。当用户123登录的时候,我们通过123 mod 4后确定记录在User_0003中。
分库分表产生的问题,及注意事项
1. 分库分表维度的问题
假如用户购买了商品,需要将交易记录保存取来,如果按照用户的纬度分表,则每个用户的交易记录都保存在同一表中,所以很快很方便的查找到某用
户的购买情况,但是某商品被购买的情况则很有可能分布在多张表中,查找起来比较麻烦。反之,按照商品维度分表,可以很方便的查找到此商品的购
买情况,但要查找到买人的交易记录比较麻烦。
所以常见的解决方式有:
a.通过扫表的方式解决,此方法基本不可能,效率太低了。
b.记录两份数据,一份按照用户纬度分表,一份按照商品维度分表。
c.通过搜索引擎解决,但如果实时性要求很高,又得关系到实时搜索。
2. 联合查询的问题
联合查询基本不可能,因为关联的表有可能不在同一数据库中。
3. 避免跨库事务
避免在一个事务中修改db0中的表的时候同时修改db1中的表,一个是操作起来更复杂,效率也会有一定影响。
4. 尽量把同一组数据放到同一DB服务器上
例如将卖家a的商品和交易信息都放到db0中,当db1挂了的时候,卖家a相关的东西可以正常使用。也就是说避免数据库中的数据依赖另一数据库中的数据。
一主多备
在实际的应用中,绝大部分情况都是读远大于写。Mysql提供了读写分离的机制,所有的写操作都必须对应到Master,读操作可以在Master和Slave机器上进行,Slave与Master的结构完全一样,一个Master可以有多个Slave,甚至Slave下还可以挂Slave,通过此方式可以有效的提高DB集群的QPS.
所有的写操作都是先在Master上操作,然后同步更新到Slave上,所以从Master同步到Slave机器有一定的延迟,当系统很繁忙的时候,延迟问题会更加严重,Slave机器数量的增加也会使这个问题更加严重。
此外,可以看出Master是集群的瓶颈,当写操作过多,会严重影响到Master的稳定性,如果Master挂掉,整个集群都将不能正常工作。
所以,1. 当读压力很大的时候,可以考虑添加Slave机器的分式解决,但是当Slave机器达到一定的数量就得考虑分库了。 2. 当写压力很大的时候,就必须得进行分库操作。
---------------------------------------------
MySQL使用为什么要分库分表
可以用说用到MySQL的地方,只要数据量一大, 马上就会遇到一个问题,要分库分表.
这里引用一个问题为什么要分库分表呢?MySQL处理不了大的表吗?
其实是可以处理的大表的.我所经历的项目中单表物理上文件大小在80G多,单表记录数在5亿以上,而且这个表
属于一个非常核用的表:朋友关系表.
但这种方式可以说不是一个最佳方式. 因为面临文件系统如Ext3文件系统对大于大文件处理上也有许多问题.
这个层面可以用xfs文件系统进行替换.但MySQL单表太大后有一个问题是不好解决: 表结构调整相关的操作基
本不在可能.所以大项在使用中都会面监着分库分表的应用.
从Innodb本身来讲数据文件的Btree上只有两个锁, 叶子节点锁和子节点锁,可以想而知道,当发生页拆分或是添加
新叶时都会造成表里不能写入数据.
所以分库分表还就是一个比较好的选择了.
那么分库分表多少合适呢?
经测试在单表1000万条记录一下,写入读取性能是比较好的. 这样在留点buffer,那么单表全是数据字型的保持在
800万条记录以下, 有字符型的单表保持在500万以下.
如果按 100库100表来规划,如用户业务:
500万*100*100 = 50000000万 = 5000亿记录.
心里有一个数了,按业务做规划还是比较容易的.
分布式数据库架构--排序、分页、分组、实现
最近研究分布式数据库架构,发现排序、分组及分页让着实人有点头疼。现把问题及解决思路整理如下。
一、 多分片(水平切分)返回结果合并(排序)
1、Select + None Aggregate Function的有序记录合并排序
解决思路:对各分片返回的有序记录,进行排序去重合并。此处主要是编写排序去重合
并算法。
2、Select + None Aggregate Function的无序记录合并
解决思路:对各分片返回的无序记录,进行去重合并。
优点:实现比较简单。
缺点:数据量越大,字段越多,去重处理就会越耗时。
3、Select + Aggregate Function的记录合并(排序)
Oracle常用聚合函数:Count、Max、Min、Avg、Sum。
AF:Max、Min
思路:通过算法对各分片返回结果再求max、min值。
AF:Avg、Sum、Count
思路:分片间无重复记录或字段时,通过算法对各分片返回结果再求avg、sum、count值。分片间有重复记录或字段时,先对各分片记录去重合并,再通过算法求avg、sum、count值。
比如:
select count(*) from user
select count(deptno) from user;
select count(distinct deptno) from user;
二、多分片(水平切分)返回结果分页
解决思路:合并各分片返回结果,逻辑分页。
优点: 实现简单。
缺点: 数据量越大,缓存压力就越大。
分片数据量越大,查询也会越慢。
三、多分片(水平切分)查询有分组语法的合并
1、Group By Having + None Aggregate Function时
Select + None Aggregate Function
比如:select job user group by job;
思路:直接去重(排序)合并。
Select + Aggregate Function
比如:select max(sal),job user group by job;
思路:同Select + Aggregate Function的记录合并(排序)。
2、Group By Having + Aggregate Function时
解决思路:去掉having AF条件查询各分片,然后把数据放到一张表里。再用group by having 聚合函数查询。
四、分布式数据库架构--排序分组分页参考解决方案
解决方案1:Hadoop + Hive。
思路:使用Hadoop HDFS来存储数据,通过Hdoop MapReduce完成数据计算,通过Hive HQL语言使用部分与RDBBS一样的表格查询特性和分布式存储计算特性。
优点: 可以解决问题
具有并发处理能力
可以离线处理
缺点: 实时性不能保证
网络延迟会增加
异常捕获难度增加
Web应用起来比较复杂
解决方案2:总库集中查询。
优点: 可以解决问题
实现简单
缺点: 总库数据不能太大
并发压力大
五、小结
对 于分布式数据库架构来说,排序、分页、分组一直就是一个比较复杂的问题。避免此问题需要好好地设计分库、分表策略。同时根据特定的场景来解决问题。也可以 充分利用海量数据存储(Hadoop-HDFS|Hive|HBse)、搜索引擎(Lucene|Solr)及分布式计算(MapReduce)等技术来 解决问题。
别外,也可以用NoSQL技术替代关系性数据库来解决问题,比如MogonDB\redis。
分布式数据库架构--分库、分表、排序、分页、分组、实现相关推荐
- 原生分布式数据库与分库分表中间件、云原生数据库有何区别
如今,我们正处于数据库从互联网基础软件转变为社会数字化基础软件的时代,在传统集中式数据库已不能满足大规模数据承载需求与高并发处理需求的形势下,基于海量数据场景应用而生的分布式数据库迎来应用热潮.据ID ...
- MySQL分库分页_MySQL分库分表的分页查询解决方案
问题的提出 我们知道,当我们的数据量达到一定数量时,需要将数据表进行水平拆分,从而满足大量数据的存储和查询,保证系统的可用性,但同时会出现另外一个问题就是,如果业务要查询"最近注册的第3页用 ...
- 数据库面试 - 分库分表
数据库面试 - 分库分表 面试题 为什么要分库分表(设计高并发系统的时候,数据库层面该如何设计)?用过哪些分库分表中间件?不同的分库分表中间件都有什么优点和缺点?你们具体是如何对数据库如何进行垂直拆分 ...
- 分库分表下分页查询解决方案
分库分表下分页查询解决方案 不管是随着业务量的增大.还是随着用户数量的增长,在单一表中无法承受大量大数据,导致查询速度极慢甚至拖垮数据库.所以分库分表的策略随之应用,但是如何在分库分表的情况下,进行分 ...
- 数据库面试 - 分库分表之后,id 主键如何处理?
数据库面试 - 分库分表之后,id 主键如何处理? 面试题 分库分表之后,id 主键如何处理? 面试官心理分析 其实这是分库分表之后你必然要面对的一个问题,就是 id 咋生成?因为要是分成多个表之后, ...
- mysql- 如何对数据库进行分库分表,不允许停止服务
如何对数据库进行分库分表,不允许停止服务 方案1-2(参考下文中的第二,第三方案) refer 方案3 第一阶段: 编写代理层和DAO层,代理层动态开关,决定写的是新表还是旧表,此时流量仍然是访问旧表 ...
- MySQL数据库的分库分表方案
MySQL数据库的分库分表方案 一. 数据库瓶颈 不管是IO瓶颈,还是CPU瓶颈,最终都会导致数据库的活跃连接数增加,进而逼近甚至达到数据库可承载活跃连接数的阈值.在业务Service来看就是,可用数 ...
- 第8章 数据库的分库分表
8-1 数据库分库分表的几种方式 1把一个实例中的多个数据库拆分到不同的实例 2把一个数据库中的表分离到不同的数据库中 3对一个库中的相关表进行水平拆分到不同实例的数据库中(大多数) 8-2 数据库分 ...
- Database数据库的分库分表,表映射,切换表,使用到了IModelCacheKeyFactory 代码如下:
Database数据库的分库分表,表映射,切换表,使用到了IModelCacheKeyFactory 代码如下: using Microsoft.EntityFrameworkCore; using ...
- 【转载】分布式数据库架构--分库、分表、排序、分页、分组、实现
MySQL分库分表总结: 单库单表 : 单库单表是最常见的数据库设计,例如,有一张用户(user)表放在数据库db中,所有的用户都可以在db库中的user表中查到. 单库多表 : 随着用户数量的增加, ...
最新文章
- Xamarin图表开发基础教程(12)OxyPlot框架支持的金融图表类型
- 用友服务器文件如何查找,如何查询用友t3服务器地址
- 【PAT笔记】数学问题——素数和质因数
- matlab调用kmeans_matlab做聚类分析(k-means)
- preparing automatic repair怎么解决_单一窗口插卡登录频繁提示安装IC卡控件的终极解决办法...
- 数据结构与算法--两个链表中第一个公共节点
- 协议转换器安全使用须知
- js保存当前html,JavaScript保存当前页面
- 4.3串的模式匹配算法(BF算法)
- 8个成语接龙首尾相连_成语接龙(至少8个)
- plc与python之间实现通信的结构框图_Python设计模式 - UML - 通信图(Communication Diagram)...
- tcp滑动窗口_面试必备TCP(三):滑动窗口
- Spring Boot的Properties和YAML配置文件详解:
- 关于 IHTMLDocument4 在 Delphi7.0 中不能编译的的解决方法
- 解决Mac文件乱码问题
- matlab 指定路径保存图片_关于matlab图片保存方式
- Eclipse启动运行速度调优
- radare2命令介绍
- ios visio流程图_微软visio绘图查看器ios版下载|Microsoft Visio Viewer iphone/ipad版下载 v1.17 - 跑跑车苹果网...
- SAP ABAP ZBA_R004 批量导入角色里的事务代码,解放BASIS的双手