分布式存储引擎OceanBase，UpdateServer 实现机制——存储引擎

UpdateServer存储引擎如下图所示。

UpdateServer存储引擎与Bigtable存储引擎看起来很相似，不同点在于：

• UpdateServer只存储了增量修改数据，基线数据以SSTable的形式存储在Chunkserver上,而Bigtable存储引擎同时包含某个子表的基线数据和增量数据；
• UpdateServer内部所有表格共用MemTable以及SSTable，而Bigtable中每个子表的MemTable和SSTable分开存放；
• Updateserver的SSTable存储在SSD磁盘中，而Bigtable的 SSTable存储在GFS中。

UpdateServer存储引擎包含几个部分：操作日志、MemTable以及SSTable。更新操作首先记录到操作日志中，接着更新内存中活跃的MemTable(Active MemTable)活跃的MemTable到达一定大小后将被冻结，称为Frozen MemTable，同时创建新的Active MemTables Frozen MemTable将以SSTable文件的形式转储到SSD磁盘中。

1.操作日志

OceanBase中有一个专门的提交线程负责确定多个写事务的顺序(即事务id)，将这些写事务的操作追加到日志缓冲区，并将日志缓冲区的内容写人日志文件。为了防止写操作日志污染操作系统的缓存，写操作日志文件采用Direct IO的方式实现：

class ObLogWriter
{
   
public:
    //write_log高数清操作日志存入日志统冲区
    int write_log(const LogComand cmd, const char* log_data, const int64_t data_len);
    //将日志缓冲区中的日志先同步到备机再写入主机磁盘
    int flush_log(LogBuffer&  tlog_buffer, const bool sync_to_slave = true, const bool is_master = true);

每条日志项由四部分组成：日志头+日志序号+日志类型(LogCommand)+日志内容，其中，日志头中记录了每条日志的校验和(checksum)。ObLogWriter中的write_log函数负责将操作日志拷贝到日志缓冲区中，如果日志缓冲区已满，则向调用者返回缓冲区不足(OB_BUF_NOT_ENOUGH）错误码。接着，调用者会通过flush_log将缓冲区中已有的日志内容同步到备机并写入主机磁盘。如果主机磁盘的最后一个日志文件超过指定大小(默认为64MB)，还会调用switch_log函数切换日志文件。为了提高写性能，UpdateServer实现了成组提交（Group Commit)技术，即首先多次调用write_log函数将多个写操作的日志拷贝到相同的日志缓冲区，接着再调用flush_log函数将日志缓冲区中的内容一次性写入到日志文件中。

2.MemTable

MemTable底层是一个高性能内存B树。MemTable封装了B树，对外提供统一的读写接口。

B树中的每个叶子节点对应MemTable中的一行数据，key为行主键，value为行操作链表的指针。每行的操作按照时间顺序构成一个行操作链表。

如下图所示，MemTable的内存结构包含两部分：索引结构以及行操作链表，索引结构为B树，支持插入、删除、更新、随机读取以及范围查询操作。行操作链表保存的是对某一行各个列(每个行和列确定一个单元，称为Cell)的修