Towards Elastic Transactional Cloud Storage with Range Query

es. Store系统设计 u主要包括三层结构： • distributd storage layer • replication layer • transaction management layer

ec. Store系统设计 udistributd storage layer • 使用 BATON，实现可伸缩的范围分区系统 • 将storage node组成平衡树，为每个分配数据范围。 • 提供有效范围查询过程。

ec. Store使用技术 u. Load-adaptive replication u. Transaction management 9

Load-adaptive replication • BATON中的复制 – 方法：shift key value模式, 基于key shifting • K: 数据对象所在层数 •

Load-adaptive replication • two-tier partial replication in ec. Store – 每个数据对象关联 primary copy、secondary and

Slides: 21

Download presentation

Towards Elastic Transactional Cloud Storage with Range Query Support VLDB 2010 吕冰彩 2010 -10 -25

ec. Store系统设计 6

es. Store系统设计 u主要包括三层结构： • distributd storage layer • replication layer • transaction management layer 7

ec. Store系统设计 udistributd storage layer • 使用 BATON，实现可伸缩的范围分区系统 • 将storage node组成平衡树，为每个分配数据范围。 • 提供有效范围查询过程。 ureplication layer • 使用two-tier partial replication（双重局部复制）策略 utransaction management layer • 实现multi-version和乐观并发控制的结合。 8 BATON: Baton: a balanced tree structure for peer-to-peer networks. In VLDB, 2005.

ec. Store使用技术 u. Load-adaptive replication u. Transaction management 9

Load-adaptive replication • BATON中的复制 – 方法：shift key value模式, 基于key shifting • K: 数据对象所在层数 • ∂：shift key distance. ∂=key_range/K – 利用initial key 生成多个virtual key, 保护了复制数据的顺序，且易于实现。 10

Load-adaptive replication • two-tier partial replication in ec. Store – 每个数据对象关联 primary copy、secondary and slave replicas. – 复制过程： • first tier : primary copy 和secondary copy. • second tier: 对于popular data objects 复制slave replicas。帮助改善频繁访问对象的负载；解决了负载的突然改变。 11 two-tier replication: The dangers of replication and a solution. In SIGMOD, 1996

Load-adaptive replication 12

The End 谢谢 21