事务执行的前后,全部数据保持的一致性的状态,与cap一致性不一样,cap描写的是副本的一致性。
TIDB:基于谷歌的F1论文和raft协议实现的。
B树是一个平衡树,写入数据势必会导致,树的再平衡,是比力昂贵的操作。存在读友爱,写入成本高。
TIDB采用的是LSM-tree结构用空间换写入延迟,用次序写替换随机写入的数据结构。
Paxos是分布式一致性的一个代表,至今未被实现。Raft是基于Paxos论文的工业化实现
Range在分布式下很多情况下都有优势次序、访问查找效率更高、弹性更自由,但会存在热点分片的题目。
region调度
RocksDB具有高度灵活的配置功能,可以通过配置使其运行在各种各样的生产环境,包括纯内存,Flash,硬盘或HDFS。它支持各种压缩算法,并提供了便捷的生产环境维护和调试工具。
RocksDB需要支持高效的point lookup和range scan操作,需要支持配置各种参数在高压力的随机读、随机写或者二者流量都很大时性能调优,基于LSM树数据结构
TIKV对每个表分配了一个table id 每个所引分配 index id 每一行分配一个row id
MPP:并行盘算
|
|