Cassandra和HBase主要设计思路对比

来源:互联网 发布:淘宝解id锁有人解过吗 编辑:程序博客网 时间:2024/05/01 05:55
CassandraHBase 一致性Quorum NRW策略

通过Gossip协议同步Merkle Tree,维护集群节点间的数据一致性

单节点,无复制,强一致性可用性1,基于Consistent Hash相邻节点复制数据,数据存在于多个节点,无单点故障。

2,某节点宕机,hash到该节点的新数据自动路由到下一节点做 hinted handoff,源节点恢复后,推送回源节点。

3,通过Gossip协议维护集群所有节点的健康状态,并发送同步请求,维护数据一致性。

4,SSTable,纯文件,单机可靠性一般。

1,存在单点故障,Region Server宕机后,短时间内该server维护的region无法访问,等待failover生效。

2,通过Master维护各Region Server健康状况和Region分布。

3,多个Master,Master宕机有zookeeper的paxos投票机制选取下一任Master。Master就算全宕机,也不影响Region读写。Master仅充当一个自动运维角色。

4,HDFS为分布式存储引擎,一备三,高可靠,0数据丢失。

5,HDFS的namenode是一个SPOF。

伸缩性1,Consistent Hash,快速定位数据所在节点。

2,扩容需在Hash Ring上多个节点间调整数据分布。

1,通过Zookeeper定位目标Region Server,最后定位Region。

2,Region Server扩容,通过将自身发布到Master,Master均匀分布。

负载均

请求Zookeeper取得整个集群地址,然后根据Consistent Hash选择合适的节点。client会缓存集群地址。请求Zookeeper取读写数据路由表定位Region Server,Master会修改这个路由表。Client自身也会缓存一部分路由信息。

如果Key的第一部分是时间或者序列数,所有新的Key都会被插入同一个区域,一直到此区域被塞满。此处存在热点问题。

数据差异比较算法Merkle Tree , Bloom FilterBloom Filter锁与事务Client Timestap(Dynamo使用vector lock)Optimistic Concurrency Control读写性能数据读写定位非常快。数据读写定位可能要通过最多6次的网络RPC,性能较低。可维护性架构无中心化,维护成本低。

新增keyspace需要重启整个集群。

组件过多,架构复杂,维护成本较高。

删除表非常方便。

列排序支持不支持map/reduce支持不是很好源生支持访问接口Thrift多种,包括Thrift点评1,弱一致性,数据可能丢失。

2,可用性高。

3,扩容方便。

4,如果不需要map/reduce的话,维护相当简单。

1,强一致性,0数据丢失。

2,可用性低。

3,扩容方便。

4,组件过多,架构复杂,维护成本较高。

 

原创粉丝点击