|
8.2 设计思路
! j, p' n) X) _3 }* O2 O5 LOceanBase的目标是支持数百TB的数据量以及数十万TPS、数百万QPS的访问
# @' s: [* L) A量,无论是数据量还是访问量,即使采用非常昂贵的小型机甚至是大型机,单台关
+ }- d2 |$ w+ a系数据库系统都无法承受。
R8 i+ l7 Y5 ]/ L一种常见的做法是根据业务特点对数据库进行水平拆分,通常的做法是根据某
/ y6 c! A. p" m* N个业务字段(通常取用户编号,user_id)哈希后取模,根据取模的结果将数据分布5 s% j& J( q2 z/ N
到不同的数据库服务器上,客户端请求通过数据库中间层路由到不同的分区。这种
* H3 c s8 [1 _! ^) M+ _' L; \方式目前还存在一定的弊端,如下所示:( W5 p: h- a$ [" |- v* ?' E2 i
●数据和负载增加后添加机器的操作比较复杂,往往需要人工介入;
* Q1 P& N# }: F D8 T$ S●有些范围查询需要访问几乎所有的分区,例如,按照user_id分区,查询收藏了
' P# B) D+ ?0 M x, J( M' C6 V一个商品的所有用户需要访问所有的分区;
, k8 l% k6 J: g: o●目前广泛使用的关系数据库存储引擎都是针对机械硬盘的特点设计的,不能够
3 s* u, \" C* m2 S1 ^* K完全发挥新硬件(SSD)的能力。9 S' Q3 u& u7 L9 i2 q' _ W( b
另外一种做法是参考分布式表格系统的做法,例如Google Bigtable系统,将大表
: n0 N: j: U2 V: M划分为几万、几十万甚至几百万个子表,子表之间按照主键有序,如果某台服务器; Q9 I) @% e' A3 R1 y2 C
发生故障,它上面服务的数据能够在很短的时间内自动迁移到集群中所有的其他服$ Y) H7 X q# Z0 T- |2 j7 A( f
务器。这种方式解决了可扩展性的问题,少量突发的服务器故障或者增加服务器对
7 Y/ L9 f, @# H使用者基本是透明的,能够轻松应对促销或者热点事件等突发流量增长。另外,由
( ^8 ^, {& O) _4 G6 [. x于子表是按照主键有序分布的,很好地解决了范围查询的问题。2 _9 z4 m# D3 N% y
万事有其利必有一弊,分布式表格系统虽然解决了可扩展性问题,但往往无法
, l4 H9 ?- F; W2 Y支持事务,例如Bigtable只支持单行事务,针对同一个user_id下的多条记录的操作都
2 S1 r3 Z% h3 Q, t4 S2 e无法保证原子性。而OceanBase希望能够支持跨行跨表事务,这样使用起来会比较方, W; I+ D& o; L% D T' }' c/ |5 l7 |
便。6 B( F) f7 f2 F4 u; l& x
最直接的做法是在Bigtable开源实现(如HBase或者Hypertable)的基础上引入两' ~3 X: p5 ^+ |$ ]
阶段提交(Two-phase Commit)协议支持分布式事务,这种思路在Google的Percolator9 Y( d2 r* |: h3 V: T
系统中得到了体现。然而,Percolator系统中事务的平均响应时间达到2~5秒,只能! u9 s2 c$ t: y8 m" V9 e
应用在类似网页建库这样的半线上业务中。另外,Bigtable的开源实现也不够成熟,
* w4 j% {. G/ m7 g9 p1 D单台服务器能够支持的数据量有限,单个请求的最大响应时间很难得到保证,机器
9 i4 c9 m6 o9 h; g& G2 c故障等异常处理机制也有很多比较严重的问题。总体上看,这种做法的工作量和难
8 D0 D+ S5 ?/ z) _7 C9 ^! L度超出了项目组的承受能力,因此,我们需要根据业务特点做一些定制。
z' U: G6 b1 T' l通过分析,我们发现,虽然在线业务的数据量十分庞大,例如几十亿条、上百& o: F x+ H/ ^/ J4 w! C6 w1 W. R
亿条甚至更多记录,但最近一段时间(例如一天)的修改量往往并不多,通常不超7 u$ G9 n0 h3 M& {2 G
过几千万条到几亿条,因此,OceanBase决定采用单台更新服务器来记录最近一段时
- b# n5 f o; |/ W w; @& [/ V间的修改增量,而以前的数据保持不变,以前的数据称为基线数据。基线数据以类* f; b2 Y2 }) C, [7 K5 n$ l
似分布式文件系统的方式存储于多台基线数据服务器中,每次查询都需要把基线数
% g3 {9 H8 ]9 {1 W; @% t$ c0 f据和增量数据融合后返回给客户端。这样,写事务都集中在单台更新服务器上,避
& _" E3 C0 e# k5 ]8 Y免了复杂的分布式事务,高效地实现了跨行跨表事务;另外,更新服务器上的修改
. c# b# \4 C4 @8 p8 i# ]/ J增量能够定期分发到多台基线数据服务器中,避免成为瓶颈,实现了良好的扩展
8 |: r2 U& f: t, C0 f$ L# |! J; F性。4 V! v# X9 x7 K( g7 c
当然,单台更新服务器的处理能力总是有一定的限制。因此,更新服务器的硬, O% Q7 ?4 s7 e& Q+ z0 \
件配置相对较好,如内存较大、网卡及CPU较好;另外,最近一段时间的更新操作) T- {) H! u; [& p8 @
往往总是能够存放在内存中,在软件层面也针对这种场景做了大量的优化。
: V, U6 S: ^1 A; C' D# l
1 r" s2 K- K5 X7 r8 {. V1 F- {7 t+ Q" A% w7 b2 D+ @0 H
|
|