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