再读simpledb 之 元数据管理（1）

前面介绍了SQL语句的解析，在开始介绍查询动作的实现之前，有必要先看下simpledb对元数据（Metadata）的管理。

出去完整性的考虑，对应着代码，这里会把record和metadata放在一起介绍。

以下，是metadata和record的类图：

图1 metadata和record类图

通过类图，可以看出，simpledb维护了四种元数据：表信息（包含字段信息），视图信息，索引信息和统计信息。这四种数据，有的会持久化到磁盘上，如：表信息，字段信息，视图信息，索引信息；有的则是在运行时内存中维护，如统计信息。

图2 Metadata组成示意

以下将分别对这四种信息的管理，逐一介绍。

1、（TableMgr）表信息管理

我打算用自顶向下的顺序来作介绍，如下图：

图2 表管理

• TableMgr

表信息管理器，维护着两个TableInfo对象：tcatInfo, fcatInfo，最后表信息持久化到tcatInfo.tbl和fcatInfo.tbl

表1 tcatInfo的schema

tableName

recordLength

表2 fcatInfo的schema

tableName

fldName

type

length

offset

举个例子：create table students (sid varchar(5), sname varchar(20));

tcatInfo会添加如下记录

students

58

fcatInfo会添加如下记录

students	sid	4	14	0
students	sname	12	44	14

注：

a. type字段用const int类型值标记：

public const int INTEGER = 4, VARCHAR = 12;

b. 前面存储的时候提到过，simpledb在存储字符串的时候，按照“长度+内容”的形式来存，而每个char存在byte数组里面，占2个位置，故varchar(5)的length是2*5+4=44

在创建新表的时候：

a. 向tcatInfo.tbl写入表的基本信息；

b. 向fcatInfo.tbl写入表的字段信息。

在进行查询的时候：

a. 打开tcatInfo.tbl文件，顺序扫描文件，获得目标表的基本信息，关键是recordLength；

b. 打开fcatInfo.tbl文件，顺序扫描文件，获得目标表的字段信息，关键是表的schema和每个字段偏移的集合offsets；

c. 返回一个TableInfo对象，包含了获取的全部表信息

• TableInfo

表信息，包含四个元素：表名tableName，表模式schema，每个字段偏移的集合offsets，单挑记录长度recordLength

offsets是一个<fieldName, offset>的字典，通过offsets[fieldName]可以得到指定字段在单挑记录中的偏移。

这里的recordLength是指的byte长度，要考虑到前面提到的simpledb对字符串的特殊存储格式。

• schema

维护着一个<fieldName, FieldInfo>的字典，FieldInfo包含了对应字段的类型type和长度length。

这里要注意的是，只支持INTEGER和VARCHAR两种类型，且在字段长度上有如下的不同：

public void addIntField(string fldname)

{

    addFiled(fldname, INTEGER, 0);

}

public void addStringField(string fldname, int length)

 {

     addFiled(fldname, VARCHAR, length);

 }

INTEGER的长度被定为0。

• FieldInfo

包含字段的两个关键信息：类型type，长度length。

 

以上为元数据管理中表信息的管理，其他三种信息的管理，稍后待续。

转载于:https://www.cnblogs.com/YFYkuner/archive/2012/09/17/2688125.html