《云计算(第三版)》第2章_Google云计算原理与应用(二)教程.ppt

2.4 分布式结构化数据表Bigtable 2.4.1 设计动机与目标 2.4.2 数据模型 2.4.3 系统架构 2.4.4 主服务器 2.4.5 子表服务器 2.4.6 性能优化 SSTable及子表基本结构 ?SSTable是Google为Bigtable设计的内部数据存储格式。所有的SSTable文件都存储在GFS上 SSTable结构 子表实际组成 ?每个子表都是由多个SSTable以及日志（Log）文件构成 ?不同子表的SSTable可以共享 ?SSTable中数据被划分成一个个的块（Block），每个块的大小是可以设置的，一般为64KB ?在SSTable的结尾有一个索引（Index），这个索引保存了块的位置信息，在SSTable打开时这个索引会被加载进内存，用户在查找某个块时首先在内存中查找块的位置信息，然后在硬盘上直接找到这个块 ?由于每个SSTable一般都不是很大，用户还可以选择将其整体加载进内存，这样查找起来会更快 Bigtable中的日志文件是一种共享日志，每个子表服务器上仅保存一个日志文件，某个子表日志只是这个共享日志的一个片段。这样会节省大量的空间，但在恢复时却有一定的难度 Google为了避免这种情况出现，对日志做了一些改进。Bigtable规定将日志的内容按照键值进行排序，这样不同的子表服务器都可以连续读取日志文件