• Mesa: GeoReplicated, Near RealTime, Scalable Data Warehousing


    Mesa的定义并没有反映出他的特点,因为分布式,副本,高可用,他都是依赖google的其他基础设施完成的

    他最大的特点是,和传统数仓比,可以做到near real-time的返回聚合的查询结果

    算入实时数仓的范围,做到数据一致性,高吞吐的写入,并提供较好的查询性能

    所以Mesa的核心是Storage Subsystem如何设计的,

    提出一个数仓的经典问题,

    提出,dimensional和measure attributes的概念,那么一般dimensional具备hierarchical的特点,比如时间,那么在每个一个layer上都会形成一个物化视图

    对于数仓,在dimensional上进行drill-downs和roll-ups,就称为一个最常见的操作

    但是对于实时数仓,这就是一个难题,当数据实时写入的时候,如何保证每个物化视图的数据都是同步的,或者可以实时更新

    Mesa的Table schema里面除了要定义,传统的key,value的类型,

    还需要定义Aggre函数,一定要满足结合律,但是交换律不是强要求

    右边的例子中,可以看出,c是b的一个物化视图

    Update和查询

    更新关键是要batch,而且这个batch是要上游来保证的,mesa自己也不会cache batch,这个batch通常是分钟级别的,这如果大流量的数据,分钟级别要多大的batch

    并且每个batch都会有一个递增version,更新的时候,也是需要根据version来严格按顺序更新,这个来保证atomicity

    查询的时候需要带上version number

    更新的例子,

    更新两个版本,这里没有直接更新c,因为c是b的物化视图,b更新后,Mesa会自动更新c

    Mesa论文并没有太多细节讨论,如何高效的更新物化视图,可能他们没有做什么特别的设计,但是如果要所有视图一致,等所有视图更新完,update才返回?

    版本数据管理

    这里抛出问题,

    如果保留所有的原始数据,很expensive

    如果要在查询的时候聚合所有的数据,很expensive

    但是如果在插入的时候去做预聚合,也很expensive

    所以这里的设计其实也很直觉,

    写入的时候不能update,只能append,这样才能高吞吐,所以写入只能记录deltas,deltas是batch级别的,至少包含一个version,batch内部预先聚合,这种称为Singletons,如图最右

    查询的时候,如果要聚合所有的deltas得到结果,可能不行,所以需要定期把老的delta做compaction,这个叫base compaction

    这样查询性能还是不够,那么把新的deltas做小batch的compaction,称为delta compaction,如图,中间,10个version compaction一下

    这样查询的时候,可以根据时间或条件,尽量prune deltas,如果老数据,直接读base,新数据,就用cumulatives的结果和部分的Singletons的结果进行聚合 

     

    后面论文还讲了一堆的东西,无甚亮点

    Mesa核心就是这套版本管理设计,可以参考借鉴

    同样的问题,Mesa的数据结构设计的也比较粗糙,Confluo的数据结构设计的更加精妙

  • 相关阅读:
    noip模拟赛 软件software
    bzoj1070: [SCOI2007]修车
    bzoj2947: [Poi2000]促销
    bzoj2940: [Poi2000]条纹
    bzoj3714: [PA2014]Kuglarz
    bzoj3717: [PA2014]Pakowanie
    说明
    Hello World!
    牛客网PAT练兵场-旧键盘打字
    牛客网PAT练兵场-锤子剪刀布
  • 原文地址:https://www.cnblogs.com/fxjwind/p/12028997.html
Copyright © 2020-2023  润新知