摘要: 续前节。2、(StatMgr)统计信息管理统计信息管理器主要维护了一个表的三种统计信息:表文件包含Block的个数,包含记录的条数,以及每个字段非重复记录数。图1 统计信息管理注:StatInfo中,每个字段的非重复记录数是一个经验估计值,大约是1 + (numRecs / 3)。如前面所说,统计信... 阅读全文
posted @ 2012-09-17 22:11 郝玉琨 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 前面介绍了SQL语句的解析,在开始介绍查询动作的实现之前,有必要先看下simpledb对元数据(Metadata)的管理。出去完整性的考虑,对应着代码,这里会把record和metadata放在一起介绍。以下,是metadata和record的类图:图1 metadata和record类图通过类图,可以看出,simpledb维护了四种元数据:表信息(包含字段信息),视图信息,索引信息和统计信息。这四种数据,有的会持久化到磁盘上,如:表信息,字段信息,视图信息,索引信息;有的则是在运行时内存中维护,如统计信息。图2 Metadata组成示意以下将分别对这四种信息的管理,逐一介绍。1、(Table 阅读全文
posted @ 2012-09-17 01:08 郝玉琨 阅读(804) 评论(0) 推荐(0) 编辑