MemSQL
自称是最快的内存数据库。目前已发布了2.5版本。
MemSQL 具有以下特点
1 高效的并行,尤其是分布式的MemSQL.
2 高效的并发,采用lock-free的内存数据结构skip list 和hash.支持MVCC.
3 查询执行计划编译成C++的形式,可以高效执行并且可以重用
4 支持数据的冗余存储,提高可用性
5 支持重放事物日志的复制
6 支持JSON格式的数据处理
下面来看看Memsql的share-nothing分布式架构
Aggregator
存储元数据,负责分发sql给leaf,然后综合leaf的查询结果。aggregator可以有多个,其中有一个为主aggregator。 主aggregator
还可以执行DDL和负责Leaf的auto-failover.其它普通aggregator 则不行。当主aggregator 失效,可以从其它普通aggregator 选择一个通过sql命令设置为主aggregator 。
Leaf上存储真正的数据,数据通过主键hash存储到各个leaf节点,leaf之间的数据均匀分布不会倾斜。目前还不支持范围分区。在建库时指定分区数,分区数应该为leaf节点的整数倍,一般设为8倍。每个leaf都是一个分库,分取数据存储在分库的表中。表只持二级索引,同时支持以主键为前缀的唯一索引。
两种表类型:
参照表(reference table):
数据分布在主aggregator和每个leaf节点。每个节点的数据都是完整的(没有分区)。参照表同过复制从主aggregator向每个leaf节点同步数据。另外参照表的写只能在主aggregator进行。
分布表
(sharded table):数据通过hash分片存储在每个leaf节点,每个leaf节点只有部分数据。
数据冗余:
可用组(availability
group),每个组是一些leaf的集合。组与组之间是冗余存储的。目前最多支持两个组。以两个组为例,每个组都包含完整数据,每个分区表在两个组都有一分copy.可以基于电力和网络条件进行分组。
扩展性:
支持动态增删Leaf节点,但需要执行rebalance partitions命令来重新分布分区数据。rebalance
操作都是在线进行的,即操作过程中不影响数据正常访问。rebalance操作的单位是库,最小粒度是
partition.
下面是leaf节点状态变化图
MemSQL兼容mysql协议。支持mysql的ODBC,JDBC及其它语言接口。
一些思考:
1 支持mysql
协议,使的memsql学习成本较低,同时mysql的ODBC,JDBC可以直接拿来使用,提高了可用性,同时也减少了MemSQL自身的开发成本。
2
redundancy_level目前最高支持2.集群中出现两个Leaf节点同时故障的可能性不是很低。后需应该支持3及以上的level;在redundancy_level为2的情况下,如果一个leaf节点出现故障,对应的冗余节点负载一般会提升一倍,负载不均衡,很可能造成新的故障。
3
availability group是一个很好的分组方式,可以将不同的组放在不同的机房,提高可用性。
4 对于reblance table
操作,可以做到在线的方式进行,感觉难度比较大,但文档中没有看到更详细的实现说明。
参考:
http://www.memsql.com