TiDB数据库的存储

概述

本节主要介绍TiKV的核心概念和一些设计思想。

Key-Value pairs

TiKV的数据模型使用Key-Value结构，并且key按照其二进制形式排序，也就是说，用户可以使用方法next来得到比当前Key值大的下一个元素。

注：本文讨论的Key-Value模型和SQL的table无关，本文不讨论有关SQL的任何概念，且仅仅关注如何去实现一个高性能、高可靠性和分布式的Key-Value存储。

Local storage(RocksDB)

• TiKV作为一个可持久化的存储系统，数据最后也是存储在磁盘上。但是TiKV不直接将数据写在磁盘上，而是将数据存放在RocksDB上，之后再由RocksDB负责数据的存储。
• 为什么使用RocksDB?因为开发一个独立的存储引擎，尤其是一个高可用的存储引擎需要消耗很大的精力。而RocksDB是由Facebook提供的一个独立的开源存储引擎，且该引擎性能较好。
• 在TiDB中，你可以把RocksDB当做一个已经持久化的Key-Value Map。

Raft 协议

当一个节点宕机时，存在该节点上的数据怎么办？一种方法是将该节点上的数据备份至多台节点上，因此，当一台节点宕机时，别的节点上的数据还是可用的。也就是说，需要有一种数据备份模式，该模式是可靠的，高效的并且可以解决其中一台节点备份数据丢失的情况。这些，正是Raft协议提供的数据备份模式。

Raft是一个一致性算法，本文仅仅简单介绍一下Rafta，想要