BigTable知识点随记

• BigTable没有Schema用户需要自定义
• 数据的下标是行和列的名字
• BigTable是一个稀疏的分布式的持久化存储的多维序列Map，Map(row:string, column:string,time:int64)
• 行：同一行关键字的读或者写都是原子的
• 列族：列关键字组成的集合叫做“列族”，列族在使用之前必须先创建，然后才能在列族中任何的列关键字下存放数据，一张表的列族不能太多（最多几百个）
• 时间戳：在BigTable中每一个数据项都可以包含同一份数据的不同版本，BigTable时间戳类型为64位整形精确到毫秒，有参数可以设置，只保存最后n个版本的数据
• BigTable支持单行事物处理，目前不支持通用的跨行事物处理
• BigTable内部存储的数据文件是Google SSTable格式的，SSTable是一个持久化排序的，不可更改的Map结构，Map是由K，V组成并且都是任意的Byte串，通常每个块大小是64KB，大小可配置
• SSTable定位数据块：
  • 打开SSTable的时候，索引被加载到内存
  • 每次查找都可以通过一次磁盘搜多完成(首先使用二分查找方法在内存中的索引里找到数据块的位置，然后再从硬盘读取的相应的数据块)
• BigTable依赖一个高可用的序列化的分布式锁服务组件叫做Chubby，Chubby由5个活跃副本，其中一个为Master，当有副本失效时使用Paxos算法来保证副本的一致性
• BigTable使用Chubby完成以下几个任务
  • 确保在任何给定的时间内最多只有一个活动的Master副本
  • 存储BigTable数据的有引导指令的位置
  • 查找Tablet服务器，以及在Tablet服务器失效时进行善后
  • 存储BigTable模式信息（每张表的列族信息）
  • 以及存储访问控制列表